Sliding Window

643. Maximum Average Subarray I

643. Maximum Average Subarray I 題目不難,但是小細節很多,最差的情況是靠窮舉所有的項目來查看。 這個題目主要的考點是滑動窗口,是不是有辦法可以慢慢地控制好。

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 這個題目其實很近似於雙指針的問題,我在看完題目後的第一個想法是,

930. Binary Subarrays With Sum

930. Binary Subarrays With Sum

904. Fruit Into Baskets

904. Fruit Into Baskets class Solution: def totalFruit(self, fruits:

1004. Max Consecutive Ones III

1004. Max Consecutive Ones III class Solution: def longestOnes(self,