1888. Minimum Number of Flips to Make the Binary String Alternating - Medium

前往題目 想法 Sliding window 思路 原本的字串加上自己，這樣走過所有window等於把所有s的可能性都走過了 另外準備兩個字串alt1和alt2，與s等長，是alternating binary string sliding window從s最左邊開始，與alt1以及alt2相比，紀錄有多少個不同(diff) 每次循環如果超過s的長度，縮小 如果和s等長，紀錄diff最小值
Leetcode > Medium
#Leetcode #心得 #String #Greedy #Dynamic Programming #Sliding Window

1838. Frequency of the Most Frequent Element - Medium

前往題目 想法 Sliding window 思路 排序，由小到大 左右指針都從0開始 每次紀錄當前總數 當window不合法時要移動左指針 如果當前window較大，選擇其為新的最大值 每個循環都移動右指針 這題的關鍵是如何判斷window不合法 Code class Solution { public int maxFrequency(int[] nums, int
Leetcode > Medium
#Leetcode #心得 #Array #Greedy #Sorting #Binary Search #Sliding Window #Prefix Sum

2962. Count Subarrays Where Max Element Appears at Least K Times - Medium

前往題目 想法 先找出最大值 Sliding window 思路 先找到最大值 以右指針疊代整個陣列 遇到最大值，計數+1 與左指針維持合法的window，不合法就要移動左指針直到合法 當window的最大值有k個，紀錄有幾個subarray 這題在最後卡很久，原來是要用long回傳 Code class Solution { public long countSubar
Leetcode > Medium
#Leetcode #心得 #Array #Sliding Window