題目連結: 901. Online Stock Span
題目描述
設計一個名為 StockSpanner 的類別,對於每一天給出的股票價格,計算該股票當天的跨度(span)。股票的跨度定義為當天及之前連續小於或等於當天價格的最大天數。
具體要求:
* 實作一個類別 StockSpanner,包含以下方法:
* StockSpanner():初始化物件。
* int next(int price):給出當天的股票價格 price,並返回該股票的當天跨度。
限制條件:
* 1 <= price <= 10^5
題目連結: 739. Daily Temperatures
題目描述
給定一個整數陣列 temperatures,代表每日的溫度,請根據每日溫度資料,計算在每一天需要等待幾天才能等到更高的溫度。對於無法再等到更高溫度的情況,對應位置的值設為 0。
範例:
* 輸入:[73, 74, 75, 71, 69, 72, 76, 73]
* 輸出:[1, 1, 4, 2, 1, 1, 0, 0]
解釋:
題目連結: 662. Maximum Width of Binary Tree
題目描述
給定一個二元樹,請找出其最大寬度。
二元樹的寬度定義為任一層中,最左邊與最右邊的非空節點之間的節點數量(包含最左和最右的節點)。如果某一層只有一個節點,則該層的寬度為 1。
注意:答案不需要是連續的節點,只要計算同一層最左與最右非空節點之間的節點數量即可。
限制條件
* 樹中節點的數量範圍是 [1, 3000]。
* -100 <= Node.val <= 100
解題思路
我們需要計算二元樹的最大寬度。為了達到這個目標,可以使用廣度優先搜尋(
題目連結: Subarray Sum Equals K
給定一個整數陣列 nums 和一個目標值 k,請找出陣列中和為 k 的連續子陣列的個數。
範例:
輸入: nums = [1,1,1], k = 2
輸出: 2
解釋: 此題有兩個和為 2 的子陣列:[1,1] 與 [1,1]
解題思路
此題要求找出所有連續子陣列,
題目連結:525. Contiguous Array
題目描述
給定一個二元陣列 nums,請找出長度最長的連續子陣列,使得該子陣列內的 0 和 1 的數量相等,並返回該子陣列的長度。
範例
1. 輸入:[0, 1]
輸出:2
解釋:整個陣列 [0, 1] 包含相等數量的 0 和 1。
2. 輸入:[0, 1,