摘要:
问题 给你一个字符串 s,找到 s 中最长的 回文 子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 分析 递推:s[i][j] = s[i-1][j-1] && s[i] == s[ 阅读全文
posted @ 2025-10-01 15:50
saulstavo
阅读(10)
评论(0)
推荐(0)
摘要:
问题 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 分析 简单二维dp,记录每个格子当前的总最小花费。f[i][j] = min(f[i-1][j], f[i][j-1]) + g[i][j 阅读全文
posted @ 2025-10-01 15:19
saulstavo
阅读(9)
评论(0)
推荐(0)
摘要:
问题 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 分析 简单二维dp。从左到右从上到下枚举每个位置,f[i][j] = 阅读全文
posted @ 2025-10-01 14:08
saulstavo
阅读(7)
评论(0)
推荐(0)
摘要:
问题 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号 子串 的长度。 左右括号匹配,即每个左括号都有对应的右括号将其闭合的字符串是格式正确的,比如 "(()())"。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输 阅读全文
posted @ 2025-10-01 13:38
saulstavo
阅读(9)
评论(0)
推荐(0)

浙公网安备 33010602011771号