随笔分类 - 思维
摘要:题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 注意: "aba" 也是一个有效答案。 示例 2: DP 直接枚举复杂度过高为O(n^3),用DP可以将复杂度降到O(n^2),枚举中心往两边找复杂度也是O(n^2) 枚举: 在求解过程中
阅读全文
摘要:题目描述 阿尔比恩王国(the Albion Kingdom)潜伏着一群代号“白鸽队(Team White Pigeon)”的间谍。在没有任务的时候,她们会进行各种各样的训练,比如快速判断一个文档有没有语法错误,这有助于她们鉴别写文档的人受教育程度。这次用于训练的是一个含有n个括号的文档。括号一共有
阅读全文