自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

学习笔记

博客等级

码龄5年

753
原创

2515
点赞

2830
收藏

1263
粉丝

关注

私信

热门文章

分类专栏

最新评论

我的创作纪念日
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: 博主看看这篇呗这个就是对的【三分法模板 - CSDN App】https://blog.csdn.net/CAOSHUCAOSHU/article/details/121311720?sharetype=blogdetail&shareId=121311720&sharerefer=APP&sharesource=2401_87760042&sharefrom=link
三分法（整数/浮点数三分法）
sweetheart7-7: 没有啊，uu可以画个图看看呢

面试相关

关注

文章平均质量分 94

记录一些面试相关的知识点

关注数：文章数：1 文章阅读量：418 文章收藏量：1

作者: sweetheart7-7

学习笔记

展开

专栏收录文章

2023八股每日一题（九月份）

JDK、JRE、JVM之间的区别；什么是面向对象？JDK JRE JVM；==和equals比较；hashCode与equals；final；String、StringBuffer、StringBuilder；重载和重写的区别；接口和抽象类的区别；List和Set的区别；ArrayList和LinkedList区别；HashMap和HashTable有什么区别？其底层实现是什么？ConcurrentHashMap原理，jdk7和jdk8版本的区别；什么是字节码？采用字节码的好处是什么？Java中的异常体系；

原创 2023-10-01 12:08:28 · 418 阅读 · 0 评论