Tag
判断回文字符串：从一行代码到双指针调整 📑 目录 什么是回文？正反读都一样 说到解法一，API 一行流 说到解法二。双指针 双指针为什么更好？ 变体题的观点是，最多删除一个字符 哨兵双指针 哨兵方法局限性 一点 互动讨论 什么是回文？正反读都一样 "yessey" 正着读和反着读都是 "yessey"，这就是回文。主要特征是对称性 : 第 i 个字符等于倒数第 i 个字符，一直到中间。说起来，
查看更多 2026-09-06
Lekode 5．最长回文子串。 " 第三层 -&nbps;=""> 正因为回文字以其「中央对称」特性。可直接从每个潜在中心向两侧扩张，而不必构造完整二维表。 有 \ 个字符，共有 \ 个奇数长候选中心 \ 个偶数长候选中心 共计 \。 遍历每个候选位置。将左右指针不断向外移动直到边界或字符不相等，即得到该位置下最大的正则或偶长最大合法半径。 java class Solution {
查看更多 2026-08-13
题目说啥 其实题意特别简单。给你一个字符串，让你把它切成若干段子串，要求每一段都必须是回文串。按理说，最终返回所有合法的切割方案。 比如输入 "aab" 既可以切成 也可以切成 这两种都是正确答案。 I’m how I thought of backtracking 但凡题目说 “找出所有可能的方案”，第一反应就可以往回溯上靠。本质就是暴力枚举所有情况，不行就回头重来。 但切割问题最绕的地方
查看更多 2026-08-07
嘿，今天咱们来聊聊那个经典的 LeetCode 第五题——Zui长回文子串。这题啊，说简单不简单，说难也不难，关键是kan你用啥方法解。 害，你要是刚接触算法，可Neng一上来就被这题给整懵了。别急，咱慢慢来。 啥叫回文子串？就是正着读反着读dou一样的字符串，比如 "aba"、"bb" 这种。注意咯，是子串，不是子序列，必须是连续的字符哦。 这题的解法主要有两种，一种是动态规划，一种是中心 法
查看更多 2026-06-06
Demand feedback
