1299. 將每個元素替換為右側最大元素
給你乙個陣列 `arr` ,請你將每個元素用它右邊最大的元素替換,如果是最後乙個元素,用 `-1` 替換。
完成所有替換操作後,請你返回這個陣列。
**示例 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
```**示例 2:**
```輸入:arr = [400]
輸出:[-1]
解釋:下標 0 的元素右側沒有其他元素。
```- `1 <= arr.length <= 104`
- `1 <= arr[i] <= 105`
首先這道題並不難,但是我個人的方法比較侷限,所以擴充套件一下個人的思維;
個人所寫
class solution
return ans;
}};
(int i = n - 2; i >= 0; --i)
return ans;}};
借鑑於[此處](
1299 將每個元素替換為右側最大元素
題目 給你乙個陣列 arr 請你將每個元素用它右邊最大的元素替換,如果是最後乙個元素,用 1 替換。完成所有替換操作後,請你返回這個陣列。示例 輸入 arr 17,18,5,4,6,1 輸出 18,6,6,6,1,1 解釋 下標 0 的元素 右側最大元素是下標 1 的元素 18 下標 1 的元素 右...
1299 將每個元素替換為右側最大元素 簡單
題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 1299.將每個元素替換為右側最大元素 遍歷 nums 陣列,對於每個元素都遍歷一遍其索引後的全部元素 倒序遍歷 nums 陣列,從倒數第二位元素開始 倒數第一位元素賦值為 1 定義記錄右側最大值的變數,初始值為陣列最後一...
查詢最大元素
time limit 1000ms memory limit 65536k 有疑問?點這裡 對於輸入的每個字串,查詢其中的最大字母,在該字母後面插入字串 max 輸入資料報括多個測試例項,每個例項由一行長度不超過100的字串組成,字串僅由大小寫字母構成。對於每個測試例項輸出一行字串,輸出的結果是插入...