稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共146篇）

Leetcode-37. 解数独来自专栏

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

java 回溯算法 Leetcode

2021-02-20

0 531

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

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

dfs java 回溯算法 Leetcode

2021-02-20

0 475

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 566

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 445

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

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

java 字符串动态规划 Leetcode

2021-02-15

0 564

Leetcode-28. 实现 strStr() 来自专栏

28. 实现 strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "h...

java KMP算法动态规划 Leetcode

2021-02-14

0 486

Leetcode-打家劫舍问题合集-198、213、337 来自专栏

198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到...

打家劫舍 java 动态规划 Leetcode

2021-02-14

0 440

Leetcode-股票买卖问题合集-121、122、123、188、309、714 来自专栏

解题思路分析利用三维DP数组来构建状态关系dp[n+1][k+1][2]dp[i][k][0]=max(dp[i-1][k][0],dp[i-1][k][1]+prices[i]);第i天不持有股票：第i-1天就不持有，或者第i-1天持有，又卖了dp[i][k][1]=max(dp[i-1][k][...

java 股票买卖动态规划 Leetcode

2021-02-14

0 472