稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1291人学习

全部文章（共7篇）

火车进站-回溯

解题思路这道题类似于全排列的问题，利用回溯的想法我们要想求出所有的可能出栈队列1.只要入站车辆还有，就可以选择是否入栈2.只要栈非空，就可以选择是否出栈为了遍历出所有可能的结果，需要回溯如果此时入栈了，回溯回来记得再出栈（选择-回溯-撤销），出栈也一样最后一定要有basecase：全部入栈出栈完毕之...

牛客网回溯算法

2021-03-12

12 2124

Leetcode-37. 解数独来自专栏

37. 解数独编写一个程序，通过填充空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。一个数独。答案被标成红色。提示：给定的数独...

java 回溯算法 Leetcode

2021-02-20

0 543

Leetcode-22. 括号生成来自专栏

22. 括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())",...

dfs java 回溯算法 Leetcode

2021-02-20

0 485

Leetcode-77. 组合来自专栏

77. 组合给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路和子集问题一样，只不过这里有结束条件，也就是我们只要长...

java 回溯算法 Leetcode

2021-02-20

0 626

Leetcode-78. 子集来自专栏

78. 子集给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]...

java 回溯算法 Leetcode

2021-02-20

0 597

Leetcode-51. N 皇后来自专栏

51. N 皇后n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1：...

java 回溯算法 Leetcode

2021-02-19

0 565

Leetcode-46. 全排列来自专栏

46. 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路利用回溯算法的框架解题，先做当前选择，然后回溯之后的过程，之后...

java 回溯算法 Leetcode

2021-02-19

0 461