2021年刷题学习打卡

不知不觉又空了好多天没打卡了。。。
08/08/2021【64/200】
【刷题】
新题（4）
- 169： 数组中出现次数超过一半的元素 秒杀
- 121： 股票的买卖点1  条件是判断要么是最低点 要么是利润最大点
- 122： 股票的买卖点2  其实讨巧的做法是累加后一天比前一天大的利润即可
- 888： 交换糖果 第一次做虽然过了但太慢了 根据公式不用for loop建立哈希表会快一点

Cheers.
楼主加油 我也在刷题 共勉之

08/10/2021 【70/200】
【刷题】
新题（6）
- 867： 转置矩阵 秒杀
- 108：由升序排列数组监理二叉树 递归用的不好
- 349，350： 寻找两个数组里的共同元素 一题多解 另外要学会unordered_set的用法
- 704：二分查找 秒杀 注意端点的情况
- 66： 数组当数位加1 相当于链表 秒杀

08/26/2021 【74/200】
出去玩了一周多。。歇了好几天。。。恢复打卡恢复打卡

【新题】（4）
- 707：链表的设计 有小bug
- 1019： 统计链表比链表每个node大的元素  暴力法做 下次考虑堆栈
- 1290： 链表转二进制 秒杀
- 114：树转单孩子树 递归法很巧妙 很难

【老题】（1）
- 206： 翻转链表 两种方法都做对了

08/29/2021【79/200】
【新题】（5）
- 109： 将排好序的链表转化为二叉树 递归的方法很巧妙 持续找链表中点  需要再次复习
- 622：设计队列 用链表做 想起了早期被Google支配的恐惧
- 167:  Two sum 2 没什么区别 秒杀
- 268：残缺的数  可以用数学方法做
- 118：生成帕斯卡三角 有几个小bug 但很快改好了

【老题】（1）
- 160：链表相交的地方 还是没有做到一次bug free

09/01/2021 【84/200】
【新题】（5）
- 347： 返回第K独立大的元素 哈希表的方法不好 可以重做
- 78：打印一个集合所有的子集  注意回溯法的使用 重做
- 215：返回数组倒数第k大个元素 排序返回即可
- 287：寻找数组中重复的数 哈希表 可以考虑二分查找法
- 50： 实现指数函数 注意分类讨论 <0 =0 =2 even odd

【老题】（1）
- 48： 旋转图像，秒杀

09/07/2021【90/200】

BFS小复习的一天。。。
【新题】（6）
- 103： 二叉树ZigZag遍历 秒杀
- 107： 二叉树bottom-up遍历 秒杀
- 199：二叉树右视图 秒杀
- 1302： 二叉树最深的叶子节点和 秒杀
- 513：二叉树每层最左一个的元素 忘了考虑只有一个节点的情况
- 515：二叉树每层最大的值 秒杀
【老题】（1）
- 102： 二叉树层序遍历 秒杀

09/09/2021【93/200】

bitwise小复习。。。
新题【3】
1720，1342， 1486 - 均和XOR有关，都很简单，一次过。

09/12/2021 【100/200】

继续复习bitwise。。。

【新题】（7）
- 1684：统计字符一致性 思路巧妙 重做
- 1863：实际是处理所有的子集  回溯法掌握的不好 重做
- 461： 汉明距离 秒杀
- 338： 统计数位 秒杀
- 476：求任意一个无符号整数的补数 注意合理的位操作 重做
- 136： 寻找数组中落单的数 注意用位操作 剩下的就是不重复的
- 693：判断一个数是不是满足数位之间交替出现（101010...或者010101...) 注意位操作 重做

09/14/2021【104/200】
【新题】 （4）
- 389： 寻找不一样的字符 注意字符串初始化
- 191： 汉明权重 注意n & (n-1)做法
- 1009： 十进制数的翻转  可以考虑正向思考
- 67： 字符串二进制加法  注意如果直接用stoi会有overflow 必须当成数组对待