四月二十一号

538. Convert BST to Greater Tree: Tree的遍历的应用,inorder traversal

484. Find Permutation: 主要是要找规律,greedy的问题就是要找规律,利用stack可以来装倒序的序列,值得思考

529. Minesweeper: 其实就是一个递归搜索问题,不过其中的小细节很多

508. Most Frequent Subtree Sum: divide and conquer的问题,树的问题大多如此,recursion或者divide and conquer

495. Teemo Attacking: 类似于合并intervals,不过要注意最后一个值是否被计算在内,也可以更新每一个interval的长度,start, end 或者 start start1

462. Minimum Moves to Equal Array Elements II: 找到中位数,而不是找到mean,O(n)时间找到中位数

531. Lonely Pixel I: 这道题直接数数不行吗?好像复杂度也没高到哪去,不过是按照先查某一行有可能性,然后再查哪一列有可能性

364. Nested List Weight Sum II: 这题用bfs加一个stack来做,因为要倒叙求weight

311. Sparse Matrix Multiplication:这题利用hash表,感觉有点精力不济,今天就先到这,每两天,也就是二十题,总结一下最优解法(看答案)

你可能感兴趣的:(四月二十一号)