資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C++ 中的前一個較大元素
在這個問題中，我們給定了一個數組。我們的任務是返回在陣列中當前元素之前的最大學術，否則輸出 -1。
我們舉一個例子來理解這個問題
Input: {6, 2, 7, 1, 5, 3}
Output: -1, 6, -1, 7, 7, 7為了解決這個問題，一個簡單而顯而易見的方法是使用將檢查陣列前一部分的最大學術的巢狀迴圈。
程式展示了我們解決方案的實現
示例
#include <iostream>
using namespace std;
void preceddingGreatestElement(int arr[], int n){
cout << "-1\t";
int i, j;
for (i = 1; i < n; i++) {
for (j = i-1; j >= 0; j--) {
if (arr[i]<arr[j]) {
cout<<arr[j]<< "\t";
break;
}
}
if (j == -1)
cout << "-1\t";
}
}
int main() {
int arr[] = { 6, 2, 7, 1, 12, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
preceddingGreatestElement(arr, n);
return 0;
}輸出
-1 6 -1 7 -1 12
解決我們問題的更有效的方法是使用棧資料結構。並將前一個較大數字儲存在棧頂。
程式展示了此解決方案的實現
示例
#include <bits/stdc++.h>
using namespace std;
void preceddingGreatestElement(int arr[], int n) {
stack<int> elements;
elements.push(arr[0]);
cout << "-1\t";
for (int i = 1; i < n; i++) {
while (elements.empty() == false && elements.top() < arr[i])
elements.pop();
if(elements.empty())
cout<<"-1\t";
else
cout<<elements.top()<<"\t";
elements.push(arr[i]);
}
}
int main() {
int arr[] = { 6, 2, 7, 1, 12, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
preceddingGreatestElement(arr, n);
return 0;
}輸出
-1 6 -1 7 -1 12
更新於： 03-Feb-2020
651 次瀏覽
廣告