資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C++ 中的下一個較大元素
下一個較大元素是緊隨其後第一個較大的元素。讓我們看一個示例。
arr = [4, 5, 3, 2, 1]
4 的下一個較大元素是 5，元素 3、2、1 的下一個較大元素是 -1，因為後面沒有較大的元素。
演算法
用隨機數字初始化陣列。
初始化堆疊。
將第一個元素新增到堆疊中。
遍歷陣列的元素。
如果堆疊為空，則將當前元素新增到堆疊中。
如果當前元素大於堆疊中的頂層元素。
將頂層元素與下一較大元素（即當前元素）一起打印出來。
彈出頂層元素。
將元素新增到堆疊中。
如果堆疊不為空。
將元素打印出來，下一個較大元素為 -1。
實現
以下是 C++ 中上述演算法的實現
#include <bits/stdc++.h>
using namespace std;
void nextGreaterElements(int arr[], int n) {
stack<int> s;
s.push(arr[0]);
for (int i = 1; i < n; i++) {
if (s.empty()) {
s.push(arr[i]);
continue;
}
while (!s.empty() && s.top() < arr[i]) {
cout << s.top() << " -> " << arr[i] << endl;
s.pop();
}
s.push(arr[i]);
}
while (!s.empty()) {
cout << s.top() << " -> " << -1 << endl;
s.pop();
}
}
int main() {
int arr[] = { 1, 2, 3, 4, 5 };
int n = 5;
nextGreaterElements(arr, n);
return 0;
}輸出
如果你執行以上程式碼，你會得到以下結果。
1 -> 2 2 -> 3 3 -> 4 4 -> 5 5 -> -1
更新於：2021-10-23
770 次觀看
廣告