Leetcode 3. Longest Substring Without Repeating Characters
HTML-код
- Опубликовано: 22 авг 2024
- 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: 1
Explanation: The answer is "b", with the length of 1.
Example 3:
Input: s = "pwwkew"
Output: 3
Explanation: The answer is "wke", with the length of 3.
Notice that the answer must be a substring, "pwke" is a subsequence and not a substring.
Example 4:
Input: s = ""
Output: 0
Link to challenge: leetcode.com/p...
Your explanation is the only one that i fully understood out of many videos on RUclips for this leetcode question . Thank you so much! keep up the good work ;)
underrated channel ,,your code and explanations are always very easy to understand makes a difficult question easy :)
14:32 What if the element that has to be deleted is not on s[end]. for example, as on 8:21, end is on a, but we have to delete the b char from the set, how this 14:32 statement is taking care of this case.
because we are not increment the start pointer so again check for start
By far the best explanation of this problem!
Indeed you don't have much resourses but still your video content is awesome. Please keep posting such videoes.
I will definitely like to contribute for your channel whenever i get placed.
thank you Alisha for explaining this,literly no one can explian better than you..I have seen many youtubers but you are different ,keep it up..
after 2 hours your explaination helps me to understand the logic.Many many thanks from my heart
Awesome explanation , after spending 2-3hr on yt i found this video. Thanks.
Thanks🤓, and congrats on reaching 5k subs 🔥.
i am studying from your channel, you are the only hope for dsa. Thanks for such amazing content
I used to think that girls are not good at coding same as driving haha ...
But you are amazing ...
Really better than others ... your logics are straight forward and easy to understand ... and you use data structure ...
Very nice ...
Love from Delhi ...
Osm
I was doing mistake while erasing from the set
But got mistake
Thank you
your explanation really helped me solve a lot of leetcode problems thank you madam
Your Explanation is so amazing, after understand the approach i am able to solve the question 🙏
The way you are explaining is amazing .
Good Explanation , all case are not passed not handling if character is in between of set
The char will be removed until it removes the duplicate element.. Try to run the code bro....
Thank you for the nice explanation the way you explained the problem literally i felt like it was very understable and simple ...hats off to you!!
I have been searching for the best explanation for this problem since 1 month n my search ended unto you...great explanation thankyou soo much...
Very easy explanation. thank you so much ♥♥
very nice memmmm you are a best teacher .. Thanks For Making Good Contain : )
your videos are beginner friendly.. thank u
const str = "abcabcbb";
let maxStr = "";
for (let i = 0; i < str.length; i++) {
let longStr = "";
longStr += str[i];
for (let j = i + 1; j < str.length; j++) {
if (longStr.includes(str[j])) break;
longStr += str[j];
}
if (longStr.length > maxStr.length) maxStr = longStr;
}
console.log("maxStr:", maxStr);
good explanation thanks. This is short and crisp to the point. It could have been better if you could explain the intution behind to arrive at the solution.How a candidate can think if he sees similar questions without previously looking at the solution.
thanks apu💚
superb job liked it ur effort really appreciate it.
what is the time complexity in this case
thank you very much
Thank you very much.. I finally understood the concept 😊😊
U are doing great work keep it up 👍
great explaination by two pointer
Thanks
we can also do by using unorder set with less time complexity
Thanks for this video
you are amazing......
V good 👍👌👏🙌
great sol thanks Alisha
great explanation
Getting wrong output for string "au".
It should be 2 but I am getting 3.
thank you !
best exp.
Thank you mam
you're goooooody good
mam you are awesome
This is not a Optimum solution it will be more than O(n)
Love uhh mam ❣️
Thanks for the video. Can you share code on Java 8 for longest substring in a given string.
Wow I understand completely.
I thought that it is java until I realized that it is C++, please include C++ in title.
This code is not working for all the test cases
Tq somuch❤️❤️❤️❤️
sol in c#:
public class Solution {
public int LengthOfLongestSubstring(string s) {
int end = 0;
int start = 0;
int max = 0;
HashSet set = new HashSet();
while(start < s.Length) {
if(!set.Contains(s[start])) {
set.Add(s[start]);
max = Math.Max(max, set.Count);
start++;
}
else {
end++;
start = end;
set.Clear();
}
}
return max;
}
}
can anybody explain why we did it==Set.end()
❤❤❤❤
ty
what is the time complexity of this solution O(N) or something greater than this
crystal clear
awesome !!!!!!!
nice
how are you recording video
I love you
goddess thanks for help
How solve in java eclipse
can you tell me the name of this playlist
There is a bug in your code. Please correct that.
its time complexity is?
time: O(n)
space: O(n)
where n is the no. of characters in the string.
Arshdeep Singh
Arshdeep Singh
2 months ago
underrated channel ,,your code and explanations are always very easy to understand makes a difficult question easy :)
Code with Alisha
Reply
Satish Gollu
Satish Gollu
4 months ago
Underrated Channel.. The way you explain the concept is simply splendid. Thanks much for your time and effort.
Code with Alisha
Reply
Madhab Tripathy
Madhab Tripathy
1 month ago
Your Explanation is so amazing, after understand the approach i am able to solve the question 🙏
Code with Alisha
Reply
Noober7
Noober7
3 months ago
By far the best explanation of this problem!
1
Code with Alisha
Reply
Ooo Mr. Ki Beautiful Miss
Ooo Mr. Ki Beautiful Miss
5 months ago (edited)
I used to think that girls are not good at coding same as driving haha ...
But you are amazing ...
Really better than others ... your logics are straight forward and easy to understand ... and you use data structure ...
Very nice ...
Love from Delhi ...
1
Code with Alisha
Reply
Saraswati Rathore
Saraswati Rathore
9 months ago
The way you are explaining is amazing .
Code with Alisha
Reply
Sweet. Sona
Sweet. Sona
3 months ago
your videos are beginner friendly.. thank u
1
Reply
Abenezer Getachew
Abenezer Getachew
3 months ago
Your explanation is really good!
Code with Alisha
Reply
11_H_sudhanshu kumar
11_H_sudhanshu kumar
1 month ago
Awesome explanation , after spending 2-3hr on yt i found this video. Thanks.
Code with Alisha
Reply
Apeksha Shinde
Apeksha Shinde
6 months ago
I have been searching for the best explanation for this problem since 1 month n my search ended unto you...great explanation thankyou soo much...
Code with Alisha
Reply
Jack Sparrow
Jack Sparrow
7 months ago
U are doing great work keep it up 👍
Code with Alisha
Reply
Logan
Logan
6 months ago (edited)
Thanks🤓, and congrats on reaching 5k subs 🔥.
Code with Alisha
Reply
Namrata Dhobale
Namrata Dhobale
5 months ago
crystal clear
Code with Alisha
Reply
ayush ranjan
ayush ranjan
6 months ago
what is the time complexity in this case
1
Reply
Ashvin Kumhar
Ashvin Kumhar
7 months ago
great explanation
Code with Alisha
Reply
Rahul Gautam
Rahul Gautam
6 months ago
great explaination by two pointer
Code with Alisha
Reply
GoogleBaba(404)
GoogleBaba(404)
2 months ago (edited)
we can also do by using unorder set with less time complexity
Reply
Muhammad Mohsin
Muhammad Mohsin
4 months ago
Osm
I was doing mistake while erasing from the set
But got mistake
Thank you
Code with Alisha
Reply
Darshan Kalathiya
Darshan Kalathiya
6 months ago
very nice memmmm you are a best teacher .. Thanks For Making Good Contain : )
1
Code with Alisha
Reply
NIThian
NIThian
5 minutes ago
Thanks for this video
you are amazing......
Reply
Alfa Binomial
Alfa Binomial
3 months ago
awesome !!!!!!!
Code with Alisha
Reply
Rishabh Sharma
Rishabh Sharma
2 months ago
Java Code :
class Solution {
public int lengthOfLongestSubstring(String s) {
int end = 0;
int start = 0;
int max = 0;
HashSet set = new HashSet();
while(start < s.length())
{
if(!set.contains(s.charAt(start)))
{
set.add(s.charAt(start));
max = Math.max(max, set.size());
start++;
}
else
{
end ++;
start = end;
set.clear();
}
}
return max;
}
}
Reply
Lokesh :The Coding Guy
Lokesh :The Coding Guy
6 months ago
what is the time complexity of this solution O(N) or something greater than this
Reply
Idukhan 7239
Idukhan 7239
1 year ago
V good 👍👌👏🙌
Code with Alisha
Reply
PIYUSH
PIYUSH
7 months ago
can you tell me the name of this playlist
Reply
Creation Techz
Creation Techz
9 months ago
Wow I understand completely.
1
Code with Alisha
Reply
1 reply
Arpita Sur
Arpita Sur
5 months ago
you're goooooody good
Code with Alisha
Reply
Stranger Is Talking
Stranger Is Talking
7 months ago
where did you placed in which company?
Reply
SUBHRADIP BARIK
SUBHRADIP BARIK
6 months ago
nice
Code with Alisha
Reply
Reshma Parveen
Reshma Parveen
1 year ago
Tq somuch❤❤❤❤
Code with Alisha
Reply
Rachit Badoni
Rachit Badoni
4 months ago
❤❤❤❤
1
Code with Alisha
Reply
Shobhit Vijay
Shobhit Vijay
1 year ago
goddess thanks for help
Code with Alisha
Reply
nil
nil
2 months ago
How solve in java eclipse
Reply
Jayesh Chaurasiya
Jayesh Chaurasiya
2 months ago
Love uhh mam ❣
Reply
Arpita Sur
Arpita Sur
5 months ago
its time complexity is?
nice