总结-深度优先
文章平均质量分 79
chaoai_4278
搜索业务研发总监
展开
-
验证二叉查找树
给定一个二叉树,判断它是否是合法的二叉查找树(BST) 一棵BST定义为: 节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。 您在真实的面试中是否遇到过这个题? Yes 样例 一个例子: 2 / \ 1 4 / \ 3 5 上原创 2018-01-30 07:52:40 · 137 阅读 · 0 评论 -
数字组合 II
给出一组候选数字(C)和目标数字(T),找出C中所有的组合,使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。 注意事项 所有的数字(包括目标数字)均为正整数。 元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。 解集不能包含重复的组合。 您在真实的面试中是否遇到过这个题? Ye原创 2018-01-29 22:04:42 · 361 阅读 · 0 评论 -
数字组合
给出一个候选数字的set(C)和目标数字(T),找到C中所有的组合,使找出的数字和为T。C中的数字可以无限制重复被选取。 例如,给出候选数组[2,3,6,7]和目标数字7,所求的解为: [7], [2,2,3] 注意事项 所有的数字(包括目标数字)均为正整数。 元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。原创 2018-01-29 22:02:40 · 816 阅读 · 0 评论 -
分割回文串
给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。 返回s所有可能的回文串分割方案。 您在真实的面试中是否遇到过这个题? Yes 样例 给出 s = "aab",返回 [ ["aa", "b"], ["a", "a", "b"] ] class Solution { public: /* * @原创 2018-01-29 22:01:19 · 671 阅读 · 0 评论 -
N皇后问题
n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 您在真实的面试中是否遇到过这个题? Yes 样例 对于4皇后问题存在两种解决的方案: [ [".Q..", //原创 2018-01-29 21:59:41 · 696 阅读 · 0 评论 -
带重复元素的子集
给定一个可能具有重复数字的列表,返回其所有可能的子集 注意事项 子集中的每个元素都是非降序的两个子集间的顺序是无关紧要的解集中不能包含重复子集 您在真实的面试中是否遇到过这个题? Yes 样例 如果 S = [1,2,2],一个可能的答案为: [ [2], [1], [1,2,2], [2,2],原创 2018-01-29 21:58:17 · 416 阅读 · 0 评论 -
子集
给定一个含不同整数的集合,返回其所有的子集 注意事项 子集中的元素排列必须是非降序的,解集必须不包含重复的子集 您在真实的面试中是否遇到过这个题? Yes 样例 如果 S = [1,2,3],有如下的解: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2原创 2018-01-29 21:56:53 · 218 阅读 · 0 评论 -
全排列
给定一个数字列表,返回其所有可能的排列。 注意事项 你可以假设没有重复数字。 您在真实的面试中是否遇到过这个题? Yes 样例 给出一个列表[1,2,3],其全排列为: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] cla原创 2018-01-29 21:55:23 · 124 阅读 · 0 评论 -
带重复元素的排列
给出一个具有重复数字的列表,找出列表所有不同的排列。 您在真实的面试中是否遇到过这个题? Yes 样例 给出列表 [1,2,2],不同的排列有: [ [1,2,2], [2,1,2], [2,2,1] ] 挑战 使用递归和非递归分别完成该题。 class Solution { public:原创 2018-01-18 09:17:32 · 404 阅读 · 0 评论 -
Jump Game II
Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goal i原创 2018-01-31 17:02:05 · 97 阅读 · 0 评论 -
青蛙跳
A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but it must not jump into the water. Given a list of s原创 2018-01-31 15:54:55 · 262 阅读 · 0 评论