2020年11月30日
[LeetCode]1674. 使数组互补的最少操作次数（扫描 + 差分\树状数组）
摘要： 1674. 使数组互补的最少操作次数 ​ LeetCode第217周赛的第三题，比赛时卡了一个小时，没有想到O(n)的做法。对差分不熟悉，但是最关键的还是扫描的思路没有想到。由于这道题有这么几个点比较重要，觉得应该特别记录一下。 扫描：比赛时我也想到了当选定和K处于个个区间[2, lo]、[lo, 阅读全文
posted @ 2020-11-30 17:17 macguz 阅读(232) 评论(0) 推荐(0)