LeetCode:1299. 將每個元素替換爲右側最大元素

本題目基於動態規劃的思路，用來求解原問題時間複雜度O(n).

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