每天一两

2019.1.23
前阵子有了一些痛苦的经历，一直没有刷题。
痛定思痛，还是得正确看待未来，每天一两题吧，有就好坚持住。
这里应该是一亩三分福地，刷起来！

975 old even jump
主要困难是理解题目，写得难懂。出发点就是最后一个index肯定是good index。
这样不就不难想到要倒序求解，因为两次jump必须是升降或降声，因此就能根据值的变化找到升降的状态转移。

joe297 发表于 2019-2-21 03:09
加油加油

谢谢， 同加油~

2.20
23. Merge k Sorted Lists
235. Lowest Common Ancestor of a Binary Search Tree
236. Lowest Common Ancestor of a Binary Tree

2.18
84. Largest Rectangle in Histogram
852. Peak Index in a Mountain Array
162. Find Peak Element

1.24 喝完了一两伏特加547 friend circle
这道题目我上来的思路是bfs，大多数人好像用dfs和uion find
每天一两有点少

1.25
今天只喝了一口伏特加
dfs了547
494 target sum
用dfs很简单，但是效率太低了， 2^n，应该可以用计划递归降下来

1.26
612 task scheduler

1.28
昨天没喝酒也没有刷题，看来不喝酒是没有题兴的。
今天先把之前的题目反思一下吧。
621，LC上有很多高票的奇怪解，描述也非常含混不清。我用最朴素的算法过了58/64，在调试的过程发现了要首先安排最大频率元素的规律。但是朴素解还是无法通过。
这道题目有两个概念上的挑战，一是如何确定待填充窗口的个数，二是如何处理窗口失效的情况，也就是存在一种排列，在规定窗口内肯定不会重复的最佳情况也就是序列的大小。另外就是先不要考虑corner case写出解法，保证大多数case过了，然后再处理corner case， 这些input比较极端而且有时候也没啥意义
这道题是一个独立的pattern， 和其他题目没有共性，属于不知道trick就死的类型，know it by repeating
547 bfs/dfs/union-find 一题多解是很必要的

1.29
质量大于数量
494 target sum， 看到2^n的复杂度就应该想到dp就行规划，这个题目需要三维数组，生手难以想到： 当前数组长度，累积值，统计值。能想清楚dp时间复杂度(n*m)问题基本解决。
337 combination sum, dp 没有想透彻

1.30-2.1 换城市搬家

2.4
985. Sum of Even Numbers After Queries 简单题

2.5
986. Interval List Intersections 中等题，但是实际很简单，难的地方在于一遍通过比较困难
314 Binary Tree Vertical Order Traversal 标签是中等，但我觉得是难题，这样的遍历很少见，BFS+map难以快速想到

2.6 昨夜饮酒半杯
987. Vertical Order Traversal of a Binary Tree 有一个非常tricky的条件，就是相同坐标的结点需要按数值排序，这是和314很大的区别
778. Swim in Rising Water 做了这道题，感觉继续刷题还是很有必要的，没有直达式的想法，说明思路还不够清晰，想到priority queue，化繁为简的经典
455. Assign Cookies 简单的贪心问题