BFS, DFS 的题目总结. Directed graph: Directed Graph Loop detection and if not have, path to print all path. BFS/DFS: (可以用BFS或者DFS的,主要还是遍历) [LeetCode] 733. Flood Fill_Easy tag: BFS     1 [LeetCode] 690. Employee Importance_Easy tag: BFS    1 [LeetCode] 529…

All LeetCode Questions List(Part of Answers, still updating) 题目汇总及部分答案(持续更新中) Leetcode problems classified by company 题目按公司分类(Last updated: October 2, 2017) .   Top Interview Questions # Title Difficulty Acceptance 1 Two Sum Medium 17.70% 2 Add Two N…

Facebook / Eng tech lead Dec 30, 2018  68 Comments   New Year Gift to every fellow time-constrained engineer out there looking for a job, here's a list of the best LeetCode questions that teach you core concepts and techniques for each category/type…

题意: 给一个集合,有n个互不相同的元素,求出所有的子集(包括空集,但是不能重复). 思路: DFS方法:由于集合中的元素是不可能出现相同的,所以不用解决相同的元素而导致重复统计. class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { sort(nums.begin(),nums.end()); DFS(,nums,tmp); return ans; } void DF…

Binary Search T(n) = T(n/2) + O(1)   =>    T(n) = O(lg n) proof: 如果能用iterable , 就用while loop, 可以防止用recursion的时候stack overflow( process in Linux is 8Mb), stack room is static for each process. (堆空间, heap room 是内存, 是动态的.)层数越多,存储更多中间/临时变量,最终超过系统配的stack空…

Pre: node 先,                      Inorder:   node in,           Postorder:   node 最后 PreOrder Inorder PostOrder node-> left -> right left -> node ->right left -> right ->node Recursive method 实际上代码是一样, 就是把ans.append(root.val) 放在如上表先, 中,…

Questions: [LeetCode] 198. House Robber _Easy tag: Dynamic Programming [LeetCode] 221. Maximal Square _ Medium Tag: Dynamic Programming [LeetCode] 62. Unique Paths_ Medium tag: Dynamic Programming [LeetCode] 64. Minimum Path Sum_Medium tag: Dynamic P…

Path in Tree: [LeetCode] 112. Path Sum_Easy tag: DFS       input: root, target,   return True if exists sum(root-> leaf) == target else False       1 [LeetCode] 257. Binary Tree Paths_ Easy tag: DFS        input: root,   return all paths from root to…

package DFS; import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.List; import java.util.Map; import java.util.PriorityQueue; import java.util.Stack; public class RealDFS { public static void main(String…

一.DFS介绍 二.LeetCode 实战 LC 17. 电话号码的字母组合 解法思路 解题步骤 代码 LC 79. 单词搜索 解题思路 解题步骤 代码 LC 46. 全排列 解题思路一 解题步骤 代码 解法思路二 解题步骤 代码 LC 47. 全排列 II 解法思路 解题步骤 代码 LC 78. 子集 解法思路一 代码 解法思路二 代码 LC 90. 子集 II 解题思路 代码 LC 216. 组合总和 III 解题思路 解题步骤 代码 LC 52. N皇后 II 解题思路 解题步骤 代码 L…