摘要: 给你一个字符串 s,找到 s 中最长的 回文 子串。 示例1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例2: 输入:s = "cbbd" 输出:"bb" 提示: 1 <= s.length <= 1000 s 仅由数字和英文字母组成 代码: cl 阅读全文
posted @ 2025-05-09 20:57 回忆、少年 阅读(9) 评论(0) 推荐(0)
摘要: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例1: 输入:grid = [[1,3,1],[1,5,1],[4,2,1]] 输出:7 解释:因为路径 1→3→1→1→1 的总和最小。 示 阅读全文
posted @ 2025-05-09 19:37 回忆、少年 阅读(9) 评论(0) 推荐(0)
摘要: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例1: 输入:m = 3, n = 7 输出:28 示例2: 输入:m = 阅读全文
posted @ 2025-05-09 19:26 回忆、少年 阅读(9) 评论(0) 推荐(0)
摘要: 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示例3: 输入:s = "" 输 阅读全文
posted @ 2025-05-09 10:45 回忆、少年 阅读(16) 评论(0) 推荐(0)
摘要: 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例1: 输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] 和 [11] 。 示例2: 输入:nums = [1,2,3,5] 阅读全文
posted @ 2025-05-09 10:35 回忆、少年 阅读(19) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续 子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 示例1: 输入: nums = [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例2: 输入: 阅读全文
posted @ 2025-05-09 10:19 回忆、少年 阅读(8) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例1: 输入:nums = [10,9,2,5,3,7,101,18] 阅读全文
posted @ 2025-05-09 09:56 回忆、少年 阅读(21) 评论(0) 推荐(0)
摘要: 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。 注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 示例1: 输入: s = "leetcode", wordDict = ["leet", " 阅读全文
posted @ 2025-05-09 09:06 回忆、少年 阅读(9) 评论(0) 推荐(0)
摘要: 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例1: 输入:coins = [1, 2, 5], amoun 阅读全文
posted @ 2025-05-09 08:46 回忆、少年 阅读(11) 评论(0) 推荐(0)