双指针滑动窗口解决字符串数组问题
2021/10/6 23:13:24
本文主要是介绍双指针滑动窗口解决字符串数组问题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目
给定一个字符串 s ,请你找出其中不含有重复字符的 最长连续子字符串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子字符串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子字符串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:
输入: s = ""
输出: 0
提示:
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成
解题
import java.util.HashSet; /** * @author js1981725869@163.com * @date 2021年10月06日 20:20 */ public class LengthOfLongestSubstring { public static void main(String[] args) { System.out.println(lengthOfLongestSubstring("abcdanlal")); } public static int lengthOfLongestSubstring(String s) { if ("".equals(s)) { return 0; } char[] array = s.toCharArray(); int left = 0; int right = 0; int max = 0; HashSet<Character> set = new HashSet<>(); while (right < array.length) { while (set.contains(array[right])) { set.remove(array[left]); left++; } max = Math.max(max, right - left + 1); set.add(array[right]); right++; } return max; } }
这篇关于双指针滑动窗口解决字符串数组问题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-30我的第一个Go命令行工具
- 2024-09-30初学者指南:轻松掌握模块化编程
- 2024-09-30顶级5款免费的IntelliJ插件,助你Java开发之路更顺畅
- 2024-09-30提高应用程序可用性:冗余和持久性
- 2024-09-30Twitter 系统设计面试示例
- 2024-09-30JSON对象入门教程:轻松掌握基础用法
- 2024-09-30封装入门:Java面向对象编程的第一步
- 2024-09-30后台交互入门:轻松掌握基础知识与实践技巧
- 2024-09-30轻松入门:后台交互教程详解
- 2024-09-30后台交互项目实战:新手指南