稚园
稚园
全部文章
分类
Leetcode刷题(146)
题解(69)
归档
标签
去牛客网
登录
/
注册
稚园的博客
TA的专栏
103篇文章
0人订阅
Leetcode-牛客-刷题笔记
103篇文章
1091人学习
全部文章
(共209篇)
Leetcode-111. 二叉树的最小深度
来自专栏
111. 二叉树的最小深度给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。示例 2: 输入:root = [2,null,3,null,4,null,5,null,6]输出:5解题思路利用BFS框架,每次同步前进一步,这...
java
Leetcode
BFS
2021-02-21
0
483
Leetcode-37. 解数独
来自专栏
37. 解数独编写一个程序,通过填充空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 一个数独。 答案被标成红色。 提示: 给定的数独...
java
回溯算法
Leetcode
2021-02-20
0
406
Leetcode-22. 括号生成
来自专栏
22. 括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3输出:["((()))","(()())","(())()","()(())",...
dfs
java
回溯算法
Leetcode
2021-02-20
0
372
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
509
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
474
Leetcode-51. N 皇后
来自专栏
51. N 皇后n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例 1:...
java
回溯算法
Leetcode
2021-02-19
0
458
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
330
Leetcode-1312. 让字符串成为回文串的最少插入次数
来自专栏
1312. 让字符串成为回文串的最少插入次数给你一个字符串 s ,每一次操作你都可以在字符串的任意位置插入任意字符。 请你返回让 s 成为回文串的 最少操作次数 。 「回文串」是正读和反读都相同的字符串。 示例 1: 输入:s = "zzazz"输出:0解释:字符串 "...
java
字符串
动态规划
Leetcode
2021-02-15
0
438
Leetcode-28. 实现 strStr()
来自专栏
28. 实现 strStr()实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "h...
java
KMP算法
动态规划
Leetcode
2021-02-14
0
377
Leetcode-打家劫舍问题合集-198、213、337
来自专栏
198. 打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到...
打家劫舍
java
动态规划
Leetcode
2021-02-14
0
353
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页