摘要:
不需要额外空间的方法,就往位运算上想 136. 只出现一次的数字 异或运算的性质: 1.交换律:a ^ b ^ c <=> a ^ c ^ b 2.任何数于0异或为任何数 0 ^ n => n 3.相同的数异或为0: n ^ n => 0 a = [2,3,2,4,4] 2 ^ 3 ^ 2 ^ 4 阅读全文
摘要:
1615. 最大网络秩 直接模拟即可 class Solution: def maximalNetworkRank(self, n: int, roads: List[List[int]]) -> int: adjs = defaultdict(set) # 注意是集合 for u, v in ro 阅读全文