1658. Minimum Operations to Reduce X to Zero 1658. Minimum Operations to Reduce X to Zero class Solution:
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 這個題目其實很近似於雙指針的問題,我在看完題目後的第一個想法是,