力扣算法训练＿无重复的最长子串（JAVA）

最新推荐文章于 2024-08-18 22:05:18 发布
最新推荐文章于 2024-08-18 22:05:18 发布
阅读量303 收藏
点赞数
文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56282078/article/details/123824160
版权

题目：

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Li65L2g5Y2D5Y2D5LiH5LiH6YGN55qE5ZOI5qGR,size_17,color_FFFFFF,t_70,g_se,x_16

 思路：定义一个map集合对象，和二个指针，end指针进行遍历集合，start指针用来规定起点，当end指针遍历到重复元素时，计算出end与start的差值ans，又从这个地方重新进行遍历，以此往复，得到差值最大的ans。

代码：

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Li65L2g5Y2D5Y2D5LiH5LiH6YGN55qE5ZOI5qGR,size_14,color_FFFFFF,t_70,g_se,x_16

 

为你千千万万遍的哈桑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 492
代码随想录-035期-算法训练营【博客笔记汇总表】
力扣之无重复字符的最长子串
12-22
《力扣之无重复字符的最长子串》 在编程竞赛和面试中，"无重复字符的最长子串"是一个常见的问题，旨在测试对字符串处理和算法的理解。本题要求找到给定字符串中最长的子串，这个子串中没有任何重复的字符。以下是几...
力扣-无重复最长子串
qq_24842293的博客
02-18 281
无重复最长子串
力扣每日一题（leetcode:最长回文子串）
weixin_38232619的博客
04-29 513
力扣每日一题（leetcode:最长回文子串）
算法训练营day9_kmp
wugong_true的博客
04-11 1017
KMP算法以及Boyer-Moore算法
力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题
丨汀、的博客
02-19 1371
力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题
代码随想录算法训练Day52|LeetCode647-回文子串、LeetCode516-最长回文子序列
wish的博客
07-06 925
力扣647-回文子串给你一个字符串 ，请你统计并返回这个字符串中 回文子串 的数目。回文字符串 是正着读和倒过来读一样的字符串。子字符串 是字符串中的由连续字符组成的一个序列。示例 1： 示例 2： 解题思路 动规五部曲：1.确定dp数组（dp table）以及下标的含义如果大家做了很多这种子序列相关的题目，在定义dp数组的时候 很自然就会想题目求什么，我们就如何定义dp数组。绝大多数题目确实是这样，不过本题如果我们定义，dp[i] 为 下标i结尾的字符串有 dp[i]个回文串的话，我们会发现很难找到递归
【算法康复训练①】剑指offer P1
心海非海_のBlog
07-18 373
文章目录 1. 二叉树的最近公共祖先 2. 斐波那契数列 3. 青蛙跳台阶问题 4. 合并两个排序的链表 5. 反转链表 6. 二叉树的镜像 7. 二叉树的深度 8. 顺时针打印矩阵 9. 二叉搜索树的最近公共祖先 10. 两个链表的第一个公共节点 11. 对称的二叉树 12. 最长不含重复字符的子字符串 13. 连续子数组的最大和 14. 从尾到头打印链表 15. 删除链表的节点 16. 用两个栈实现队列 17. 求1+2+…+n.........
算法训练阶段总结
dannky_Z的博客
08-28 2005
系统开启刷题的姿势，对数据结构有了基本的认识，但很多操作还不够熟练，保持练习。对题目有了一般性的思考，还不够敏感，需要积累，坚持刷题，希望秋招下来能刷300道（截止到20230828的刷题量，偶尔会参加周赛做个签到题）。
leetcode算法专题训练：三.字符串专题
Worthy_Wang的博客
01-29 778
三.字符串专题 151. 翻转字符串里的单词 剑指 Offer 05. 替换空格 剑指 Offer 58 - II. 左旋转字符串 125.验证回文串 28.实现strStr() 剑指 Offer 20. 表示数值的字符串 65.有效数字 8.字符串转换整数 67.二进制求和 415.字符串相加 43.字符串相乘 12.整形转罗马数字 13.罗马数字转整形 38.外观数列 71.简化路径 58.最后一个单词的长度 三.字符串专题 151. 翻转字符串里的单词 给定一个字符串，逐个翻转字符串中的每.
力扣3. 无重复字符的最长子串
08-19
力扣3. 无重复字符的最长子串
leetcode #3 无重复字符的最长子串（C）
01-21
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters    一上来没啥思路，好久不做题...
Leet Code_力扣原题_leetcode官网_
10-01
它提供了各种算法和数据结构题目，涵盖了多种编程语言，包括但不限于Java、Python、C++和JavaScript。力扣上的问题通常与实际公司面试中的技术问题相匹配，因此，对于希望进入IT行业的程序员来说，熟悉并解决这些...
力扣算法思维导图.emmx
08-04
导图内容看这里: https://blog.csdn.net/weixin_43959833/article/details/119389231 导图里面有群号, 添加后会不断更新导图, 提供永久更新服务,用mindmaster打开导图
JAVA进阶补充
2301_80150315的博客
08-15 916
概念：把已经有的方法拿过来用，当作函数式接口中抽象方法的方法体条件：引用处必须是函数式接口被引用的方法需要已经存在被引用方法的形参和返回值需要跟抽象方法的形参和返回值保持一致被引用方法的功能需要满足当前需求：方法引用符意义：就是为让控制台的报错信息更加的见名知意自定义异常的步骤：定义异常类写继承关系空参构造带参构造​file对象就表示一个路径，可以是文件的路径、也可以是文件夹的路径；这个路径可以是存在的，也允许是不存在的构造方法描述根据文件路径创建对象。
Spring Boot实现简单的Oracle数据库操作
最新发布
beautiful77moon的博客
08-18 149
使用到的技术：1. Spring Boot：用于简化Spring应用的开发。2. Dynamic DataSource：实现动态多数据源的访问和切换3. Oracle JDBC Driver：与Oracle数据库进行连接和交互。4. Mybatis-Plus：简化SQL映射和数据库访问。其中BaseMapper接口提供了对数据表进行基本操作的功能。5. Lombok：用于简化Java类的开发，自动生成常用的代码，比如getter、setter、构造函数等。
Linux配置Maven环境
Java全栈开发者
08-18 157
官网地址：https://maven.apache.org/download.cgi。获取其对应的下载链接（也可以使用下载到本地后，手动上传到服务器的方式）切到自己想要存放的路径后，使用wget下载。使用pwd查看文件路径，ll查看文件名称。这里以当前最新版本3.9.8为例。
【Spring框架】
m0_71941456的博客
08-18 594
Spring框架的功能远不止于此，它还包括Spring MVC、Spring Data、Spring Security等多个模块，每个模块都有其独特的应用场景。
力扣最长回文子串java
08-23
力扣最长回文子串的问题是一个经典的字符串处理问题。下面是一个使用Java实现的解法： ```java public class Solution { public String longestPalindrome(String s) { if (s == null || s.length() < 2) { return s; } int start = 0, end = 0; for (int i = 0; i < s.length(); i++) { int len1 = expandAroundCenter(s, i, i); int len2 = expandAroundCenter(s, i, i + 1); int len = Math.max(len1, len2); if (len > end - start) { start = i - (len - 1) / 2; end = i + len / 2; } } return s.substring(start, end + 1); } private int expandAroundCenter(String s, int left, int right) { while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) { left--; right++; } return right - left - 1; } } ``` 这个解法使用了中心扩展法，遍历字符串中的每个字符，并以该字符为中心向两边扩展，寻找回文串的最大长度。同时，由于回文串的长度可以是奇数或偶数，所以需要分别考虑以当前字符为中心或以当前字符和下一个字符为中心的情况。 希望能够帮助到你！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值