刷题打卡激励贴

10/27/2019
141题的两种方法（空间复杂度不同）看完讲解，了解哈希表中unordered_set/map的应用，快慢指针的使用及单链表的构造方式

10/29/2019
完成142题和2题，看了书上时间复杂度的讲解（还没看完）。
明日做2题的同类型题，时间复杂度看完，以及把C++类和指针复习下，Udemy的Java提上日程（发现Java比C++更流行啊）。

10/31/2019
完成2的同类型题445，使用栈的方法。（还需要补充reverse linked list和recursion DFS的方法）
完成206题，使用recursion的方法（递归过程还需清晰），还需补充iteratively迭代方法。补充：对刷题方法需要进行改进，刷算法网课结合书本-->回头看相应的tag（只完成medium和easy类型）

11/1/2019卡在了24swap nodes in pairs， 最后也没想明白是怎么移动指针实现迭代的，，，先留在这吧；另外时间复杂度看了几页
11/2/2019本来想做个四五道的，可惜临时有事，完成21 merge two sorted lists（iterative＆recursion）和23merge k sorted lists(iterative,还有一种min_heap方法没有实现)
明天加油啊啊，争取刷更多的题，额外也需要看网课了

11/3/2019今日完成147 insert sort list、148sort list
CS61B第一节

aryalee 发表于 2019-11-3 23:42
11/3/2019今日完成147 insert sort list、148sort list
CS61B第一节

insert sort list用迭代实现的，看懂了指针部分，明白了节点如何保存后再插入的。鸡冻，回头可以再解决24题了。sort list只用递归实现了，空间复杂度O（n）.还有一种空间复杂度O（1）的方法没有实现，还需再想。
由于没有Java基础，网课选择了CS61B。另外刷题逐渐变快些了，逐渐把题量加到三道，以后再加

4/11/2019 链表基本做完，开始做前缀树trie。完成208 implement trie 使用array。hashtable方法还需整理。完成CS61B第二节，明白Java中类等的介绍
5/11/2019 完成677implement magic dictionary中两种方法（使用array和模糊搜索）
这两天有些焦虑，状态不好，需要调整。题做得较慢。

11/7/2019完成prefix tree的三道题：676map sum pairs, 745 prefix and suffix search, 720longest word in dictionary
其实比较套路化的。还没有完善其他做法。

11/8/2019 开始做单调栈monotonic stack。完成901 online stock span 和1019 next greater node in linked list

调整下状态，接着打卡啊
11/13/2019 开始做search的部分，先做combination。完成17 letter combinations of a phone number,使用DFS的方法，代码还是没有完全搞明白。。。。BFS的方法需要接着看。