leetcode3

LeetCode 3 - 无重复字符的最长子串 - C++含代码

无重复字符的最长子串-C++含代码题目（LeetCode3）给定一个字符串，请找出其中不含有重复字符的最长子串的长度。
lichenxi_0528·2024-08-30 20:02

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界
passion更好·2024-08-26 06:26

算法通关村第十六关—滑动窗口经典问题(白银)

  滑动窗口经典问题一、最长子串专题1.1无重复字符的最长子串 LeetCode3给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
孤舟一叶～·2024-01-16 22:47

LeetCode3 无重复字符最长字串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“
Swag-X·2024-01-15 21:35

php无重复字符的最长子串,无重复字符的最长字串问题

leetcode3:无重复字符的最长字串问题问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
weixin_39891694·2024-01-15 21:04

LeetCode3(无重复字符的最长子串)

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwk
gerryjia·2023-12-20 19:07

leetcode3 无重复字符的最长子串 java实现

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，
草莓味儿的小米佳·2023-11-24 23:20

【贪心算法-LeetCode3：无重复字符的最长子串（Java实现）】

无重复字符的最长子串一、题目描述1.题目内容2.样例二、解决方案1.算法流程1）分析2）算法流程2.Java代码1）核心代码2）完整测试代码个人社区：https://bbs.csdn.net/forums/smile个人主页：https://blog.csdn.net/qq_43665602欢迎各位志同道合的朋友，一起学习！一、题目描述1.题目内容给定一个字符串s，请你找出其中不含有重复字符的最长
NorthSmile·2023-11-24 23:11

LeetCode3无重复字符的最长子串——Java

LeetCode上第三题，采用滑动窗口源码仓库：https://github.com/heshangcode/LeetCodeAndJianZhiOffer欢迎Star，issues，commits，学习和交流题：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters给定一个字符串，请你找出其中
和尚要吃肉·2023-11-24 23:40

leetcode3 无重复字符的最长子串

题目无重复字符的最长子串分析典型的滑动窗口题目。一个窗口用两个指针left,right来维护，不断移动right指针，right指针的位置只有两种情况：[left，right）的这个窗口里没有right指针指向的字符，那么那么就继续移动right指针[left，right）的这个窗口里有right指针指向的字符，那么就将left指针移动到这个重复出现的字符的下一个位置。代码classSolutio
奥利奥蘸墨水·2023-11-23 10:57

LeetCode3——回文数

LeetCode3——回文数前言：题目内容：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
Fly~~·2023-10-17 18:08

【leetcode3】 3. Longest Substring Without Repeating Characters解题报告

关键字：最长不重复子串、双指针难度：Medium题目大意：求一个字符串最长不重复子串的长度题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3
进击的码农·2023-10-13 10:15

java数据结构与算法刷题-----LeetCode3：无重复字符的最长子串

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路分析滑动窗口（具体看代码）代码classSolution{/**滑动窗口定义set记录出现的字符，记录过的无需重复记录（下标相同的不用重复记录）比如a开
殷丿grd_志鹏·2023-10-02 00:36

每日一道算法面试题（3）：leetcode3 无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwk
Alexlee1986·2023-10-01 14:53

leetcode3

LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Examp
小烈yhl·2023-09-24 05:28

leetcode3无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。测试输入：’“abcabcbb”’，没有重复字符的最长字符串是‘“abc”’，那么长度就是3。输出:3#include#include#include#includeusingnamespacestd;intlengthOfLongestSubString(strings){std::mapm;intmaxLen=0;intlastRepeatP
青阳不会被占用·2023-09-15 05:10

leetcode 3 :无重复字符的最长子串

leetcode3:无重复字符的最长子串1.题目2.示例：3.自己的解决方法4.标准答案1.题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
Hani_97·2023-09-15 05:38

算法通关村第十六关：白银挑战-滑动窗口经典问题

白银挑战-滑动窗口经典问题1.最长子串专题1.1无重复字符的最长子串LeetCode3思路分析要找最长子串，需要直到无重复字符串的首和尾，然后再确定最长的那个，需要两个指针，可利用滑动窗口思想方法1：集合建立一个集合用于存储无重复的字符建立滑动窗口的起始位置
ListenYin·2023-09-07 11:37

【滑动窗口】leetcode3:无重复字符的最长子串

一.题目描述无重复字符的最长子串二.思路分析题目要求我们找符合要求的最长子串，要求是不能包含重复字符确定一个子串只需确定它的左右区间即可，于是我们可以两层循环暴力枚举所有的子串，找到符合要求的，并通过比较得到最长的长度。还有一个问题，怎么确定有没有重复字符呢？可以使用哈希表,如果把字符丢进哈希表后没有重复，那么right继续向后枚举，如果重复了直接退出循环，后面的不用枚举了，肯定也会重复。clas
月夜星辉雪·2023-08-27 06:29

leetcode3无重复字符的最长子串

如有错误，感谢不吝赐教、交流题目要求：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。分析：遍历字符串，每个字符用HashMap记载下来，key为字符，value为字符对应的索引。当遇到重复字符时，计算在这个字符之前的不重复字符串的长度，与最长字符串长度值比较后更新为最大的，然后获取HashMap中对应字符的索引，下一次从这个索引之后为start，具体直接看代码。具体流程请看图片所示
富有一文·2023-04-20 05:22

【Leetcode 3】【Leetcode 567】【GO】滑动窗口

具体实现在下面的例题中分析【Leetcode3】无重复字符的最长子串题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
childhoodEnd·2023-04-17 06:42

LeetCode 3无重复字符的最长子串、LeetCode 56合并区间、LeetCode 15三数之和、LeetCode 55跳跃游戏、LeetCode 236二叉树的最近公共祖先、字符串的全排列

LeetCode3无重复字符的最长子串题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
是七叔呀·2023-04-14 09:07

算法设计与分析HW3：LeetCode3

Description:Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Note:Notethattheanswermustbeasubstring,notasubsequence.Solution:此问题解决方法利用了JAVA的HashSet的数据结构来实现,HashSet是利用底层HashMap
林晓健·2023-04-05 08:15

LeetCode3、LeetCode1171，哈希表的使用

LeetCode3、LeetCode1171，哈希表的使用题目描述：LeetCode3：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
david_fun·2022-06-11 01:40

Leetcode3无重复字符的最长子串(滑动窗口解法)

Leetcode3无重复字符的最长子串(滑动窗口解法)给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
·2022-03-13 23:26

LeetCode3 无重复字符的最长子串

这里主要是用到一个移动窗口的概念。窗口移动要解决的问题则是如果当前的字符已经重复了。那么接下来我的窗口的起始位置应该放在哪。也就是说，我们需要记录一个字符和他重复时下一个起始位置的对应关系。一个例子这里用一个nextBeginPos[128]来记录对应字符重复时的下一个起始位置。每次算当前窗口长度的时候用end-begin+1,然后和当前的maxLength比较。如果比他大，则用end-begin
月巴月巴·2021-11-15 10:24

数据结构算法基础

LeetCode49字母异位词分组对字母排序LeetCode151翻转字符串里的单词LeetCode165比较版本号LeetCode5最长回文子串中心扩散法/动态规划LeetCodeLeetCode双指针算法滑动窗口LeetCode3
Anthons·2021-04-15 20:33

LeetCode3:合并两个有序数组 给你两个有序数数组,nums1和nums2,请你将nums2合并到nums1中,使nums1成为一个有序数组.

合并两个有序数组问题描述:给你两个有序数数组,nums1和nums2,请你将nums2合并到nums1中,使nums1成为一个有序数组.说明:初始化nums1和nums2的元素数量分别为m和n.可以假设nums1中有足够的空间来存放nums2中的元素.方法1:从前往后找#include#include//从前向后voidmerge(int*nums1,intsize1,intm,int*nums2
菲晨·2020-09-15 11:18

【leetcode3】两非空链表相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）链接：https://leetco
Luts·2020-09-15 06:09

【leetcode3】最大子串长度

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是
Luts·2020-09-15 06:09

LeetCode3 Longest Substring Without Repeating Characters

Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given“abcabcbb”,theansweris“abc”,whichthelengthis3.Given“bbbbb”,theansweris“b”,withthelengthof1.Given“pwwkew”,theansw
Kking2king·2020-09-15 02:06

2020-9-12 百度面试算法题

快速排序Leetcode3无重复字符的最长子串Leetcode72编辑距离Leetcode155最小栈
wwxy261·2020-09-13 14:59

LeetCode3 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

LeetCode3先说说我的个人思路吧，刷LeetCode1的时候，我就发现哈希表还是很方便的，所以这道题我就用了哈希表的一个方法：map.containsKey(参数);这个方法可以作为结束内层循环的标志
你若盛开，清风自来！·2020-09-13 11:06

无重复字符的最长子串

LeetCode3参考题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
自由的小白·2020-09-13 00:52

LeetCode3——无重复字符的最长子串(双指针）

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pw
博客菜鸟飞飞飞·2020-09-12 21:42

LeetCode3 无重复字符的最长子串（滑动窗口）

题目链接：leetcode3题目大意给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
小胡同的诗·2020-08-23 10:39

手撕练习之字符串

557）二、多个字符串的最长公共前缀（leetcode14）三、N位数字串删除K个数字，使剩下的数字串最小（leetcode402）四、回文子串的个数（leetcode647）五、最长无重复字符子串（leetcode3
有点想飞·2020-08-22 14:43

leetcode之滑动窗口

以leetcode3为例通过起始和终止索引代表滑动窗口classSolution{public:boolalphabet[1000];intlengthOfLongestSubstring(strings
sherpahu·2020-08-22 03:26

leetcode3

LongestSubStringWithoutRepeatingCharacters中文翻译，最长无重复字符的子串，返回其长度。最开始的思路就是两重循环。第一层循环决定子串的起始点，从0开始。第二层循环开始依次往后比较，此处维护一个map数组，如果当前字符存在（不重复），则表示无重复子串的长度+1否则，终止二层循环。每一次大循环结束前对计数进行比较，记录最大值。每一次循环开始前，要清空map数组重
NearXDU·2020-08-20 20:39

leetcode五月每日一题 leetcode3

我是利用滑动窗口来做的classSolution{public:intlengthOfLongestSubstring(strings){intlen=0;intfirst=0,end=0;//在[a..b)中判断end指向要判断的元素intn=s.size();intjudge[256]={0};//这里用122错过while(endend-first?len:end-first;while(s
五月的天气·2020-08-20 17:50

Python数据结构之哈希表与字符串

目录哈希表的基础知识最长回文串(LeetCode409)词语模式(LeetCode290)同字符词语分组(LeetCode49)无重复字符的最长子串(LeetCode3)重复的DNA序列(LeetCode187
haiyu94·2020-08-12 11:40

C++无重复字符的最长子串

问题LeetCode3:给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
FantasyJXF·2020-08-10 18:35

LeetCode3最长无重复字符的子串/C++--Set用法

初始化：map和set封装了二叉树等成员函数方式提供的常用操作，如：插入、排序、删除、查找等。sets;set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++STL中标准关联容器set,multiset,map,multimap内部采用的就是一种非常
南山二毛·2020-07-31 21:45

leetcode3 无重复字符的最长子串 python

题目：给定一个字符串，找出不含有重复字符的最长子串的长度。思路：参考的官方答案3。设一个滑动窗口[i,j]。和一个字典，键：字符，值：字符s[j]上一次出现位置。j逐一增加；i取两者最大值：max(当前i，s[j]在字典中的值加1)；最长无重复子串取j-i+1的最大值；同时更新字典中键s[j]的值。classSolution:deflengthOfLongestSubstring(self,s):
xinxin100011·2020-07-29 00:58

LeetCode TOP100 热题(2)

LeetCode3无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入:"abca
kyle_wu_·2020-07-28 01:52

LeetCode3给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3思路：首先两层循环是不可避免的，用来遍历字符串开头和结尾的下标。从第一层循环内部来看，实质上是每次找出以当前节点为终点的满足条件的最大长度如果在内部循环时发现某节点和当前外层节点字符一样，那么意味着下次可以以这个节点后一个为起点。funclengthOfLongestSubstring(_s:St
伍骁辛·2020-07-27 18:01

LeetCode刷题笔记

1、前言2、LeetCode3、算法思想3.1分治法3.2动态规划3.3递归法3.4贪心法4、数据结构5、附录5.1参考书籍5.2参考链接1、前言最近开始刷题，差不多接近3周了，刷了200多道题，一面刷
夜行625·2020-07-13 23:33

python实现字符串——无重复字符的最长子串、串联所有单词的子串、替换子串得到平衡字符串

1.无重复字符的最长子串leetcode3：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
shiinerise·2020-07-10 23:53

软件开发面试知识点总结

数据结构&&算法1、《剑指Offer》2、LeetCode3、堆、栈、树、队列、二分、贪心、动归、排序计算机网络1、各层都有哪些协议，特点是什么，用来干什么，TCP、UDP重点2、协议常用字段有哪些，作用是什么
CURD工程师·2020-07-10 10:46

leetcode3无重复字符的最长子串(C语言版)

用滑动窗口问题进行解题intlengthOfLongestSubstring(char*s){intsize=0;intnum=0;inti=0,j=0,k=0;size=strlen(s);for(j=0;jnum){num=j-i+1;//记录长度}}returnnum;}
喂他柠檬茶·2020-07-10 09:39
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他