回溯
wy_43431863
这个作者很懒,什么都没留下…
展开
-
力扣22. 括号生成(JAVA)回溯法
1、合法括号生成力扣题解22. 括号生成难度中等2268数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]解析有关括号问题,你只要记住两个个性质,思路就很容易想出来:1、一个「合法」括号组合的左括号数量一定等于右括号数量,这个显而易见。2、对于一个「合法」的括号字符串原创 2022-01-08 14:22:17 · 869 阅读 · 0 评论 -
力扣78. 子集(JAVA)
78. 子集力扣问题难度中等1442给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]解析一个规律:subset([1,2,3]) - subset([1,2])= [3],[1,3],[2原创 2022-01-07 13:12:47 · 466 阅读 · 0 评论 -
力扣51. N 皇后(JAVA)
51. N 皇后力扣题解难度困难1140n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1:输入:n = 4输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释:如上图所示,4 皇后问题原创 2022-01-06 09:48:11 · 206 阅读 · 0 评论