欢迎光临散文网 会员登陆 & 注册

复盘|第85场双周赛

2023-01-05 20:30 作者:UCLmsc  | 我要投稿

得到 K 个黑块的最少涂色次数

【滑动窗口】

二进制字符串重新安排顺序需要的时间

【遍历】看作1全部往左挪。DP思想,f[i] = max(f[i - 1] + 1, pre)。

字母移位 II

【差分】用差分数组diff表示一段区间上的更新,在start变化量增加x,在end+1变化量减少了x。

删除操作后的最大子段和

【并查集】倒序思考,添加比删除好做,考虑如何动态维护每个子段的元素和,并高效地合并两个子段。


复盘|第85场双周赛的评论 (共 条)

分享到微博请遵守国家法律