2021年刷题学习打卡

09/15/2021【106/200】

【新题】（2）
-231， 342： 判断2的幂和4的幂。注意任何数的幂一定大于0.

09/20/2021【110/200】

【新题】（4）：
- 1829： 每个请求最大的XOR值
- 1310： 每个请求最大的子集  这两个题都要预先计算XOR值 否则会浪费很长时间
- 287： 寻找一个数组中重复的元素 如果用固定空间 可以设置flag
- 89: 生成n-bit 格雷码 注意算法是 for(int i = 0; i < n; i ++) nums[i] = i ^ (i >> 1);

今天的算法题都需要重点复习。

09/28/2021【114/200】
【新题】（4）：
- 645：给定1-n的序列 有一个数缺失  有一个数重复 可以用哈希表 当然更好的做法是异或法
- 405： 十进制转16进制 忘记考虑0 的情况了
- 190： 翻转无符号二进制数
- 1680： 连续自然数二进制的连结 可以用i & (i-1) 判断移位个数 注意这题最好用移位做 否则有溢出问题

09/29/2021【118/200】
【新题】（4）
- 868： Binary ZGap
- 762: 判断一定范围内数位为1的质数个数 同时复习如何判定质数
- 201： 求一定范围内所有数的bitwise and 注意思路很巧妙 利用移位算法
- 260： 一个序列中只有两个数出现了1次 其余都出现了两次 求这个数 同样利用XOR  可以重点复习

10/01/2021【123/200】
新题【5】
- 3： 最长的不出现字符串的子字符串 哈希表 平方复杂度
- 832： 水平翻转图像
- 905：把所有的偶数挪到奇数前
- 942：给定I/D, 定义I/D大小关系，打印出符合条件的序列 这个题思路很巧妙 可以重点关注
- 977： 求一个数组的平方 排序 O(n)做法还要想想

10/06/2021【123/200】
老题【6】
- 876，206，21，160 ，234，1721都是一次accepted! Good.