摘要：
方法一：Inorder Traversal Binary Search Tree 的一个性质就是 inorder 遍历的时候是有序的。 这道题和 426. Convert Binary Search Tree to Sort Doubly Linked List 类似，需要一个 prev 指针记录前 阅读全文
posted @ 2018-08-29 23:57
約束の空
阅读(107)
评论(0)
推荐(0)
摘要：
利用matrix的第一行和第一列来记录，第二遍扫描时再根据记录的信息把matrix的元素置0。 阅读全文
posted @ 2018-08-29 22:36
約束の空
阅读(107)
评论(0)
推荐(0)
摘要：
如果把矩阵元素看做点，小的元素到打的元素看做边连起来，这道题等价于在一个有向图中寻找最长路径。 第一想法是用dfs或bfs，但是直接做超时了。以dfs为例，时间复杂度为O(2^(m+n))，空间复杂度O(h)=O(mn) 由于dfs中很多节点的最长路径都被重复计算了，因此可以 Memorizatio 阅读全文
posted @ 2018-08-29 06:52
約束の空
阅读(271)
评论(0)
推荐(0)
摘要：
15. 3Sum Two Sum 的 follow up Two Sum 使用hashtable做到O(n)时间复杂度 所以看到这道题，第一想法是固定一个元素，剩下的用 Two Sum 处理。但是由于这道题有重复元素存在，最后去重会TLE，因此不能这样做。 在一个有序数组里寻找加和为给定值的两个元素 阅读全文
posted @ 2018-08-29 05:40
約束の空
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号