CodingMan.cc

題目在此 852. Peak Index in a Mountain Array

給定一個山形陣列 arr，請找出陣列中峰值（peak）的索引。山形陣列是指先遞增後遞減的陣列，且至少包含三個元素。

題目在此 715. Range Module

請實作一個 RangeModule 類別來追蹤數字區間的添加、移除和查詢操作。這個類別應該支援以下方法：

1. addRange(left: int, right: int)
   添加一個區間 [left, right)，表示從 left 到 right（不包含 right）的所有數字都被追蹤。
2. removeRange(left: int, right: int)
   移除一個區間 [left, right)，表示從 left 到 right（不包含 right）的所有數字不再被追蹤。
3. queryRange(left: int, right: int) -> bool
   查詢區間 [left, right) 是否完全被追蹤。如果區間內的所有數字都被追蹤，則返回 true，否則返回 false。

題目在此 2300. Successful Pairs of Spells and Potions

給定兩個整數陣列 spells 和 potions，以及一個整數 success。對於每個 spells[i]，請找出有多少個 potions[j] 使得

$$spells[i] * potions[j] >= success$$

題目在此 1488. Avoid Flood in The City

給定一個整數陣列 rains，其中 rains[i] > 0 表示第 i 天下雨，且 rains[i] 是下雨的湖泊編號；rains[i] == 0 表示第 i 天沒有下雨，可以選擇乾旱一個湖泊。

請你返回一個陣列 result，其中 result[i] == -1 表示第 i 天下雨，result[i] 是乾旱的湖泊編號。若無法避免洪水，請返回空陣列。

題目在此 494. Target Sum

給定一個整數陣列 nums 與一個目標值 target。
請找出有多少種方法可以對 nums 中的每個元素加上正號或負號，使得最終的總和等於 target。

題目在此 3481. Apply Substitutions

給定一個字串 text 與替換規則 replacements ，其中 $replacements[i] = [source_i, target_i]$。
請你將 text 中所有出現 $source_i$ 的地方替換成 $target_i$。替換規則會依照 replacements 陣列的順序進行，且不會有重疊的替換規則。

題目在此 778. Swim in Rising Water

給定一個 m x n 的整數矩陣 grid，其中每個元素代表該位置的高度。你從左上角 (0, 0) 開始，目標是到達右下角 (m-1, n-1)。你可以向上、下、左、右移動，但只能在當前時間 t 大於或等於你所在位置的高度時才能移動。

請找出到達目標位置右下角所需的最小時間 t。

題目在此 85. Maximal Rectangle

給定一個 由 0 和 1 組成的二維矩陣，請找出其中只包含 1 的最大矩形，並返回其面積。

題目在此 122. Best Time to Buy and Sell Stock II

題目在此 84. Largest Rectangle in Histogram

給定一個整數陣列 heights，其中每個元素代表直方圖中每個柱子的高度，請找出能夠形成的最大矩形面積。