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

4月8日：240--这道题挺有意思的
240. Search a 2D Matrix II
从左下角开始或者右下角开始，同时关注列的范围不断缩小
昨天在忙论文的时候。。。加上自己偷懒，只刷了一道题。希望今天可以多做点

4月9日：275;300
275. H-Index II
本题的关键是理清H-index的值的定义, 即已排序数列的位置与文章数之间的关系。citations[mid]==leng-mid时，leng-mid就是H-index
300. Longest Increasing Subsequence
（1）DP：这道题的DP方法还是蛮简单的，赞，终于看明白DP了。。。囧
（2）DP+binary search：更赞~~好像明白了，今天还有其他事情，明天再继续琢磨吧。。。
300题非常有意思，明天继续琢磨~~~

4月10日：木有。。。
昨天被卡在378了，今天的目标就是把378搞定，又是一道烧脑细胞但是非常有意思的题~~加油！！

4月11日：378
378. Kth Smallest Element in a Sorted Matrix
1. Binary search。使用最小值和最大值作为搜索的范围，而不是index
there are two kind of “Search Space” – index and range(the range from the smallest number to the biggest number). Most usually, when the array is sorted in one direction, we can use index as “search space”, when the array is unsorted and we are going to find a specific number, we can use “range”.
2. heap。等学了heap再回来看吧。。。
3. 简单粗暴的排序法：把数据放在一个array中，然后排序。。。


最近刷的好慢。。。。

Sabrina_0413 发表于 2018-4-11 17:00
4月11日：378
378. Kth Smallest Element in a Sorted Matrix
1. Binary search。使用最小值和最大值作为 ...

同慢同慢。。最近一题easy可以写半小时。。僵硬。。


heap很简单的拉。。如果只用interface的话

vtiaocao 发表于 2018-4-12 09:13
同慢同慢。。最近一题easy可以写半小时。。僵硬。。

嗯呐   也听男票说heap不难的，就是自己想偷懒不想看，等做到heap分类的时候再统一看吧~~

(๑•̀ㅂ•́)و✧加油！

4月12日：392，436
392. Is Subsequence
查找字符：j=t.find(s,start) or j=t.index(s)
436. Find Right Interval
将start放在array中并排序，同时定义hashtable，存在start对应的index，然后进行binary search

最近任务有点多＋杂！(๑•̀ㅂ•́)و✧加油！！

再补上一题，two pointer的总算是刷完了，还是蛮有意思的~~
658. Find K Closest Elements
1. 先找到X的位置，然后向两边延伸。Bisect.Bisect_left(arr,x)
2. 找到abs(x-arr[mid])与abs(x-arr[mid+k])比较接近的i（为什么呢？），返回arr[i:i+k+1]

4月13日：easy：455；medium：134;376
134. Gas Station
本题的关键：（1）判断是否有可行方案--比较总gas和总cost的大小；（2）找到start：依据tank+=gss[i]-cost[i]
376. Wiggle Subsequence
1.依次求前后两个因素的差值，只要差值的符号相反，count+1. 注：前两个因素相同，特别是为0的情况
2. DP：定义up和down

Sabrina_0413 发表于 2018-4-13 06:40
4月13日：easy：455；medium：134;376
134. Gas Station
本题的关键：（1）判断是否有可行方案--比较总ga ...

加油~zszs