503. Next Greater Element II: 用一个stack来保持单调，还算是轻松
505. The Maze II: 这题还有点难做，其实就是找图中两点的最短路径，用了半天的bfs，并没有做出来，看了答案有两种解法，都试一下
508. Most Frequent Subtree Sum：这题比较容易，就是divide and conquer把每一个subtree的sum都求出来，然后放入hash就可以了。
513. Find Bottom Left Tree Value：直接bfs，直到最后一行，记录第一个值。
515. Find Largest Value in Each Tree Row： 又是一道bfs，很容易
516. Longest Palindromic Subsequence: 比较简单的DP，不过python完全不合理的TLE
522. Longest Uncommon Subsequence II：umm，奇奇怪怪的题目，按照长度逆向排序，然后从最长的开始找，看看是否是其它所有元素的subsequence
523. Continuous Subarray Sum：虽然用前缀和也可以做出来，但是比较好的方法是记录一下prefixsum % k，如果在遇到同样的值，说明这两个前缀和的差正好可以mod k == 0，很巧妙的方法
524. Longest Word in Dictionary through Deleting：首先排序，然后找substring，找substring的小技巧就是利用index，每遇到一个就增加一个index，如果index == len(sub) 就说明找到了。
525. Contiguous Array： 和前面523把戏差不多，也是利用一个hash来记录一下前缀和的值，然后如果这个值在hash里，就说明找到了一个答案。
8.3 - medium总结26
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
- 198. House Robber【Easy DP】You are a professional robber p...
