上海在职刷题战拖

上海二流互联网公司的弱鸡程序员,理科转行到cs的.最近开始刷题.求鼓励,求交流

确认一个问题,帖子里面发github的链接没有问题吧?我做完题目会提交到github,想贴到这个帖子下面

2019/04/14 还是p10, 回顾了一下 DP,
https://github.com/yetihan/leetc ... /p10/Solution3.java
https://github.com/yetihan/leetc ... /p10/Solution4.java


可以用分治,DP解决的题目往往存在一个套路;分治(递归)->带记忆体的top-bottom的DP->bottom-top的DP这三张抽象难度越来越大,效率也越来越高

p15 3sum
p16 threeSumClosest

都用的 先排序 再双指针遍历的方式,O(n^2)

https://github.com/yetihan/leetc ... r/src/main/java/p15
https://github.com/yetihan/leetc ... r/src/main/java/p16
复习 p1 Two Sum
HashTable two-pass
HashTable one-pass

https://github.com/yetihan/leetc ... er/src/main/java/p1

p53  最大子数组的两种解法
O(n)解法
一般的分治解法;

问题如何拆分很关键.
https://github.com/yetihan/leetc ... r/src/main/java/p53

p11
https://github.com/yetihan/leetc ... r/src/main/java/p11

双指针的正确性,看了discuss,才懂的,也不知道这种东西自己能吸收多少.

2019/04/13 做了 p10,regular-expression-matching
https://github.com/yetihan/leetc ... /p10/Solution2.java
很久不做题,递归用的都不熟了

p17
https://github.com/yetihan/leetc ... ain/java/medium/p17
p3双指针法
https://github.com/yetihan/leetc ... m/p3/Solution3.java

p20 easy stack  https://github.com/yetihan/leetc ... ain/java/medium/p20
p17 medium 4sum https://github.com/yetihan/leetc ... ain/java/medium/p18
p5 medium 最长回文 https://github.com/yetihan/leetc ... main/java/medium/p5

2个链表题,都是用递归解决

medium,p24
https://github.com/yetihan/leetc ... ain/java/medium/p24

hard,p25
https://github.com/yetihan/leetc ... /main/java/hard/p25
easy p26 有序数组去重,双指针解决
https://github.com/yetihan/leetc ... /main/java/easy/p26

p31 p32 p33

https://github.com/yetihan/leetc ... /main/java/hard/p32

https://github.com/yetihan/leetc ... ain/java/medium/p31
https://github.com/yetihan/leetc ... ain/java/medium/p33

最近刷了剑指offer的1-10题,这个月要把66题全刷完