稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

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

Leetcode-牛客-刷题笔记

103篇文章 1311人学习

全部文章（共215篇）

Leetcode-773. 滑动谜题来自专栏

773. 滑动谜题在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示. 一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态，...

java Leetcode BFS

2021-02-22

0 528

Leetcode-752. 打开转盘锁来自专栏

752. 打开转盘锁你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁...

java Leetcode BFS

2021-02-22

0 707

Leetcode-111. 二叉树的最小深度来自专栏

111. 二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5解题思路利用BFS框架，每次同步前进一步，这...

java Leetcode BFS

2021-02-21

0 612

Leetcode-37. 解数独来自专栏

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

java 回溯算法 Leetcode

2021-02-20

0 552

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

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

dfs java 回溯算法 Leetcode

2021-02-20

0 484

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 645

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 603

Leetcode-51. N 皇后来自专栏

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

java 回溯算法 Leetcode

2021-02-19

0 574

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 463

Leetcode-1312. 让字符串成为回文串的最少插入次数来自专栏

1312. 让字符串成为回文串的最少插入次数给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让 s 成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。示例 1：输入：s = "zzazz"输出：0解释：字符串 "...

java 字符串动态规划 Leetcode

2021-02-15

0 579