35★] Leetcode 1299. Replace Elements with Greatest Element on Right Side

 

Replace Elements with Greatest Element on Right Side - LeetCode

 

for문 두 번 돌려도 되지만 시간 초과.

대신 뒤에서부터 최댓값을 계산하면서 vector에는 앞에서부터 값을 추가해주면 된다.

class Solution {
public:
    vector<int> replaceElements(vector<int>& arr) {
        vector<int>ans;
        int max = 0;
        ans.insert(ans.begin(),-1);
        
        for(int i = arr.size()-1;i>0;i--){
            if(arr[i] > max)
               max = arr[i];
            
            ans.insert(ans.begin(),max);
        }
       
        return ans;
    }
};

 

push_back은 뒤에서 추가하는 거고

insert를 사용하면 앞에서 추가한다.

 

 

*참고*

Insert things in the beginning of a vect - C++ Forum