递归
文章平均质量分 64
用吉他敲代码的恶犬
这个作者很懒,什么都没留下…
展开
-
312. 戳气球
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 312. 戳气球题目描述解题过程解题思路总结 题目描述 有 n 个气球,编号为0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球,你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。 这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界,那么就当它是一个数字为原创 2021-06-06 10:21:50 · 52 阅读 · 0 评论 -
638. 大礼包
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 638. 大礼包题目描述解题过程解题思路总结 题目描述 在 LeetCode 商店中, 有 n 件在售的物品。每件物品都有对应的价格。然而,也有一些大礼包,每个大礼包以优惠的价格捆绑销售一组物品。 给你一个整数数组 price 表示物品价格,其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单,其中 needs[i] 是需要购买第 i 件物品的数量。 还有一个数组 special 表示大礼包,spec原创 2021-06-03 15:20:38 · 150 阅读 · 0 评论 -
140. 单词拆分 II
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 140. 单词拆分 II题目描述解题过程解题思路总结 题目描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明: 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = “catsanddog” wordDict = [“cat”, “cats”, “and”, “sand”,原创 2021-05-30 21:00:13 · 149 阅读 · 0 评论 -
95. 不同的二叉搜索树 II
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 95. 不同的二叉搜索树 II题目描述解题过程解题思路总结 题目描述 给你一个整数 n ,请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 示例 1: 输入:n = 3 输出:[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] 示例 2: 输入:n = 1 输出:[[1]] 来原创 2021-05-20 20:39:32 · 134 阅读 · 0 评论 -
131. 分割回文串
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 131. 分割回文串题目描述解题过程解题思路总结 题目描述 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = “aab” 输出:[[“a”,“a”,“b”],[“aa”,“b”]] 示例 2: 输入:s = “a” 输出:[[“a”]] 来源:力扣(LeetCode) 链接:https://leetcode-cn.c原创 2021-05-18 19:41:14 · 82 阅读 · 0 评论 -
200. 岛屿数量
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 200. 岛屿数量题目描述解题过程解题思路总结 题目描述 给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ [“1”,“1”,“1”,“1”,“0”], [“1”,“1”,“0”,“1”,“0”], [“1”,“1”,“0”,“0”,“0”]原创 2021-04-26 10:03:04 · 61 阅读 · 0 评论 -
51. N 皇后
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 51. N 皇后题目描述解题过程解题思路总结 题目描述 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 示例 1: 输入:n = 4 输出:[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,原创 2021-04-21 15:21:36 · 129 阅读 · 0 评论 -
17. 电话号码的字母组合
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 17. 电话号码的字母组合题目描述解题过程解题思路总结 题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = “23” 输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”] 示例 2: 输入:digits = “” 输出:[] 示例原创 2021-04-19 20:02:59 · 164 阅读 · 0 评论