C++刷leetcode（1299. 将每个元素替换为右侧最大元素）【数据结构】

糖逗

题目描述：

1. 
   
2. 给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。
   
3. 
   
4. 完成所有替换操作后，请你返回这个数组。
   
5. 
   
6. 
   
7. 
   
8. 示例：
   
9. 
   
10. 输入：arr = [17,18,5,4,6,1]
    
11. 输出：[18,6,6,6,1,-1]
    
12. 
    
13. 
    
14. 提示：
    
15. 
    
16. 1 <= arr.length <= 10^4
    
17. 1 <= arr[i] <= 10^5

复制代码

1. class Solution {
   
2. public:
   
3.     vector<int> replaceElements(vector<int>& arr) {
   
4.         int temp2 = arr[arr.size()-1];
   
5.         int temp3 = -1;
   
6.         for(int i = arr.size()-2; i >= 0; i--){
   
7.             temp3 = max(temp2, temp3);
   
8.             temp2 = arr[i];
   
9.             arr[i] = temp3;
   
10. 
    
11.         }
    
12.         arr[arr.size()-1] = -1;
    
13.         return arr;
    
14.     }
    
15. };

复制代码

注意事项：
1.从右向左遍历。

永恒的蓝色梦想

这题没啥难度

1. class Solution {
   
2. public:
   
3.     vector<int> replaceElements(vector<int>& arr) {
   
4.         int max=-1,temp;
   
5. 
   
6.         for(auto end=arr.rbegin();end!=arr.rend();end++){
   
7.             if(*end>max){
   
8.                 temp=max;
   
9.                 max=*end;
   
10.                 *i=temp;
    
11.             }
    
12.             else{
    
13.                 *end=max;
    
14.             }
    
15.         }
    
16. 
    
17.         return arr;
    
18.     }
    
19. };

复制代码

永恒的蓝色梦想

再给个C

1. int* replaceElements(int* arr, int arrSize, int* returnSize){
   
2.     int max=-1,temp,*end=arr+arrSize;
   
3.     *returnSize=arrSize;
   
4. 
   
5.     while(end--!=arr){
   
6.         if(*end>max){
   
7.             temp=max;
   
8.             max=*end;
   
9.             *end=temp;
   
10.         }
    
11.         else{
    
12.             *end=max;
    
13.         }
    
14.     }
    
15. 
    
16.     return arr;
    
17. }

复制代码

糖逗

永恒的蓝色梦想 发表于 2020-5-18 14:29
再给个C

我才发现我代码忘加上去了

永恒的蓝色梦想

糖逗 发表于 2020-5-18 15:58
我才发现我代码忘加上去了

糖逗

结合之前这道题https://fishc.com.cn/thread-170013-1-1.html