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

2021-10-20 17:48:57 字數 830 閱讀 6520

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的字串組成,字串僅由大小寫字母構成。對於每個測試例項輸出一行字串,輸出的結果是插入...