Tag
题目说啥 其实题意特别简单。给你一个字符串,让你把它切成若干段子串,要求每一段都必须是回文串。按理说,最终返回所有合法的切割方案。 比如输入 "aab" 既可以切成 也可以切成 这两种都是正确答案。 I’m how I thought of backtracking 但凡题目说 “找出所有可能的方案”,第一反应就可以往回溯上靠。本质就是暴力枚举所有情况,不行就回头重来。 但切割问题最绕的地方
查看更多 2026-08-07
嘿,今天咱们来聊聊那个经典的 LeetCode 第五题——Zui长回文子串。这题啊,说简单不简单,说难也不难,关键是kan你用啥方法解。 害,你要是刚接触算法,可Neng一上来就被这题给整懵了。别急,咱慢慢来。 啥叫回文子串?就是正着读反着读dou一样的字符串,比如 "aba"、"bb" 这种。注意咯,是子串,不是子序列,必须是连续的字符哦。 这题的解法主要有两种,一种是动态规划,一种是中心 法
查看更多 2026-06-06
Demand feedback