leetcode——树类问题
2019-01-15
leetcode——子集生成问题
2019-01-15
78. 子集
leetcode——图类问题
2019-01-15
判断有向图是否有环及环中元素
主要思路：
- dfs+栈：具体来说，遍历图中每个节点，若该节点还未被访问，则调用dfs。在访问节点n时，若该节点不在栈中，则将其入栈，否则说明存在环，并且环中元素为栈中从节点n到栈顶的所有点。
leetcode——回溯法总结
2019-01-15
一般回溯的问题有三种：
- Find a path to success 有没有解
- Find all paths to success 求所有解
- 求所有解的个数
- 求所有解的具体信息
- Find the best path to success 求最优解
leetcode——动态规划类问题
2019-01-15