摘要：
看起来很难，但是仔细想一下，实质就是二叉树的中序遍历的问题，中序遍历有递归和非递归(至少两种写法)。 递归： 非递归 Divide and Conquer 思路和中序遍历很类似，但是代码写起来有一点不一样。感觉这种方法思路更加清晰。 阅读全文
posted @ 2018-08-24 23:43
約束の空
阅读(1379)
评论(0)
推荐(0)
摘要：
方法一：Backtracing (DFS) 非常典型的回溯，必须烂熟于心。 方法二：迭代 把当前的结果vector里的所有元素 都加上当前的元素 push_back 方法三：Bit Manipulation https://leetcode.com/problems/subsets/discuss/ 阅读全文
posted @ 2018-08-24 12:15
約束の空
阅读(94)
评论(0)
推荐(0)
摘要：
拓扑排序的题目，如果b的前置课程是a，则 a->b。首先计算每个节点的入度，入度为0的结点放到队列中，类似BFS。如果最后有结点的度不为0，说明不行（有环存在）。 阅读全文
posted @ 2018-08-24 08:18
約束の空
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号