LeetCode
AARM
这个作者很懒,什么都没留下…
展开
-
最长回文子串的长度与子串(区间DP)
区间DP1、确定状态求s串0~j的最长回文子串假设a~b是一个回文串,那么s的a+1~b-1仍然是最长回文子串子问题:求s[i...j]的最长回文子串如果s[i]==s[j],需要知道s[i+1...j-1]的最长回文子串否则就是s[i+1...j],s[i...j-1]的最长回文子串2、转移方程f[i][j] = f[i+1][j-1] 【s[i] == s[j]】f[i][j] = false 【s[i] != s[j]】i + 1 == j即i,j相邻那么如原创 2021-05-05 16:12:37 · 265 阅读 · 1 评论 -
LeetCode:37(解数独):在二维数组中的逐步回溯:一般思维+进阶思维
编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用'.'表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字1-9和字符'.'。你可以假设给定的数独只有唯一解。给定数独永远是9x9形式的。来源:力扣(LeetCode)链接:https://leetcode-cn....原创 2020-07-30 15:56:35 · 221 阅读 · 0 评论 -
LeetCode301:回溯中的枚举
301. 删除无效的括号难度困难215删除最小数量的无效括号,使得输入的字符串有效,返回所有可能的结果。说明:输入可能包含了除(和)以外的字符。示例 1:输入: "()())()"输出: ["()()()", "(())()"]示例 2:输入: "(a)())()"输出: ["(a)()()", "(a())()"]示例 3:输入: ")("输出: [""]class Solution { Set<String> ...原创 2020-07-31 10:18:33 · 128 阅读 · 0 评论