【滑动窗口】
二进制字符串重新安排顺序需要的时间
【遍历】看作1全部往左挪。DP思想,f[i] = max(f[i - 1] + 1, pre)。
字母移位 II
【差分】用差分数组diff表示一段区间上的更新,在start变化量增加x,在end+1变化量减少了x。
删除操作后的最大子段和
【并查集】倒序思考,添加比删除好做,考虑如何动态维护每个子段的元素和,并高效地合并两个子段。