Giả sử chúng ta có một mảng A. Chúng ta phải thay thế mọi phần tử bằng phần tử lớn nhất ở phía bên phải của phần tử này. Và thay thế cuối cùng bằng -1. Vì vậy, nếu A =[5, 17, 40, 6, 3, 8, 2], thì nó sẽ là [40,40,8,8,8,2, -1]
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- Chúng tôi sẽ đọc phần tử mảng từ phải sang trái.
- lấy e:=-1
- cho i:=n - 1 đến 0
- tạm thời:=e
- e:=max giữa e và array [i]
- array [i]:=temp
- trả về mảng
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
#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)) ;
} Đầu vào
[5,17,40,6,3,8,2]
Đầu ra
[40,40,8,8,8,2,-1]