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

Sabrina_0413 发表于 2018-9-3 19:32
第一次刷的时候，如果不会，会去看答案，有答案做引导，就算懂了当时能自己写出来code，但是过上一阵再去 ...

所以我不会轻易的说自己「刷了几百题」，因为虽然面板上显示几百题，但实际上怎么样只有自己清楚

vtiaocao 发表于 2018-9-5 00:11
所以我不会轻易的说自己「刷了几百题」，因为虽然面板上显示几百题，但实际上怎么样只有自己清楚

刷哪些题也只是一个给自己看的记录而已~~~~

Sabrina_0413 发表于 2018-9-4 16:00
刷哪些题也只是一个给自己看的记录而已~~~~

因为最近找论坛里面一个人内推，要求刷够300+题，虽然我面板差不多够，但很多都是只submit+你再让我30分钟之内闭卷写我是写不出来的……

我也只是有感而发而已。
(然后跪了)

vtiaocao 发表于 2018-9-5 08:05
因为最近找论坛里面一个人内推，要求刷够300+题，虽然我面板差不多够，但很多都是只submit+你再让我30 ...

啊~~还有这么一回事啊，好吧~~

9月5日，又跑了大半天其他杂事情：
"84. Largest Rectangle in Histogram
使用stack"
85题也有了新解：stack

9月6日：
回顾一下heap的相关知识点：
Heaps are binary trees for which every parent node has a value less than or equal to any of its children. The interesting property of a heap is that its smallest element is always the root, heap[0].methods:
heapq.heappush(heap, item)
heapq.heappop(heap):Pop and return the smallest item from the heap, maintaining the heap invariant.
heapq.heappushpop(heap, item):Push item on the heap, then pop and return the smallest item from the heap.
heapq.heapify(x):Transform list x into a heap, in-place, in linear time.
heapq.heapreplace(heap, item):Pop and return the smallest item from the heap, and also push the new item. The heap size doesn’t change.
二刷8月30日做的题：
442：（过）
42：(1)只能立刻想起来DP的方法；(2)两个指针的方法的宗旨也是：min（左边最高，右边最高）-当前；（3）用stack
154: （过）该题的重点是去除首尾重复的数据，然后可以正常的按照binary search进行查找
11. Container With Most Water
two pointer：可以做出来，但是耗时比较多，方法也不是最简单的。过阵时间再继续刷==》该题的重点是，如何证明该方法找到的就是最大的？有点迷惑
"
今天状态还不错，准备打球去啦啦啦啦啦啦~~~

9月7日：
407. Trapping Rain Water II
该题用的是heap。其首先将周围的height放入heap中（放入的为heapq.heappush(heap,(heightMap[i][j],I,j))），然后使用heapq.heappop取出最小值height（它决定了最大高度），然后再检查其周围的height（for m,n in (i+1,j),(i-1,j),(I,j+1),(I,j-1)），并ans+=max(0,height-heightMap[m][n]，同时将该值放入heap中：heapq.heappush(heap,(max(height,heightMap[m][n],m,n)))). ++》设置一个visited，来表示值是否被访问过
第二遍：
238. Product of Array Except Self：过
123. Best Time to Buy and Sell Stock III:过
188. Best Time to Buy and Sell Stock IV：下次继续刷"

"57. Insert Interval：
(1)方法与56基本相同，先插入，再排序，然后再merge
（2）对比依次插入
第二遍：
56. Merge Intervals：本题的重点是：（1）排序：Intervals.sort(key=lambda i:i.start);(2)注意[[1,4],[2,3]]这种情况
373. Find K Pairs with Smallest Sums: 过
378. Kth Smallest Element in a Sorted Matrix
(1)最笨的方法：放在array里，然后排序，返回第k个值。tip：
for row in matrix:
     arr+=row
(2)heap：先把第一行放入到heap中，然后取最小，再把最小值对应的下一行的值放入；依次进行，直到找出第k个
（3）binary search: 按照值进行search，需要多多练习。 when the array is unsorted and we are going to find a specific number, we can use ""range""."

9月9日：
719. Find K-th Smallest Pair Distance
(1)用heap的话，TLE
明天继续看
第二遍
287. Find the Duplicate Number
（1）使用数据的方法：stemp=set(nums)
dup=(sum(nums)-sum(temp))/（len(nums)-len(temp)）
(2) sort之后，找出重复的
（3）Cycle Detection：兔子乌龟相遇在圈里可以理解，但为什么第二步的时候，一定是在入口相遇呢？？142. Linked List Cycle II等买会员了一定要看看。。。
(4)binary search:pigeonhole principle
658. Find K Closest Elements
1. heap + sort
2.使用 lo=bisect.bisect_left(arr,x)，然后向两边扩展。==》遇见已经排序好的arr，考虑使用bisect
该题需要注意的是：left=lo-1；right=lo
bisect.bisect_left(arr,x)==>查找x，并返回x值左边的位置，如x的位置为2，则返回的左侧的位置为2；右侧的位置为3
bisect.insort_left(arr,x)==>将x插入到arr中，当x存在时，插入到x的左侧
3. binary search: lo=0,hi=len(arr)-k;比较 abs(arr[mid]-x)与abs（arr[mid+k]-x）的大小"

Sabrina_0413 发表于 2018-9-9 04:56
9月9日：
719. Find K-th Smallest Pair Distance
(1)用heap的话，TLE

加油加油~