Justin

901. Online Stock Span

題目連結: 901. Online Stock Span 題目描述 設計一個名為 StockSpanner 的類別,對於每一天給出的股票價格,計算該股票當天的跨度(span)。股票的跨度定義為當天及之前連續小於或等於當天價格的最大天數。 具體要求: * 實作一個類別 StockSpanner,包含以下方法: * StockSpanner():初始化物件。 * int next(int price):給出當天的股票價格 price,並返回該股票的當天跨度。 限制條件: * 1 <= price <= 10^5

739. Daily Temperatures

題目連結: 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

題目連結: 662. Maximum Width of Binary Tree 題目描述 給定一個二元樹,請找出其最大寬度。 二元樹的寬度定義為任一層中,最左邊與最右邊的非空節點之間的節點數量(包含最左和最右的節點)。如果某一層只有一個節點,則該層的寬度為 1。 注意:答案不需要是連續的節點,只要計算同一層最左與最右非空節點之間的節點數量即可。 限制條件 * 樹中節點的數量範圍是 [1, 3000]。 * -100 <= Node.val <= 100 解題思路 我們需要計算二元樹的最大寬度。為了達到這個目標,可以使用廣度優先搜尋(

560. Subarray Sum Equals K

題目連結: Subarray Sum Equals K 給定一個整數陣列 nums 和一個目標值 k,請找出陣列中和為 k 的連續子陣列的個數。 範例: 輸入: nums = [1,1,1], k = 2 輸出: 2 解釋: 此題有兩個和為 2 的子陣列:[1,1] 與 [1,1] 解題思路 此題要求找出所有連續子陣列,

525. Contiguous Array

題目連結:525. Contiguous Array 題目描述 給定一個二元陣列 nums,請找出長度最長的連續子陣列,使得該子陣列內的 0 和 1 的數量相等,並返回該子陣列的長度。 範例 1. 輸入:[0, 1] 輸出:2 解釋:整個陣列 [0, 1] 包含相等數量的 0 和 1。 2. 輸入:[0, 1,