已知一个字符串都是由左括号(和右括号)组成,返回最长有效括号子串的长度。   题目如上, 利用动态规划,设定dp[i]状态为 第 i个位置的连续最长子串的长度。所以 当出现“(”时,由于自己本身不能构成左右括号,所以 dp[i] = 0 当出现“)”时,要对前面的有效组成进行判断,即先对dp[i-1]进行判断,表示在自己匹配之前,看看其之前...

1、题目描述 给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,"ace" 是 "abcde" 的子序列,但 "aec"...

丑数的递推性质: 丑数只包含因子 2, 3, 52,3,5 ,因此有 “丑数 == 某较小丑数 × 某因子” (例如:10 = 5 \times 210=5×2)。     参考博客链接: https://leetcode-cn.com/problems/chou-shu-lcof/solution/mian-shi-ti-49-...

1、题目描述 https://www.lintcode.com/problem/paint-house/description 注意:所有花费均为正整数。 2、代码详解 转移方程 初始条件和边界情况 计算顺序 其他优质解法 https://blog.csdn.net/qq_32424059/article/details/90414481        ...

1、题目描述 给你一个二维的网格图,网格图中的每一个格子里要么是一堵墙 'W' ,要么是一个敌人 'E' ,要么是一个空位 '0' (数字 0 ),返回你用一个炸弹最多能杀死敌人的数量。 由于墙体足够坚硬,炸弹的威慑力没有办法穿越墙体,所以炸弹只能把所在位置同一行和同一列所有没被墙挡住的敌人给炸死。 注意:你只能把炸弹放在一个空的格子里 2、代码详解 https://blog.csdn.net/q...