今天开始刷题！希望自己可以坚持下去

妹子 我可以在你的版上一起刷题打卡吗~互相监督

Sabrina_0413 发表于 2018-1-19 08:47
The First:
1. Learned something about time complexities. This article is good:
http://bigocheatshe ...

楼主，你这贴的两个链接怎么是一样的啊？Hash table的video是哪一个啊？能重新贴一下链接吗？

hanhanjing 发表于 2018-2-3 22:59
妹子 我可以在你的版上一起刷题打卡吗~互相监督

当然可以，欢迎过来打卡~！我过年回家了，所以昨天才开始重新刷~~一起加油~！

summerfunday 发表于 2018-2-16 11:37
楼主，你这贴的两个链接怎么是一样的啊？Hash table的video是哪一个啊？能重新贴一下链接吗？

不好意思，贴错了。这个是hash table: https://www.youtube.com/watch?v=KyUTuwz_b7Q
希望能帮上你~！

回家过了个年，继续刷题。开始刷linked list，补上昨天的：237;21;206;83;141,234
希望以后可以把一些笔记也放上来。

继续补上昨天的。3月2号：easy：203;160；medium：61，82
注意： Rotate List的时候，若K>length,记得转化：k=k%length

补上82题的分析：82. Remove Duplicates from Sorted List II：对于该问题，可定义三个指针：（1）dummy=ListNode（0）,dummy.next=head，从来“固定”head. （2）pre=dummy.,走的比较慢的指针，用来剔除duplicate data；（3）cur--用来检测是否是duplicate,走的要稍微快一些。
该问题存在两种情况：（1）存在duplicate的时候；（2）不是duplicate时

3月3日medium：86;92;138；142
笔记：
关于指针list：一个指针可以定义为None；
92. 有两种解题方法：1. 将list分为三段：（1）m前面的；（2）m~n：进行反转；（3）n后面的。然后链接起来。定义一个空指针None（用来反转m~n的list）、一个指针dummy（指向开头）、一个指针pre（指向m前面的），一个从来遍历cur；2. 依次调换：需要一个指针dummy（指向开头）、一个指针pre（指向m前面的），一个start（始终指向m）、一个此次需要调换到最前面的cur
138.两种方法：（1）在每一个node后面复制一个（第一次复制next；第二次循环复制random），然后再将它们分离出来；（2）使用hash table---hash table里是可以放node的。
142：该题用到了Floyd’s cycle detection algorithm，难点是找出fast和slow相遇处于循环入口之间的关系，需要知道2K-K=K=N*r(环的长度)，同时，可假设N为1，起点到入口距离为S，入口到相遇出的距离为m，则有：k=S+m=r，从而推出起点到入口的距离=k到入口的距离。

2018年3月4日 medium:143;147;148
笔记：
147:在插入排序中，在开始新一轮之前，记得先比较已排序的指针的node值与下一个node值的大小，当且仅当它大于下一个需要排序的node值时，才把指针放在最初位置，逐个进行比较---这样可以节省很多时间。
148:在将list分成两半时，用指针fast和slow

3月5日，今天结束linkedlist，试试刷tree。medium：328；easy：100；101;104;110;111
笔记：
104:Maximum Depth of Binary Tree :分解为找左边和右边的最大深度，然后再去它们中的最大深度
111. 该题使用array进行求解，很赞，O（n）。array可定义为：p=[(node,n)]