摘要: 995. K 连续位的最小翻转次数 题目来源 995. K 连续位的最小翻转次数 思路 方法一、 差分思想 用差分思想来计算当前数字需要翻转的次数。开一个差分数组$diff[A.length+1]$来维护,多开1位,减少溢出判断 A的翻转次数为差分数组$d[i]$的累加和 当需要翻转时,只改变了$d 阅读全文
posted @ 2021-03-08 18:25 zzzzzy2k 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 765. 情侣牵手 题目来源 765. 情侣牵手 思路 如果一对情侣恰好坐在了一起,并且坐在了成组的座位上,其中一个下标一定是偶数,另一个一定是奇数,并且「偶数的值 + 1 = 奇数的值」。例如编号数对 [2, 3]、[9, 8],这些数对的特点是除以 2(下取整)得到的数相等。 方法一、并查集 将 阅读全文
posted @ 2021-03-08 16:24 zzzzzy2k 阅读(86) 评论(0) 推荐(0) 编辑