1299 將每個元素替換為右側最大元素

2022-06-07 06:54:10 字數 907 閱讀 7200

題目:給你乙個陣列 arr ,請你將每個元素用它右邊最大的元素替換,如果是最後乙個元素,用 -1 替換。完成所有替換操作後,請你返回這個陣列。

示例 :

輸入:arr = [17,18,5,4,6,1]

輸出:[18,6,6,6,1,-1]

解釋:- 下標 0 的元素 --> 右側最大元素是下標 1 的元素 (18)

- 下標 1 的元素 --> 右側最大元素是下標 4 的元素 (6)

- 下標 2 的元素 --> 右側最大元素是下標 4 的元素 (6)

- 下標 3 的元素 --> 右側最大元素是下標 4 的元素 (6)

- 下標 4 的元素 --> 右側最大元素是下標 5 的元素 (1)

- 下標 5 的元素 --> 右側沒有其他元素,替換為 -1

1.原創

class solution 

return res;

}vectorreplaceelements(vector& arr)

for (int i=0;i::const_iterator first = arr.begin()+i+1;

vector::const_iterator last = arr.end();

vectorcut_vector(first, last);

res.push_back(maxofvector(cut_vector));

}res.push_back(-1);

return res;

}};

2.題解

class solution 

return ans;

}};

1299 將每個元素替換為右側最大元素 簡單

題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 1299.將每個元素替換為右側最大元素 遍歷 nums 陣列,對於每個元素都遍歷一遍其索引後的全部元素 倒序遍歷 nums 陣列,從倒數第二位元素開始 倒數第一位元素賦值為 1 定義記錄右側最大值的變數,初始值為陣列最後一...

將每個元素替換為右側最大元素

1299.將每個元素替換為右側最大元素 給你乙個陣列 arr 請你將每個元素用它右邊最大的元素替換,如果是最後乙個元素,用 1 替換。完成所有替換操作後,請你返回這個陣列。示例 1 輸入 arr 17,18,5,4,6,1 輸出 18,6,6,6,1,1 解釋 下標 0 的元素 右側最大元素是下標 ...

面試題,將we替換為you,將you替換為we

第一次用vc做面試題,原題如下 檔案評審 michel需要評審乙份檔案,但是卻有另一件緊急的事情要處理,於是請好友jack幫忙評審一下。當michel看到jack評審結果後,發現乙個問題,jack是以第一人稱評審的,現有michel需要將jack評審中第一人稱 we 和第二人稱 you 進行置換 y...