
算法练习
leecode练手
Nithumahel
no pains no gains
展开
-
Leetcode(力扣)最长回文子串
c.大于三个的时候如果s[i] === s[j]切dp[i-1][j+1]是true的时候,dp[i][j]保存回文状态为true.b.两个字符串的s[i] === s[j]的回文状态dp[i][j]是true,把情况分清楚很好处理,直接用二维数组dp保存中间状态。a.单个字符串回文是dp[i][j]true,"aba" 同样是符合题意的答案。中最长的 回文 子串。d.其他都是false。原创 2025-02-27 18:47:51 · 180 阅读 · 0 评论 -
力扣(LeetCode)385. 迷你语法分析器
给定一个字符串 s 表示一个整数嵌套列表,实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。 列表中的每个元素只可能是整数或整数嵌套列表 示例 1: 输入:s = "324", 输出:324 解释:你应该返回一个 NestedInteger 对象,其中只包含整数值 324。 示例 2: 输入:s = "[123,[456,[789]]]", 输出:[123,[456,[789]]] 解释:返回一个 NestedInteger 对象包含一个有两个元素的嵌套列表: 1. 一个 i原创 2022-05-09 23:31:37 · 372 阅读 · 0 评论 -
leetcode上的回文链表
题目:给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false。 例 1: 输入:head = [1,2,2,1] 输出:true 示例 2: 输入:head = [1,2] 输出:false 提示: 链表中节点数目在范围[1, 105] 内 0 <= Node.val <= 9 进阶:你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 来源:力扣(LeetCode) 链接:https://lee...原创 2022-05-09 18:34:32 · 175 阅读 · 0 评论