LeetCode第八题无重复字符的最长字串

news2026/3/16 6:49:10

给定一个字符串s请你找出其中不含有重复字符的最长子串的长度。示例 1:输入:s abcabcbb输出:3解释:因为无重复字符的最长子串是abc所以其长度为 3。注意 bca 和 cab 也是正确答案。示例 2:输入:s bbbbb输出:1解释:因为无重复字符的最长子串是b所以其长度为 1。示例 3:输入:s pwwkew输出:3解释:因为无重复字符的最长子串是wke所以其长度为 3。请注意你的答案必须是子串的长度pwke是一个子序列不是子串。算法思路滑动窗口定义左右指针都从第一个字符开始左右指针就像窗口的左右边框首先移动右指针当右指针移动至出现重复字符时再继续移动右指针则无意义因为继续移动右指针则必定还是有重复字符所以此时移动左指针。利用hashmap存储每个字符出现的次数。具体代码如下class LengthOfLongestSubstring { public int lengthOfLongestSubstring(String s) { MapCharacter,Integer mapnew HashMap(); int leftIndex0; int rightIndex0; Integer ans0; int lengths.length(); while(rightIndexlength){ char ics.charAt(rightIndex); Integer countmap.getOrDefault(ic,0); map.put(ic,count); while(map.get(ic)1){ char ocs.charAt(leftIndex); count map.get(oc); map.put(oc,--count); } ansMath.max(ans,rightIndex-leftIndex); } return ans; }

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2415312.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！