![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 66
晋级菜鸟
这个作者很懒,什么都没留下…
展开
-
368. 最大整除子集
368. 最大整除子集难度中等290收藏分享切换为英文接收动态反馈给你一个由无重复正整数组成的集合nums,请你找出并返回其中最大的整除子集answer,子集中每一元素对(answer[i], answer[j])都应当满足:answer[i] % answer[j] == 0,或 answer[j] % answer[i] == 0如果存在多个有效解子集,返回其中任何一个均可。示例 1:输入:nums = [1,2,3]输出:[1,2]解释:[1,3]...原创 2021-04-23 19:02:42 · 91 阅读 · 0 评论 -
236. 二叉树的最近公共祖先
236. 二叉树的最近公共祖先难度中等1085收藏分享切换为英文接收动态反馈给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出:3解释:节点 5 和节点 1 的最.原创 2021-04-19 19:08:06 · 86 阅读 · 0 评论 -
131. 分割回文串
131. 分割回文串难度中等681收藏分享切换为英文接收动态反馈给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例 1:输入:s = "aab"输出:[["a","a","b"],["aa","b"]]示例 2:输入:s = "a"输出:[["a"]]提示:1 <= s.length <= 16 s仅由小写英文字母组成方法一:回溯 +...原创 2021-04-08 19:00:04 · 215 阅读 · 0 评论 -
面试题 08.12. 八皇后
面试题 08.12. 八皇后难度困难78收藏分享切换为英文接收动态反馈设计一种算法,打印 N 皇后在 N × N 棋盘上的各种摆法,其中每个皇后都不同行、不同列,也不在对角线上。这里的“对角线”指的是所有的对角线,不只是平分整个棋盘的那两条对角线。注意:本题相对原题做了扩展示例: 输入:4 输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] 解释: 4 皇后问题存在如下两个不同的解法。[[".Q...原创 2021-04-08 17:24:56 · 143 阅读 · 0 评论 -
22. 括号生成
22. 括号生成难度中等1683数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8方法一:回溯法思路和算法我们可以只在序列仍然保持有效时才添加 '(' or ')',而不是像 方法一 那样每...原创 2021-04-01 10:58:50 · 57 阅读 · 0 评论