柴崎越

Leetcode

代码总结(4) 毕业设计(18)

/ 注册

全部文章 / Leetcode （共12篇）

Leetcode5 最长回文字串

题目代码分析使用动态规划，写出状态转移方程之后，再去判断动态规划的路线代码实现 public static String longestPalindrome(String s) { char[] chas = s.toCharArray(); boolean[...

字符串处理动态规划 Leetcode

2020-02-03

0 529

Leetcode 32 最长有效括号

题目代码分析可以使用栈，暴力的方式来解题最好使用动态规划，dp[i]表示以str[i]为结尾的最长的有效括号，状态转移方程如下case 1: .........() 如果当前是(,上一个位置是)case 2: .........)) dp[i]=dp[i-1]+2+(i-dp[i-1]-2>...

栈动态规划 Leetcode

2019-12-30

0 554