每天2-3题mid-hard，刷题不能停！！

感觉刷题是保持手感以及快速提高编程能力最好的方法了，，要坚持刷题不能停啊！！
先打卡一下今天的题：
845: longest Mountain in Array
493: Reverse Pairs
膜拜一下lee215和fun4LeetCode大佬
one pass solution is quite impressive
need to try segment tree and binary index tree solution later
要一起刷题的旁友们可以一起

935. Knight Dialer
logn的方法绝了。。。再次把膝盖献给lee215

补一下昨天的
研究了一下Hungarian algorithm为什么是对的，感觉最后的结论就是他为了凑0，做row reduce and col reduce doesn't affect the matrix property，最完美的情况是对角线上都是0，但可能出现重复，所以他在uncovered area找一个最小值来最快的方法凑0
看了一下打印欧拉环的Hierholzer’s Algorithm
and maximum bipartite matching
图论差的好多，要抽空好好补补
这些代码还没有自己写一遍，后面考完试要写一下
下周考试。。这两天先停一下不刷了

可以一起打卡吗hhh

赶due赶due，，就刷了一道题，一会看看有时间的话再刷一个
837: New 21 Game
O(k+w)的解法看了半天才明白，感觉处处都是细节，包括dp[0]为啥=1，后面sum[N] - sum[K-1]可以完美把这个dp[0]多出来的1减掉
唉什么时候才能变得像这些大神一样强

847: Shortest path visiting all nodes
862. Shortest Subarray with Sum at Least K
两道很不错的题
被discuss里面的一句I set cost to 0 for elements stored in Set. You could also set the actual cost value here, it wouldn't make a difference :)
折磨了好久，tring to figure out why setting cost to non-zero would be the same
但是最后觉得完全不一样，不加cost远比加上cost的BFS tree要小得多，加上cost会导致到达一个点，同样的path，走多遍（不同cost）
不过还是给作screencast的大神跪了
半小时之内做出来这种题。。。真的服
862的deque trick很不错

疯狂赶各种due。。。下个月还有n个project以及作业以及考试。。唉
惭愧，忙里偷闲刷了一道题
768: Max Chunks To Make Sorted II
I就更简单些，左右max min的解法里面最后的index从n-2开始比较trick，就解决了descending order时只算一个chunk的情况，比如1 2 3 6 5 4是4个chunk，如果从n-1开始比较当前的left max和right min，instead of compare left[i] and right[i+1]，会导致少算一个chunk，只会在descending order少算
再次感慨。。唉什么时候也能随手写这些trick
刷刷刷！！

Hannah_sy 发表于 2018-11-2 10:34
可以一起打卡吗hhh

我目标是一天刷5道。。。。

Hannah_sy 发表于 2018-11-2 10:34
可以一起打卡吗hhh

当然啊！欢迎欢迎哈哈！！

Lz你昨天是不是没打卡 我先把我自己昨天的打了好了 -。-

11.1
新题：
490
255
79

复习：
（没做…）

——

感觉从咸鱼状态到一天三道新题真的很慢…一般一道要一个小时，还要准备别的事

希望习惯了就能成自然了！ QAQ

我也要加油！不能停！