暑期算法学习&刷题打卡

啊。。同EE路过，楼主加油

July 30【143/150】
新题：LC 347（出现频次k最高的元素，哈希表解决，一次accepted），876（链表求中点，这么经典的双指针居然是新题？），412（FizzBuzz，纯粹是看高频才刷的。。）

后面这段时间暂时需要优先关注的题：
Tree: LC 662
Design: LC 707，622，641

July 31【148/150】
新题：LC 707（设计链表，一开始题没读懂，很好奇背后看不见的函数是咋样实现的？），622（循环队列/循环移位寄存器。。。几个月前的Google面试跪在了这里。。其实就是两个指针动来动去了。。可以用vector解决，两个指针，也可以用链表解决，一个rear指针就够了。曾经跪过的地方要重点复习。），662（二叉树的最大深度，采用层序遍历，借用了discuss里的提示：标位置序号。如果有左孩子，则pos = 2*pos，如果有右孩子，则pos = 2*pos + 1，采用了额外的queue和队列来记录。。感觉开销大了点），118，119（帕斯卡序列1/2，可以先生成全部的1，两个题没有什么太大区别。）

Aug 1【150/150】暑假的基础目标总算完成了。。开心
新题：LC 69（平方根，纯粹是这题出现频率高。。还傻傻的用夹逼法做。。看到solution一行sqrt搞定，哭死。。），162（找数组中巅峰元素，直接用线性查找，一次accepted）
复习：LC 242（判断颠倒的字符串是否成分相同，直接哈希表）

基础目标完成，复习整理一段时间先。

Aug 2【151/150】
开始复习为主偶刷少量新题的时间。。

复习（6）：LC 206（翻转链表），237（删除链表中的一个节点），21（归并排序两个链表），83（链表删掉重复元素），141（判断链表是否有环），203（去掉链表中的任意一个元素，没有一次accepted）

新题（1）：LC 477（总体的汉明距离，这题用之前hamming距离的函数和暴力法会超过时间限制。采用高票讨论里的思路：看LSB。如果一对数LSB一样，则get0，否则get1. 对于一组数，如果有p个数让0是LSB，q个数为1LSB，对hamming有贡献的仅有pq种情况。重点复习下。）

Aug 3 【153/150】
复习（6）：LC 234（回文链表，并未一次accepted，重点复习），160（两个链表相交的地方，注意对齐方法：if head_1 == NULL head2 = head2->next，重点复习），445（两个数相加），328（奇偶链表），92（反转链表2，注意插入位置的判断，重点复习。）

新题（2）:  LC 125（字符串回文，注意几个函数：isalnum, toupper的使用），680（字符串回文2，注意这题的算法：l<r，如果不等：l+1,r 或者l, r-1缺一不可）

Aug 6【153/150】
复习（5）：LC 160（两个链表的相交节点），LC 707（设计链表，一定先有dummy），19（去掉倒数第N个节点），147（链表的插入排序，思路没有记忆：首先确定pre, cur。如果cur->val < cur->next->val，则pre从dummy开始寻找插入点并插入，最后pre归位。需要重点复习。），24（两两交换链表节点），109（将排序链表转化为二叉树，注意递归条件，重点复习）

Aug 7【154/150】
复习（6）：LC 147（链表的插入排序），82（移除链表所有的重复），142（有环链表确定入口，注意如果ptr_fast从head出发要往前推一个），2（两个数相加，居然把sum和carry搞反了，摔。。），143（重排序链表，取中点方法），61（旋转链表k单位，首尾相连）

新题（1）：LC 67（字符串相加，注意：int变string的时候要+48或+'0'，反之则减）

Aug 8【154/150】
复习（4）： LC 25（链表成k一组翻转，和24题类似做法，一次accepted），232（用堆栈实现queue），225（用queue实现堆栈，可只用一个queue：每次在push新元素以后，pop并重新push所有之前的元素），622（circular queue的实现，兼用链表法和数组法）

Aug 9【154/150】
新的复习主题：树和array
复习（10）：LC 617（归并二叉树），872（叶子相似的二叉树），669（修剪BST），559（N叉树的最大深度，注意孩子节点的比较方法），104（二叉树最大深度），226（二叉树翻转），832（图像翻转），867（矩阵转置），48（翻转图像90度：reverse+转置），189（旋转数组）