復(fù)盤|第85場雙周賽
得到 K 個黑塊的最少涂色次數(shù)
【滑動窗口】
二進制字符串重新安排順序需要的時間
【遍歷】看作1全部往左挪。DP思想,f[i] = max(f[i - 1] + 1, pre)。
字母移位 II
【差分】用差分數(shù)組diff表示一段區(qū)間上的更新,在start變化量增加x,在end+1變化量減少了x。
刪除操作后的最大子段和
【并查集】倒序思考,添加比刪除好做,考慮如何動態(tài)維護每個子段的元素和,并高效地合并兩個子段。
【滑動窗口】
二進制字符串重新安排順序需要的時間
【遍歷】看作1全部往左挪。DP思想,f[i] = max(f[i - 1] + 1, pre)。
字母移位 II
【差分】用差分數(shù)組diff表示一段區(qū)間上的更新,在start變化量增加x,在end+1變化量減少了x。
刪除操作后的最大子段和
【并查集】倒序思考,添加比刪除好做,考慮如何動態(tài)維護每個子段的元素和,并高效地合并兩個子段。