牛客631798768号

分类

动态规划(2) 链表(2) 题解(28)

/ 注册

全部文章（共6篇）

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

动态规划方程：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 345

题解 | #字符串加解密#

思路：加密： 1.字母变换大小写，并变为它的后一位 2.数字变为它的后一位 3.其他字符不变解密： 1.字母变换大小写，并改为前一位（注：a-Z，A-z） 2.数字变为前一位（注：0-9） 3.其他字符不变 import java.util.Scanner; public class M...

字符串

2021-08-23

0 358

题解 | #查找兄弟单词#

思路：兄弟单词本质上就是单词字符的全排列（去除本身）。字符集组成一样，并且字符串本身不相等，一定是兄弟单词。 import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java...

字符串

2021-08-23

0 271

无重复字符的最长子串

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

字符串算法

2021-08-17

1 491

题解 | #字符串排序#

调用API。容易想。有大佬知道不用API的方法吗？ //华为机试 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Sca...

算法字符串

2021-08-13

1 1031

题解 | #单词倒排#

方法一：使用正则表达式匹配非字母字符进行字符串分割，然后逆序输出。 public class DanCiNiXu2 { public static void main(String[] args) { Scanner scanner = new Scanner(Syste...

算法字符串

2021-08-12

0 230