题目3Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布
最新推荐文章于 2025-05-18 01:04:12 发布
阅读量403 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法 文章标签： LeetCode 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhangkai1992/article/details/44890575 
while(chs[index1]!=chs[index2]){
					set.remove(chs[index1]);
					index1++;		//找到相等的那个字符;
				}
				set.remove(chs[index1]);
<p>				index1++;</p><p>其中在相等字符之前的字符也要从set集合中删除掉；</p>
LeetCode3 Longest Substring Without Repeating Characters
01-09
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...
js代码-3. Longest Substring Without Repeating Characters
07-16
Longest Substring Without Repeating Characters" 描述的是一个经典的计算机编程问题，通常出现在面试或编程竞赛中。这个题目要求我们找到一个字符串中最长的子串，该子串中没有重复的字符。这是一个非常基础但又...
【贪心算法】Longest Substring Without Repeating Characters
bupt8846的专栏
03-29 917
题目：leetcode Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repea
Longest Substring Without Repeating Characters
王二的专栏
07-28 645
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 length is 3. Fo
[python 刷题] 3 Longest Substring Without Repeating Characters
GoldenaArcher的博客
10-08 362
解题思路是用双指针+哈希表，左右指针指向子字符串的开始和结束的位置，哈希表存储每个字符串最后出现的下标+1，每次更新右侧指针时，如果当前字符是已经出现的字符，则将左指针移向最后出现的位置。这里存储的所有位置都是下标+1，主要是为了针对只出现 1 个字符的案例，如。，所以针对这个情况，所有存储的位置都是下标+1，计算字符串长度时也用。之前所在的下标位置，依旧会取到包含重复字符的字符串，因此需要取当前。开局的时候 dict 是空的，左右指针同时指向。这到提要求找的是最长的，没有重复符号的子字符串。
leetcode 3. Longest Substring Without Repeating Characters
最新发布
weixin_41554427的博客
05-18 268
【代码】leetcode 3. Longest Substring Without Repeating Characters。
3. Longest Substring Without Repeating Characters
fruitful1989的博客
06-09 480
3. Longest Substring Without Repeating Characters 题目描述 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The an...
【CODE】Longest Substring Without Repeating Characters
Li_Jiaqian的博客
11-12 307
3.Longest Substring Without Repeating Characters （最长不重复子串） Medium 6874410FavoriteShare Given a string, find the length of thelongest substringwithout repeating characters. Example 1: Input: ...
[LeetCode] 3. Longest Substring Without Repeating Characters（Python）
qq_35029666的博客
12-03 650
[LeetCode] 3. Longest Substring Without Repeating Characters（Python）1. 题目2. 题目理解3. 代码实现 1. 题目 Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = “abcabcbb” Output: 3 Explanation: The answer is “a
【Leetcode】3. Longest Substring Without Repeating Characters
数学、算法爱好者的博客
01-11 476
题目地址： https://leetcode.com/problems/longest-substring-without-repeating-characters/ 题目大意是，给定一个字符串，求其中的一个子串不含重复字母，返回其长度。可以用双指针来做，用一个map保存快指针遍历到jjj的时候s[0,...,j]s[0,...,j]s[0,...,j]所有字母最后出现的位置，快指针从000向后遍......
【贪心】LeetCode 3. Longest Substring Without Repeating Characters
Allenlzcoder的博客
07-28 479
LeetCode 3. Longest Substring Without Repeating Characters Solution1：我的答案 该方法中哈希表记录的是字符出现的次数。标准的贪心算法，超过80%的答案； 如果哈希表记录字符出现的位置则还能进一步优化。 class Solution { public: int lengthOfLongestSubstring(str...
【LeetCode-3】Longest Substring Without Repeating Characters
cold2wind的博客
12-22 263
时隔4年，继续记录一下自己的成长历程吧。 题目：medium Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = “abcabcbb” Output: 3 Explanation: The answer is “abc”, with the length of 3. Example 2: Input: s = “bbbbb” Output:
背包-最小不可组成和
zhangkai1992的专栏
03-06 7669
题目： 给定一个数组arr, 求出最小不可组成和 比如数组arr [1,3,5,7]， 其范围为[min,sum]即[1,16] 最小不可组成和是2 本题实际上是背包问题，可以使用递归，动态规划解决该题. 代码： private int getMinCantCompose(int[] arr) { int min = Integer.MAX_VALUE; int sum = 0; for (int i = 0 ; i < arr.length; i+
图结构-997
zhangkai1992的专栏
02-23 7619
这个其实就是图里面的星形网络，中心点就是小镇法官。 他的特点就是入度是n - 1, 出度是0。 所以对应的java代码如下： class Solution { public int findJudge(int n, int[][] trust) { int[] inDegrees = new int[n + 1]; int[] outDegrees = new int[n + 1]; for (int[] edge : trust) { .
图数据结构基础篇
zhangkai1992的专栏
08-28 3313
图数据结构基础篇
普通题-299. 猜数字游戏
zhangkai1992的专栏
11-08 2224
题目 先进行比对找出相同并且位置一致的值，然后针对剩下的值通过一个’0’-'9’的数组进行比对，针对原始字符串没有一个值则对应的数字字符的个数+1，然后guess的字符则对对应的数字字符的个数-1. code 代码如下： class Solution { public String getHint(String v1, String v2) { int sameValueAndPos = 0; StringBuilder sub1 = new StringBuilder(); .
递归专题-前序遍历构造二叉搜索树
zhangkai1992的专栏
04-03 1126
题目： 题目Id：1008 题目：前序遍历构造二叉搜索树 内容: //给定一个整数数组，它表示BST(即 二叉搜索树 )的 先序遍历 ，构造树并返回其根。 给定一个整数数组，它表示BST(即 二叉搜索树 )的 先****序遍历 ，构造树并返回其根。 保证 对于给定的测试用例，总是有可能找到具有给定需求的二叉搜索树。 二叉搜索树 是一棵二叉树，其中每个节点， Node.left 的任何后代的值 严格小于 Node.val , Node.right 的任何后代的值 严格大于 Node.val。 二叉树的 .
图的广度优先遍历——两个顶点之间的最短距离
zhangkai1992的专栏
09-04 873
图的广度优先遍历
递归： 如何逆序一个栈（不使用其余数据结构）
zhangkai1992的专栏
03-12 833
递归： 如何逆序一个栈（不使用其余数据结构） 代码参考： package leetcode.editor.algorithms; import java.util.Stack; public class ReverseStack { public static void main(String[] args) { ReverseStack reverseStack = new ReverseStack(); Stack<Integer> st.
Given a string s, find the length of the longest substring without repeating characters.
06-03
To find the length of the longest substring without repeating characters, we can use the sliding window approach. Here&#39;s the algorithm: 1. Initialize a set to store the unique characters in the ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值