
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
代码】[区间贪心]leetcode757设置交集大小至少为2(hard)
题目:题解:异或的基本原理就是将两个数字分别转成32位二进制后,进行逐位比较,如果同个位置上的数字不同,则该位为1,否则为0。根据这个原理,我们从左高位进行计算,用一个掩码mask来作为底,其中mask当前位i到左高位的所有位置上的数字为1,其它位置为0,即11…10…0。将数组中的每个元素分别与mask进行与运算,将与运算的结果存进前缀树中。i=31:10000000000000000...
题目:题解:解法1:哈希表,哈希表用来建立元素和该元素频率之间的映射,然后返回频率大于n/2的元素。解法2:排序,先将数组进行排序,由于本题隐含条件就是数组中一定存在众数,所以众数在排序后的数组中,必定位于下标[n/2]处。解法3:摩尔投票法,摩尔投票法遇到相同的数,就投一票,遇到不同的数,就减一票,最后还存在票的数就是众数代码如下:class Solution {publ...
题目:题解:思路:状压 dp,枚举子集,学习枚举状态 i 子集的方法。由于 n<=20,可以很方便的使用一个 n 位二进制来表示每个数选与不选。1)预处理 dp 数组,将[0,2^n-1]的所有二进制状态 s 中构成的子集的时间 <= sessionTime 的 dp[s] 初始化为 1。2)进行状态转移方程,即每个状态 s 枚举其子集,更新最小的 dp[s],子集 j 可以从 s 开
题目:1040. 移动石子直到连续 II题解:滑动窗口代码如下:class Solution {public:vector<int> numMovesStonesII(vector<int>& stones) {sort(stones.begin(),stones.end());in...
题解:题解:本题也是二分法中很难的题了,看题是寻找第k小的距离对。那我们需要二分确定一个中间数,然后找到所有小于等于这个中间数的距离个数,用其跟k比较来确定折半的方向。具体算法如下:代码如下:......
原始:恢复:

1、选中需要对齐的行2、CTRL+K3、CTRL+F对齐前:对齐后:
这些关键字可以在设置文件、任务文件和启动配置文件中使用,以动态地引用不同的变量或路径。使用这些关键字可以使配置更加灵活和通用化。








