class Solution { public int lengthOfLongestSubstring(String s) { int[] m = new int[128];...

最新推荐文章于 2023-02-12 00:54:50 发布
最新推荐文章于 2023-02-12 00:54:50 发布
阅读量142 收藏
点赞数
文章标签： 算法 leetcode c++ 数据结构 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_35751412/article/details/129564214
版权

这是一个求最长不重复子串长度的 Java 代码。

代码中定义了一个名为 lengthOfLongestSubstring 的函数，该函数接收一个字符串 s 作为参数，并返回最长不重复子串的长度。

首先定义了一个数组 m，该数组的长度为 128，用于存储每个字符最后出现的位置。定义变量 len 用于记录最长不重复子串的长度。

然后使用双指针技巧，定义两个指针 i 和 j，分别表示当前不重复子串的开始位置和结束位置。

每次遍历时，将 i 的值更新为 m[s.charAt(j)] 和 i 中的最大值，并更新 len 的值为 j - i + 1 和

AIAlchemist
关注
189_leetcode_3. 【无重复字符的最长子串】给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度
HanLongXia的博客
11-20 720
解法1： class Solution { public: int lengthOfLongestSubstring(string s) { int n = s.length(); if (n < 2) return n;//只有一个字符 int left = 0; int right = 0; int maxlen = 0; //unordered_set不同于set，其中的数据是无序的 //set是自动排序，且不会插入相同的字符 uno
[LeetCode]--3. Longest Substring Without Repeating Characters
杜鲁门的博客
09-27 698
Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with the le
数据结构与算法分析笔记与总结(java实现)--字符串12：最长无重复字符子串练习题
小菜鸟也想飞的博客
02-15 651
数据结构与算法分析笔记与总结(java实现)--字符串12：最长无重复字符子串练习题
剑指offer算法题：最长不含重复字符的子字符串lengthOfLongestSubstring
Mike的博客
02-13 216
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 ...
lengthOfLongestSubstring（无重复字符的最长子串）
weixin_49693003的博客
08-26 730
题目： 自己的代码： class Solution { public int lengthOfLongestSubstring(String s) { if(s.length() <= 1){ return s.length(); } char[] arr = s.toCharArray(); Set<Character> set = new HashSet<>(); ..
LeetCode：lengthOfLongSubstring
赵大土的博客
11-26 180
Q：输出给定字符串的不包含重复字符的最长子串的长度 注意： 1.子串是可以包括自身； 2.substring(0, 1)等价于charAt(0)； S1：
lengthOfLongestSubstring
diligence-zpf
02-06 2857
Given a string, find the length of the longest substring without repeating characters. * For example, the longest substring without repeating letters for “abcabcbb” is “abc”, * which the le
class Solution { public: int lengthofLongestSubstring(string s) { if(s.size()=0)return 0:
最新发布
05-12
int lengthOfLongestSubstring(string s) { if(s.size() == 0) return 0; // 接下来写算法代码 } }; ``` 这是一个求解给定字符串中最长不重复子串的问题，但是这段代码只有一个判断字符串为空的处理，需要在此...
算法LeetCode解题(C++)-3. 无重复字符的最长子串(难度：中等)
SmallBottle-CGWLMX的博客
01-19 2052
题目描述： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为...
Leetcode 394. Decode String (python)
qq_37821701的博客
10-02 552
Leetcode 394. Decode String题目解法1：recursion解法2：stack - one pass 题目 这道题应该跟basic calculator的题目合起来看，本质上是一样的 解法1：recursion 这里用了一个trick，函数返回值中包含一个index，这样就可以保证我们check到下一层递归处理到的位置 class Solution: def decodeString(self, s: str) -> str: def decode(i
LeetCode3.无重复字符的最长子串lengthOfLongestSubstring（哈希表+滑动窗口）
IOT_victor的博客
03-24 575
1、题目描述 2、代码详解 class Solution { public int lengthOfLongestSubstring(String s) { int[] last = new int[128]; Arrays.fill(last, -1); int start = 0; int ans = 0; for (int i...
lc 第三题 lengthOfLongestSubstring 无重复字符的最长子串
LINSJGM的博客
01-03 218
lc 第三题 lengthOfLongestSubstring 无重复字符的最长子串
public int lengthOfLongestSubstring(String s) { if (s.length()==0) return 0; HashMap...
weixin_42601702的博客
02-12 72
这段代码是为了求字符串s中最长的不重复子串的长度。具体步骤是：首先用HashMap记录每个字符出现的位置；然后用变量left和max记录最长不重复子串的开始位置和长度；最后遍历字符串s，更新left的值和max的值，直到遍历完整个字符串，最长不重复子串的长度即为max的值。 ...
leetcode-第三题-lengthOfLongestSubstring
freshbin000的博客
12-24 589
package com.freshbin.leetcode.from1to100.medium; import java.util.HashMap; import java.util.Map; /** * 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 * 示例1: * 输入: "abcabcbb" * 输出: 3 * 解释: 因为无重复字符的最长子串是 "a...
20200401——第三题 无重复字符最长的字符串
寄蜉蝣于天地，渺沧海之一粟。
04-01 82
class Solution { public int lengthOfLongestSubstring(String s) { char[] chars = s.toCharArray(); int currentlength = 0; int maxlength = 0; int[] position = new int[...
刷题15-不含重复字符的最长子字符串
娄零的博客
12-28 98
i指针始终指向字符串的最后一位，j指针指向第一位。sum用于记录字符重复情况。
class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(), ans...
weixin_42611310的博客
02-11 167
这段代码是一个用于解决求最长不重复子串长度的 Java 程序。 代码实现了滑动窗口算法。它使用了一个 HashMap，用来记录字符串中每个字符最后一次出现的位置。同时，使用两个指针来维护一个滑动窗口，一个指针指向子串的结尾(end)，一个指针指向子串的开头(start)。当 end 指针遍历完字符串中的所有字符，就能得到最长不重复子串的长度。 程序的流程如下： 初始化 ans 变量为 0，用来记...
3. 无重复字符的最长子串（LeetCode每日打卡）
m0_51457307的博客
11-30 4299
题目描述： 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。（s由英文字母、数字、符号和空格组成） 示例1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以...
leetcode 3. 无重复字符的最长子串
Alan_Lowe
06-27 151
leetcode 3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 方法1 暴力求解O(n^2)时间复杂度。 class Solution { public: int lengthOfLongestSubstring(string s) { int ans = 0,i,j,k = s.size(); set<char> se; for(i = 0;i < k;++i){
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值