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

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

image.png

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

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

第一题: 遍历1到n, 逐个检查 (1, n-1) (2, n-2).....
第二题:转为二进制, 先a|b, 然后和bin(c) 比较, 不同的是1: +1, 不同的是0, 加 2.
第三题:只要并查集, 然后检查环数 >= len(set(parents))-1 就可以咯. 只要检查边数和独立的网络数就可以了...想复杂了...
第四题:DP四种状态:

AB, 新来一个C
A->C, B
A, B->C
A-B, C
A-B-C
展开全部 11 讨论