LeetCode 刷题冲刺+逐题总结

本来今天想把buy stock那个系列重新做完的，结果被一个不难但是细节需要特别严谨的hard榨干了...上题上题（今天全部都是新题）

总计：8
Hard: 2
466. Count The Repetitions
不推荐浪费时间在写道题上（看看思路还是很不错的），除非你特别有时间...（第一句话说的就是这道题），题本身的思路不错，但是想把所有细节写对非常耗时，加上freq并不高，建议只看看思路就行了（找circle其实就是）

827. Making A Large Island
这题的思路还是挺不错的，dfs/bfs找到每个island,然后对water建一个hashset把接壤的island编号放进去，最后找能连通的最大面积

Medium: 4
288. Unique Word Abbreviation
题目本身不难，注意corner case

529. Minesweeper
简化版扫雷，DFS就行，同样也是需要注意边界条件

846. Hand of Straights
不错的一道题，count all cards之后从最小的开始依次拿走牌即可

802. Find Eventual Safe States
好题强推，DFS或者按reverse边然后按入度依次移除的两种都可以

Easy: 2
168. Excel Sheet Column Title
昨天171的反向题，不过稍微需要注意一点是n还是n-1

346. Moving Average from Data Stream
非常基础的queue

今天事情比较多，所以题量比较少，所以决定也跟明天合并总结了~

先自我检讨一下，这两天处理了一些杂事另外恢复了一些connection，导致影响到了刷题的进度...不过也不能以这个当作接口，明天参加两个contest压压惊~（第一个得早起...早上7:30还是有点吃力呀...)
题量很少，但是也先放在下面了
总数：5
Hard: 1
765. Couples Holding Hands
好题强推，需要先抽象化成图问题，然后还要想清楚结果其实就是总node数减去连通分支数量即为所需移动数这个道理，非常经典的一道题

Medium: 2
397. Integer Replacement
误入Medium的一道准hard题，虽然bfs可以做，但是数学解法会有更好的复杂度

419. Battleships in a Board
思考清楚就很容易满足follow up - 只需要记录船头即可

Easy: 2
453. Minimum Moves to Equal Array Elements
误入ez的medium题，也是需要数学解法，需要想到n-1个+1实质上等同于1一个-1这一步

1021. Remove Outermost Parentheses
感觉也配medium... 弄个counter,左括号+1右括号-1，counter=0遇见左括号或者=1遇见右括号的时候do nothing其余的时候输出到结果

今天的Contest感觉是做过的最难的一次...contest之后又码了两个小时才把当场没做出来的两道跑对accept...感觉思路其实都是对的，但是因为熟练度和自信问题没办法第一时间想出最优的代码构造，导致时间会拖的比较长zzzzz 别问，练
以及今天的题可能过一两天才能在lc看得到

总数：5
Hard: 1
1203. Sort Items by Groups Respecting Dependencies
加起来想加写加debug花了将近两个小时=.= 分析明白之后其实这是双层拓扑排序，对node一层对group一层。 我很多时间浪费在了take care of不必要的数据结构上，就是那种写完了跑通了发现没用上的东西...

Medium: 3
1024. Video Stitching
Greedy或者DP都可以做，蛮有意思的一道题

1201. Ugly Number III
这个更像hard其实...想明白了没有那么难，但是contest的时候钻牛角尖了在数学解法上走了弯路...其实只需要用数学解法算出判断是第几个的条件（容斥原理），然后二分即可。另外python3注意会用到math.gcd()来算最小公倍数。

1202. Smallest String With Swaps
这个相对比较简单，转换成连通分支问题然后对每个连通分支进行排序后输出即可

Easy: 1
1200. Minimum Absolute Difference
这个很简单，warmup级别的

楼主还是有毅力的

Crius康 发表于 2019-9-23 00:56
楼主还是有毅力的

这两天划的还是有点厉害（捂脸）振作一下题量还是得恢复回去

坚持！
跟453. Minimum Moves to Equal Array Elements 相似的题目有462. Minimum Moves to Equal Array Elements II
和296. Best Meeting Point
感觉参考楼主选题比我自己随便找题靠谱一些，一起加油！

by21bzhaolei321 发表于 2019-9-23 09:36
坚持！
跟453. Minimum Moves to Equal Array Elements 相似的题目有462. Minimum Moves to Equal Array E ...

emmm，我自己其实也就是随机找题（看眼缘)，只不过会侧重于自己不是特别熟练的类别，以及遇到一道题的话会顺手把类似的题都做一下。 Anyway，一起加油~

今天被最后两道的蠢题弄的心态有些炸...fk it and move on :)
集中做了一下minmax部分，感觉整体还是有些难度的，需要反复练~

总数：8
Hard: 1
805. Split Array With Same Average
非常不建议自己debug, total waste of time... 大概就是check subarray的长度，由于分成两个array所以只需要check短的那个即可。非常多的trick，建议看答案但是不建议自己code...如果真出这题还要让bug free的话认命了zzzz

Medium: 4
670. Maximum Swap
比较值得做的一道题，思考之后发现就是从前到后找到第一个不是local max的数字，再从后向前找到第一次出现这个数字的位置。

（往下的Med都是minmax的 - minmax的特点感觉就是，先花5-10分钟看有没有可以找到的规律，如果没有直接无脑backtrack + memo，当然hard题另说 - 今天看了一下Mouse and Cat，看了看答案决定明天再说吧23333）
486. Predict the Winner
294. Flip Game II
464. Can I Win
292 （Easy）. Nim Game
其中464需要注意一下直接存tuple当作字典的key的话是会TLE的，要先hash一下； 292就是说的找规律，但是其实在思考memo的过程中也能发现就是了

Easy: 3
1029. Two City Scheduling
Greedy的一道题，其实还蛮有意思的，比较推荐尝试一下

1010. Pairs of Songs With Total Durations Divisible by 60
我用的做法是每个类别count之后再做乘法，但是看了评论区发现其实可以count on the fly - 边见边数，也是很不错的

今天刷的题又没到量 =.= 跟明天再合并一次好了...深刻检讨zzzzzzzzzz
先说一下两天目标好了：13+(random分类下值得revisit的题)，>=5 hard~