讨论/题目交流/🏆 第 171 场力扣周赛/
🏆 第 171 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 将整数转换为两个无零整数的和
4 分 - 或运算的最小翻转次数
5 分 - 连通网络的操作次数
7 分 - 二指输入的的最小距离

展开讨论
力扣 (LeetCode)发起于 2020-01-12

T1:
暴力对比即可

T2:
根据 or 的性质来做。每一位不会影响到其他位。

初始ansans 置零。
从低位往高位扫。
如果该位正确, 则不管。
如果该位不正确。 则分两种情况
(1) c[i] = 1. 此时a[i] = b[i] = 0, 改1位即可。
(2) c[i] = 0. 此时需要把a[i]和b[i]都改为0, 改a[i] + b[i]位即可。

T3:
先看边够不够n1n - 1, 不够直接返回1-1.
够的话看连通分量有几个, 可以用并查集维护.
如果连通分量有xx个则答案为x1x-1. 原因是每个连通分量中必定有环, 将其环上的任意一条边改动可以联通另一个分量使得连通分量数量减少11. 总共需要x1x-1次操作才能连通全图。

T4:
简单dp.
dp(i,x1,y1,x2,y2)dp(i, x1, y1, x2, y2) 为输入前ii个字符时, 左手在(x1,y1)(x1, y1), 右手在(x2,y2)(x2, y2)处的最小距离。
类推很好类推。

1
展开全部 11 讨论