第 371 场力扣周赛

找出强数对的最大异或值 I

暴力。

高访问员工

模拟。

最大化数组末位元素的最少操作次数

两种情况,分类讨论。

找出强数对的最大异或值 II

要找满足 \(\mid x-y\mid\leq\min(x,y)\) 的数对,可以排序化简公式,得到 \(x\leq y\leq2x\)。然后我们可以使用双指针,枚举 \(y\) 或者 \(x\) 都行,基本上就是把满足条件的数添加到 0-1 trie 树中,把不满足条件的从树中删除,一边枚举一边计算最大异或值。还可以使用哈希表做,参考灵茶山艾府的题解。

作者

Ligh0x74

发布于

2023-11-14

更新于

2023-11-14

许可协议

评论