![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 60
用吉他敲代码的恶犬
这个作者很懒,什么都没留下…
展开
-
面试题 17.13. 恢复空格
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档面试题 17.13. 恢复空格题目描述解题过程解题思路总结题目描述哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前,你得先把它断成词语。当然了,你有一本厚厚的词典dictionary,不过,有些词没在词典里原创 2021-08-02 20:47:38 · 72 阅读 · 0 评论 -
494. 目标和
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档494. 目标和题目描述解题过程解题思路总结题目描述给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例 1:输原创 2021-06-12 11:24:51 · 42 阅读 · 0 评论 -
376. 摆动序列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档376. 摆动序列题目描述解题过程解题思路总结题目描述如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。相反,[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆原创 2021-06-11 22:13:49 · 72 阅读 · 2 评论 -
646. 最长数对链
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档646. 最长数对链题目描述解题过程解题思路总结题目描述给出 n 个数对。 在每一个数对中,第一个数字总是比第二个数字小。现在,我们定义一种跟随关系,当且仅当 b < c 时,数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。给定一个数对集合,找出能够形成的最长数对链的长度。你不需要用到所有的数对,你可以以任何顺序选择其中的一些数对来构造。示例:输入:[[1,2], [2,3], [3,4原创 2021-06-11 20:17:46 · 55 阅读 · 0 评论 -
583. 两个字符串的删除操作
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档583. 两个字符串的删除操作题目描述解题过程解题思路总结题目描述给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。示例:输入: “sea”, “eat”输出: 2解释: 第一步将"sea"变为"ea",第二步将"eat"变为"ea"提示:给定单词的长度不超过500。给定单词中的字符只含有小写字母。来源:力扣(LeetCode)原创 2021-06-11 10:25:28 · 41 阅读 · 2 评论 -
650. 只有两个键的键盘
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档650. 只有两个键的键盘题目描述解题过程解题思路总结题目描述最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作:Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数,在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数。示例 1:原创 2021-06-09 19:59:35 · 43 阅读 · 0 评论 -
72. 编辑距离
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档72. 编辑距离题目描述解题过程解题思路总结题目描述给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入:word1 = “horse”, word2 = “ros”输出:3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> ros原创 2021-06-09 19:20:17 · 40 阅读 · 0 评论 -
139. 单词拆分
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档139. 单词拆分题目描述解题过程解题思路总结题目描述给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode”原创 2021-06-08 09:44:26 · 35 阅读 · 0 评论 -
279. 完全平方数
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档279. 完全平方数题目描述解题过程解题思路总结题目描述给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。示例 1:输入:n =原创 2021-06-07 19:58:07 · 49 阅读 · 0 评论 -
542. 01 矩阵
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档542. 01 矩阵题目描述解题过程解题思路总结题目描述给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0,0],[0,1,0],[0,0,0]]示例 2:输入:[[0,0,0],[0,1,0],[1,1,1]]输出:[[0,0,0],[0,1,0],[1,2,1]]原创 2021-06-07 10:19:31 · 55 阅读 · 0 评论 -
174. 地下城游戏
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档174. 地下城游戏题目描述解题过程解题思路总结题目描述一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健原创 2021-06-05 19:31:36 · 92 阅读 · 1 评论 -
474. 一和零
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档474. 一和零题目描述解题过程解题思路总结题目描述给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。示例 1:输入:strs = [“10”, “0001”, “111001”, “1”, “0”], m = 5, n = 3输出:4解释:最多有原创 2021-06-01 16:51:40 · 59 阅读 · 0 评论 -
416. 分割等和子集
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档416. 分割等和子集题目描述解题过程解题思路总结题目描述给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。示例 1:输入:nums = [1,5,11,5]输出:true解释:数组可以分割成 [1, 5, 5] 和 [11] 。示例 2:输入:nums = [1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集。来源:力扣(L原创 2021-05-31 21:46:37 · 36 阅读 · 0 评论 -
132. 分割回文串 II
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档132. 分割回文串 II题目描述解题过程解题思路总结题目描述给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文。返回符合要求的 最少分割次数 。示例 1:输入:s = “aab”输出:1解释:只需一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。示例 2:输入:s = “a”输出:0示例 3:输入:s = “ab”输出:1来源:力扣(LeetCode)链接:https://原创 2021-05-30 20:05:28 · 36 阅读 · 0 评论 -
413. 等差数列划分
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档413. 等差数列划分题目描述解题过程解题思路总结题目描述如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数,且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q),P 与 Q 是整数且满足 0<=P<Q原创 2021-05-25 21:26:17 · 62 阅读 · 0 评论 -
1824. 最少侧跳次数
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档1824. 最少侧跳次数题目描述解题过程解题思路总结题目描述给你一个长度为 n 的 3 跑道道路 ,它总共包含 n + 1 个 点 ,编号为 0 到 n 。一只青蛙从 0 号点第二条跑道 出发 ,它想要跳到点 n 处。然而道路上可能有一些障碍。给你一个长度为 n + 1 的数组 obstacles ,其中 obstacles[i] (取值范围从 0 到 3)表示在点 i 处的 obstacles[i] 跑道上有一个障碍。如果 obs原创 2021-05-23 19:28:19 · 104 阅读 · 0 评论 -
64. 最小路径和
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档64. 最小路径和题目描述解题过程解题思路总结题目描述给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例 1:输入:grid = [[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径 1→3→1→1→1 的总和最小。示例 2:输入:grid = [[1,2,3],[4,5,6]]输出:12来原创 2021-05-21 20:16:10 · 58 阅读 · 0 评论 -
1043. 分隔数组以得到最大和
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档1043. 分隔数组以得到最大和题目描述解题过程解题思路总结题目描述给你一个整数数组 arr,请你将该数组分隔为长度最多为 k 的一些(连续)子数组。分隔完成后,每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。注意,原数组和分隔后的数组对应顺序应当一致,也就是说,你只能选择分隔数组的位置而不能调整数组中的顺序。示例 1:输入:arr = [1,15,7,9,2,5,10], k =原创 2021-05-20 22:22:53 · 147 阅读 · 0 评论 -
96. 不同的二叉搜索树
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档96. 不同的二叉搜索树题目描述解题过程解题思路总结题目描述给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。示例 1:输入:n = 3输出:5示例 2:输入:n = 1输出:1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-binary-search-trees著作原创 2021-05-20 20:05:35 · 34 阅读 · 0 评论 -
1314. 矩阵区域和
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档1314. 矩阵区域和题目描述解题过程解题思路总结题目描述给你一个 m * n 的矩阵 mat 和一个整数 K ,请你返回一个矩阵 answer ,其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和:i - K <= r <= i + K, j - K <= c <= j + K(r, c) 在矩阵内。示例 1:输入:mat = [[1,2,3],[4,5,6],[7原创 2021-05-19 20:20:42 · 112 阅读 · 0 评论 -
877. 石子游戏
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档877. 石子游戏题目描述解题过程解题思路总结题目描述亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比赛时返回 tr原创 2021-05-14 10:58:30 · 95 阅读 · 0 评论 -
1641. 统计字典序元音字符串的数目
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档1641. 统计字典序元音字符串的数目题目描述解题过程解题思路总结题目描述给你一个整数 n,请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。字符串 s 按 字典序排列 需要满足:对于所有有效的 i,s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。示例 1:输入:n = 1输出:5解释:仅由元音组成的 5 个字典序字符串为 [“a”,“e”,“i”原创 2021-05-11 22:22:09 · 72 阅读 · 0 评论 -
338. 比特位计数
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档338. 比特位计数题目描述解题过程解题思路总结题目描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?要求算法的空原创 2021-05-11 21:04:36 · 47 阅读 · 0 评论 -
337. 打家劫舍 III
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档337. 打家劫舍 III题目描述解题过程解题思路总结题目描述在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。示例 1:原创 2021-05-07 22:04:00 · 47 阅读 · 0 评论 -
63. 不同路径 II
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档63. 不同路径 II题目描述解题过程解题思路总结题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1:输入:obstacleGrid = [[0,0,0]原创 2021-05-07 20:36:27 · 44 阅读 · 0 评论 -
面试题 01.05. 一次编辑
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档面试题 01.05. 一次编辑题目描述解题过程解题思路总结题目描述字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:first = “pale”second = “ple”输出: True示例 2:输入:first = “pales”second = “pal”输出: False来源:力扣(LeetCode)链原创 2021-05-06 21:20:15 · 44 阅读 · 0 评论 -
面试题 08.02. 迷路的机器人
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档面试题 08.02. 迷路的机器人题目描述解题过程解题思路总结题目描述设想有个机器人坐在一个网格的左上角,网格 r 行 c 列。机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物)。设计一种算法,寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用 1 和 0 来表示。返回一条可行的路径,路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径,返回空数组。示例 1:输入:[原创 2021-05-06 19:39:36 · 75 阅读 · 0 评论 -
面试题 17.23. 最大黑方阵
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档面试题 17.23. 最大黑方阵题目描述解题过程解题思路总结题目描述给定一个方阵,其中每个单元(像素)非黑即白。设计一个算法,找出 4 条边皆为黑色像素的最大子方阵。返回一个数组 [r, c, size] ,其中 r, c 分别代表子方阵左上角的行号和列号,size 是子方阵的边长。若有多个满足条件的子方阵,返回 r 最小的,若 r 相同,返回 c 最小的子方阵。若无满足条件的子方阵,返回空数组。示例 1:输入:[[1,0,原创 2021-05-05 20:20:39 · 65 阅读 · 0 评论 -
1139. 最大的以 1 为边界的正方形
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档1139. 最大的以 1 为边界的正方形题目描述解题过程解题思路总结题目描述给你一个由若干 0 和 1 组成的二维网格 grid,请你找出边界全部由 1 组成的最大 正方形 子网格,并返回该子网格中的元素数量。如果不存在,则返回 0。示例 1:输入:grid = [[1,1,1],[1,0,1],[1,1,1]]输出:9示例 2:输入:grid = [[1,1,0,0]]输出:1来源:力扣(LeetCode)链接:ht原创 2021-05-04 22:07:44 · 54 阅读 · 0 评论 -
300. 最长递增子序列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档300. 最长递增子序列题目描述解题过程解题思路总结题目描述给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。原创 2021-05-02 16:07:49 · 45 阅读 · 0 评论 -
213. 打家劫舍 II
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档213. 打家劫舍 II题目描述解题过程解题思路总结题目描述你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。示例 1:输入:nums原创 2021-04-30 20:50:00 · 42 阅读 · 1 评论 -
198. 打家劫舍
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档198. 打家劫舍题目描述解题过程解题思路总结题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1)原创 2021-04-29 21:17:28 · 45 阅读 · 0 评论 -
322. 零钱兑换
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档322. 零钱兑换题目描述解题过程解题思路总结题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是无限的。示例 1:输入:coins = [1, 2, 5], amount = 11输出:3解释:11 = 5 + 5 + 1示例 2:输入:coins = [2], amount原创 2021-04-29 20:56:16 · 48 阅读 · 0 评论 -
152. 乘积最大子数组
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档152. 乘积最大子数组题目描述解题过程解题思路总结题目描述给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源:力扣(LeetCode)链接:原创 2021-04-29 19:43:08 · 52 阅读 · 0 评论 -
120. 三角形最小路径和
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档120. 三角形最小路径和题目描述解题过程解题思路总结题目描述给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1:输入:triangle = [[2],[3,4],[6,5,7原创 2021-04-28 22:14:42 · 89 阅读 · 0 评论 -
1143. 最长公共子序列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档1143. 最长公共子序列题目描述解题过程解题思路总结题目描述给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个原创 2021-04-27 21:14:08 · 44 阅读 · 0 评论 -
5. 最长回文子串
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档5. 最长回文子串题目描述解题过程解题思路总结题目描述给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”示例 3:输入:s = “a”输出:“a”示例 4:输入:s = “ac”输出:“a”来源:力扣(LeetCode)链接:https://leetcode-cn.原创 2021-04-21 22:39:54 · 36 阅读 · 0 评论 -
面试题 08.11. 硬币
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档面试题 08.11. 硬币题目描述解题过程解题思路总结题目描述硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007)示例1:输入: n = 5输出:2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入: n = 10输出:4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1原创 2021-04-17 19:17:10 · 62 阅读 · 0 评论