8.3 - medium总结26

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里，就说明找到了一个答案。