希望被捞的猴子很爱交友

分类

题解(44)

/ 注册

TA的专栏 26篇文章 0人订阅

26篇文章 464人学习

全部文章（共6篇）

题解 | #最长公共子串# 来自专栏

循环从1中取字符组成字符串，判断2中是否包含该子串，若包含则继续取，直到取到不包含的字符为止，与最大子串判断长度进行替换 import java.util.*; public class Solution { /** * longest common substring ...

Java 字符串

2022-05-24

0 464

题解 | #最长回文子串# 来自专栏

回文子串是中心对称的，比如aba,abba，所以区分奇数和偶数，值得注意的是单字符也是中心对称的。判断奇数回文子串，中间的数只有一个，分别向两边扩散，直到左边到第一个位置，假设中间的数在第i位，i-1位置上的数和i+1位置上的数一致，回文子串的长度就可加2，所以这里要循环，假设i-1为x，i+...

Java 数组字符串

2022-05-04

0 447

题解 | #验证IP地址# 来自专栏

一开始就想到正则表达式，但还是老老实实写了 import java.util.*; import java.lang.*; public class Solution { /** * 验证IP地址 * @param IP string字符串一个IP地址字符串 ...

Java 字符串

2022-05-01

0 368

题解 | #大数加法# 来自专栏

与列式运算差不多，使用StringBuilder的insert方法，可以指定位置插入，这里永远从末位开始相加，和%10为值，和/10为进位。需要判断的是长度是否一致，所以分两段，相同长度的部分两个字符串末位相加，超出长度的字符串末位与进位相加。最后再次判断进位是否大于0即可。 import jav...

Java 字符串

2022-04-04

0 338

题解 | 简单算法#有效括号序列#

思路：栈，先进后出 1.左括号入栈，右括号与出栈的值相比，匹配则继续，为空或不匹配则抛错,最后不为空栈则代表漏右括号 Stack stack = new Stack(); int i=0; while(i<s.length()){ c...

Java 字符串栈

2022-02-24

0 309

题解 | 算法入门#反转字符串#

核心思想：位置交换 1.列表字符串互转倒序输出时间复杂度遍历1次数组空间复杂度 2个list，1个字符串 //字符串转列表 List<String> list = Arrays.asList(str.split("")); List<String&...

Java 字符串

2022-02-21

0 321