第 371 场力扣周赛
找出强数对的最大异或值 I
暴力。
高访问员工
模拟。
最大化数组末位元素的最少操作次数
两种情况,分类讨论。
找出强数对的最大异或值 II
要找满足 \(\mid x-y\mid\leq\min(x,y)\) 的数对,可以排序化简公式,得到 \(x\leq y\leq2x\)。然后我们可以使用双指针,枚举 \(y\) 或者 \(x\) 都行,基本上就是把满足条件的数添加到 0-1 trie 树中,把不满足条件的从树中删除,一边枚举一边计算最大异或值。还可以使用哈希表做,参考灵茶山艾府的题解。