資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時尚研究
法律研究用 C++ 替換元素，使其右側成為最大元素
假設我們有一個數組 A。我們必須用這個元素右側的最大元素替換每個元素。並將最後一個替換為 -1。所以如果 A = [5, 17, 40, 6, 3, 8, 2]，它將變成 [40,40,8,8,8,2,-1]
為了解決這個問題，我們將遵循以下步驟 −
- 我們將從右向左讀取陣列元素。
- 取 e := -1
- 對於 i := n – 1 至 0
- temp := e
- e := e 與 array[i] 之間的最大值
- array[i] := temp
- 返回 array
示例
讓我們看看以下實現，以獲得更好的理解 −
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<int> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<int> replaceElements(vector<int>& arr) {
int rep = -1;
int n = arr.size();
for(int i = n - 1; i >= 0; i--){
int temp = rep;
rep = max(rep, arr[i]);
arr[i] = temp;
}
return arr;
}
};
main(){
Solution ob;
vector<int> c = {5,17,40,6,3,8,2};
print_vector(ob.replaceElements(c)) ;
}輸入
[5,17,40,6,3,8,2]
輸出
[40,40,8,8,8,2,-1]
上次更新：29-4 月-2020
348 次瀏覽
廣告