7月缺米的来刷题/Mock interview活动

7.29 打卡

1. Word Break II. DFS + MEMO
2. Encode String with Shortest Length. DP + KMP. KMP 可以把DP的复杂度从O(N ^ 4) -> O(N ^ 3)
3. Strange Printer. DP, 与remove boxes那题对应起来看。

7.30打卡，leetcode 343, 930, 754, LCP 13, 649, 面试题 01.04，面试题 17.16

昨天mock面试了，忘记发了
英文有待提高，
需要明确所有题目细节，最好是先拿些例子测试下伪代码，再开始写代码

智商题都要怀疑智商了

打卡

先能AC吧 虽然解法都不是很优

谢谢各位大佬给分，继续努力 : 7 月倒数第二天

D28  打卡第28天 (UTC: 30/07/2020)
学习：数据结构  linkedlist
1: 206. Reverse Linked List

三个指针,cur指向head,pre指向null,next指向cur.next保存原链表顺序
1->2时 先断开1->2的连接，将cur（1） 指向pre,pre赋值cur,cur赋值next(保留de),实现2->1反转


2:141. Linked List Cycle
快慢指针的经典题。 快指针每次走两步，慢指针一次走一步。 在慢指针进入环之后，快慢指针之间的距离每次缩小1，所以最终能相遇。

3:24. Swap Nodes in Pairs
set一个虚拟头结点dummyHead
设置需要交换的两个节点分别为node1、node2，同时设置node2的下一个节点next
在这一轮操作中
将node2节点的next设置为node1节点
将node1节点的next设置为next节点
将dummyHead节点的next设置为node2
结束本轮操作

今天重点：segment tree, binary indexed tree, quickselect, radixsort

打卡第26天 2020.07.30

976. 三角形的最大周长
1154. 一年中的第几天

Day 2
今天5题（6, 9, 22, 36, 94）加上昨天1题
尽量都写出2种solution

Day 38, solved 1 problem.

Tip: math about the max frequency.