Longest Substring Without Repeating Characters - Leetcode 3 - Sliding Window (Python)
Вставка
- Опубліковано 14 жов 2024
- Master Data Structures & Algorithms for FREE at AlgoMap.io/
Code solutions in Python, Java, C++ and JS for this can be found at my GitHub repo here: github.com/gah...
Complete DSA Pathway Zero to Hero: • Data Structures & Algo...
Please check my playlists for free DSA problem solutions:
• Fundamental DSA Theory
• Array & String Questions
• 2 Pointers Questions
• Sliding Window Questions
• Binary Search Questions
• Stack Questions
• Linked List Questions
• Tree Questions
• Heap Questions
• Recursive Backtracking...
• Graph Questions
• Dynamic Programming (D...
My Data Science & ML UA-cam Playlist: • Greg's Path to Become ...
Learn Python and Data Science FASTER at mlnow.ai :)
Support the content: / @greghogg
Follow me on Instagram: / greghogg5
Connect with me on LinkedIn: / greghogg
Follow me on TikTok: / greghogg5
Coursera Plus: imp.i384100.ne...
My Favorite Courses:
Data Structures & Algorithms:
UCalifornia San Diego DSA: imp.i384100.ne...
Stanford Algorithms: imp.i384100.ne...
Python Data Structures: imp.i384100.ne...
Meta Coding Interview Prep: imp.i384100.ne...
Python:
UMichigan Python for Everybody: imp.i384100.ne...
Python Mastery from MLNOW.ai: mlnow.ai/cours...
Google IT Automation w/ Python: imp.i384100.ne...
Web Dev / Full Stack:
Meta Front-End Developer: imp.i384100.ne...
IBM Full Stack Developer: imp.i384100.ne...
Meta Back-End Developer: imp.i384100.ne...
John Hopkins HTML, CSS & JS: imp.i384100.ne...
IBM DevOps: imp.i384100.ne...
Cloud Development:
AWS Fundamentals: imp.i384100.ne...
GCP Cloud Engineer: imp.i384100.ne...
Microsoft Azure Fundamentals: imp.i384100.ne...
Game Development:
Michigan State Unity Development: imp.i384100.ne...
UColorado C++ for Unreal Engine: www.coursera.o...
SQL & Data Science:
SQL by MLNOW.ai: mlnow.ai/cours...
Python for Data Science by MLNOW.ai: mlnow.ai/cours...
Google Data Analytics: imp.i384100.ne...
IBM Data Science: imp.i384100.ne...
IBM Data Engineer: imp.i384100.ne...
Machine Learning & AI:
ML Mastery at MLNOW.ai: mlnow.ai/cours...
ML w/ Andrew Ng: www.coursera.o...
Deep Learning w/ Andrew Ng: imp.i384100.ne...
Master Data Structures & Algorithms For FREE at AlgoMap.io!
Best Explanation. Its Crystal Clear
Great explanation ! It would be great if you would share the leetcode problem link in description so that we can implement ourselves after learning
great explanation!
Best solution I've seen. Thanks
lol thats literally what I said. Best explanation too.
Get the length of the set instead when comparing. Much easier to think intuitively
Technically the size of the set will be limited by the character set used, so can we call it O(1) space?
Oops did I say O(n) space? You're completely correct, yes!
Thanks for clarifying!
more exactly O(n/c) where c is the capacity of the character set used and n the size of the string
@@foudilbenouci482 O(n/c) could be reduced to O(n) or am I wrong cause I thought you can reduce multiplication and division but can reduce addition and subtraction
Best solution Ive seen. Nice!
I have two questions:
1. insted of while loop , why not use if...else
2. after while loop: instead of removing and updating the char in sett, why not add string in sett first and start update "longest"
It's a basic one but please I have question what if we use if s(r) in seen willl it be completely wrong but by what sense. Since you were using while.
Good explanation, thank you!
i don't know why the code I have written is exactly same instead of set I used hash map should i have used hash set?? is hash map is the main cause of output limit exceeded??
Hi there, are you still available for 1o1 trainings sessions?
Yes, please email greg.hogg1@outlook.com
@@GregHogg done, waiting for your reply.
set doesnt preserve insertion order. so how removing of elements is working here.?
They are removing based on the actual character, but not with an index so it is working.