牛客631798768号

动态规划

链表(2) 题解(28)

/ 注册

全部文章 / 动态规划（共2篇）

字符串的最长回文子串的长度

动态规划方程：dp[i][j] = (s[i]==s[j]) && (j-i<3 || dp[i+1][j-1])。dp[i][j]表示索引i-j的串是否为回文串;s[i],s[j]表示索引上的字符。若dp[i+1][j-1]为回文串，且s[i],s[j]相等，那么dp[i][...

算法字符串

2021-08-28

0 436

无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。 private int lengthOfLongestSubstring(String s) { int n = s.length(), ans = 0; Map<Character...

字符串算法

2021-08-17

1 617