![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 83
Cdd_
这个作者很懒,什么都没留下…
展开
-
力扣周赛222期 1711. 大餐计数 1712. 将数组分成三个子数组的方案数 1713. 得到子序列的最少操作次数
这周的后三道题都挺有意思,先占个坑写下简单思路和比赛时提交的代码,抽空再整理下 第二题: 1711. 大餐计数 难度 中等 大餐是指恰好包含两道不同餐品的一餐,其美味程度之和等于 2 的幂。 你可以搭配任意两道餐品做一顿大餐。 给你一个整数数组deliciousness,其中deliciousness[i]是第i 道餐品的美味程度,返回你可以用数组中的餐品做出的不同大餐的数量。结果需要对10^9+ 7取余。 注意,只要餐品下标不同,就可以认为是不同...原创 2021-01-04 15:24:28 · 214 阅读 · 0 评论 -
力扣周赛221期 1707 与数组中元素的最大异或值 (JAVA 字典树 贪心 离线算法)
1707. 与数组中元素的最大异或值 难度 困难 给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ,其中 queries[i] = [xi, mi] 。 第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或(XOR)得到的最大值。换句话说,答案是 max(nums[j] XOR xi) ,其中所有 j 均满足 nums[j] <= mi 。如果 nums 中的所有元素都大于 mi,最终答案就是 -1 。 返回一个整数数组 answe..原创 2021-01-01 13:31:13 · 252 阅读 · 2 评论