自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

多思考🤔～

博客等级

码龄6年

753
原创

2544
点赞

2873
收藏

1280
粉丝

关注

私信

热门文章

分类专栏

最新评论

我的创作纪念日
qq_51741751: tql，博哥
L2-008 最长对称子串 (25 分) - JAVA
m0_74960055: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String line = scan.nextLine(); // 既然是寻找最长子串，那就从最长的字串开始找，最长就是字符的长度 for (int k = line.length(); k >= 2; k--) { // st代表当前k长度的子串，它从左到右依次判断（比如字符串asdasd，它长度为6，它长度为5的子串有asdas、sdasd）这样可以判断同一长度下，所有子串情况 for (int st = 0; st + k - 1 <= line.length() - 1; st++) {// 下标是0到k-1（因为字符串下标从0开始） // i对应开始位置，j是对应结束位置 int i = st, j = st + k - 1; // 一个从前向后，一个从后向前。 for (; i <= j; i++, j--) { // 对称检测 if (line.charAt(i) != line.charAt(j)) { break; } } if (i >= j) { // 在当前长度字符串（k长度字符串）下，交错说明没有提前终止，说明是最长子串 // 既然找到了，那就终止循环 System.out.println(k); return; } } } // 如果没找到，说明最长对称字串长度为1 System.out.println(1); } }
三分法（整数/浮点数三分法）
sweetheart7-7: 看到啦，没有写反，是凸函数的符号写错了，我改正下，谢谢uu
三分法（整数/浮点数三分法）
2401_87760042: 博主看看这篇呗这个就是对的【三分法模板 - 优快云 App】https://blog.youkuaiyun.com/CAOSHUCAOSHU/article/details/121311720?sharetype=blogdetail&shareId=121311720&sharerefer=APP&sharesource=2401_87760042&sharefrom=link
三分法（整数/浮点数三分法）
sweetheart7-7: 没有啊，uu可以画个图看看呢

SpringBoot相关

关注

文章平均质量分 72

SpringBoot相关

关注数：文章数：7 文章阅读量：4132 文章收藏量：5

作者: sweetheart7-7

学习笔记////////多思考～

展开

专栏收录文章