四月二十一号

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表,感觉有点精力不济,今天就先到这,每两天,也就是二十题,总结一下最优解法(看答案)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容