刷题记录贴lcxdi8887

lcxdi8887 发表于 2019-12-31 21:10
2019.12.31
LC80 Remove duplicate from array II
一整天搞了一道还没搞出来，太伤了

https://leetcode-cn.com/problems ... an-si-lu-by-yuhhen/

2020.01.02
LC81 Search in sorted rotated array
不够优化，因为copy了数组的subset
还有就是在计算mid的时候，应该是floor((start + end) / 2) 或者floor((nums.length - 1) / 2)

2020.01.03
LC152 乘积最大的子数组
DP
https://leetcode-cn.com/problems ... -duo-jie-fa-by--36/

2020.01.05
LC120 Triangle
minimum path sum of a triangle
用递归写的但是最后一个超长的test case因为heap memory报错了，可能尝试一下记住中间结果。
dp是最佳方案
https://leetcode-cn.com/problems ... zai-dao-dp-by-crsm/

2020.01.07
LC16 3 Sum Closest
brute force

2020.01.06
LC228 Sum range

lcxdi8887 发表于 2020-1-7 05:53
2020.01.07
LC16 3 Sum Closest
brute force

Sort to reduce to O(n^2)
https://leetcode-cn.com/problems ... e-san-shu-zhi-he-b/

2020.01.08
LC287 find duplicated number
Solution1 sort and one pass O(n) S(1)

帖子转到个人战拖板块去了，在那边更新

我现在在找队友想一起交流讨论leetcode。这是我的背景：https://www.1point3acres.com/bbs/thread-583583-1-1.html
请问有没有兴趣一起交流呀，因为我觉得这样效率可能会比较高。