牛客245120908号
牛客245120908号
全部文章
分类
题解(44)
归档
标签
去牛客网
登录
/
注册
牛客245120908号的博客
TA的专栏
26篇文章
0人订阅
解题思路
26篇文章
317人学习
全部文章
(共6篇)
题解 | #最长公共子串#
来自专栏
循环从1中取字符组成字符串,判断2中是否包含该子串,若包含则继续取,直到取到不包含的字符为止,与最大子串判断长度进行替换 import java.util.*; public class Solution { /** * longest common substring ...
Java
字符串
2022-05-24
0
317
题解 | #最长回文子串#
来自专栏
回文子串是中心对称的,比如aba,abba,所以区分奇数和偶数,值得注意的是单字符也是中心对称的。 判断奇数回文子串,中间的数只有一个,分别向两边扩散,直到左边到第一个位置,假设中间的数在第i位,i-1位置上的数和i+1位置上的数一致,回文子串的长度就可加2,所以这里要循环,假设i-1为x,i+...
Java
数组
字符串
2022-05-04
0
300
题解 | #验证IP地址#
来自专栏
一开始就想到正则表达式,但还是老老实实写了 import java.util.*; import java.lang.*; public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 ...
Java
字符串
2022-05-01
0
246
题解 | #大数加法#
来自专栏
与列式运算差不多,使用StringBuilder的insert方法,可以指定位置插入,这里永远从末位开始相加,和%10为值,和/10为进位。需要判断的是长度是否一致,所以分两段,相同长度的部分两个字符串末位相加,超出长度的字符串末位与进位相加。最后再次判断进位是否大于0即可。 import jav...
Java
字符串
2022-04-04
0
230
题解 | 简单算法#有效括号序列#
思路:栈,先进后出 1.左括号入栈,右括号与出栈的值相比,匹配则继续,为空或不匹配则抛错,最后不为空栈则代表漏右括号 Stack stack = new Stack(); int i=0; while(i<s.length()){ c...
Java
字符串
栈
2022-02-24
0
198
题解 | 算法入门#反转字符串#
核心思想:位置交换 1.列表字符串互转倒序输出 时间复杂度 遍历1次数组 空间复杂度 2个list,1个字符串 //字符串转列表 List<String> list = Arrays.asList(str.split("")); List<String&...
Java
字符串
2022-02-21
0
223