480. Sliding Window Median 480. Sliding Window Median 這個題目是一個移動窗口以及找尋中位數的題目,難度為 hard ,這個題目難的地方在於: 1. 每次移動窗口的時候,
1208. Get Equal Substrings Within Budget 1208. Get Equal Substrings Within Budget class Solution: def equalSubstring(
1658. Minimum Operations to Reduce X to Zero 1658. Minimum Operations to Reduce X to Zero 給定一個數組 nums
643. Maximum Average Subarray I 643. Maximum Average Subarray I 題目不難,但是小細節很多,這個題目主要的考點是滑動窗口。 最一開始的想法是每次移動一個 index
1456. Maximum Number of Vowels in a Substring of Given Length 1456. Maximum Number of Vowels in a Substring of Given
340. Longest Substring with At Most K Distinct Character 340. Longest Substring with At Most K Distinct Character 159.
239. Sliding Window Maximum 239. Sliding Window Maximum 這個題目是滑動窗口的問題,最糟糕的方式是透過兩個迴圈去分別找出最大值,我覺得面試時是合理可以去先用窮舉的方式先寫出最基本的答案的,這題存在著進階的解法,但是要想到解法滿困難的,而且實作上也有一定的困難度。
485. Max Consecutive Ones 485. Max Consecutive Ones 這也是一個滑動窗口的應用,右邊指針不斷的往右側前進,如果說一直是一的話,左側的指針就不會動,右指針的位置減去左指針的位置就是連續 1
713. Subarray Product Less Than K 713. Subarray Product Less Than K 這一題很是 LeetCode 上面難度中等的題目,題目結構也很容易就可以想到是滑動窗口的題目,
862. Shortest Subarray with Sum at Least K 862. Shortest Subarray with Sum at Least K 這個題目其實很近似於雙指針的問題,我在看完題目後的第一個想法是,