Longest Substring without Repeating Characters - Java code with Explanation

Показать описание

Given a string, find the length of the longest substring without repeating characters. In this tutorial, You are going to learn how to find the longest substring without repeating character using sliding window approach.

Рекомендации по теме

Комментарии

If j visits an element already present in the set then why we are removing the element present at the i'th index of string? It is not always that i and j are pointing to same character (when j points to a repeating character).

bhaskarmahajan

can you please do the video for Minimum Window Substring.
I have seen many videos for this problem. kind of confused. I like your teaching .
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).

Example:

Input: S = "ADOBECODEBANC", T = "ABC"
Output: "BANC"

dimmyt

Great explanation, however I have one question. While following along with you during the iterations, our last iteration is ["a", "c", "b"] while the answer states the output should be ["a", "b", "c"] can you please clarify why it is different?

AlinaKay

sir why u have taken HashSet inplace of that u can easily use ArrayList, then why u implemented hashset

snehkumar

ouput length is correct.while printing set it gives less elements...any help?

saebalam

This code does not work for "werfvbjisrgvbn" . Its Correct output is:
9 . And Your Code's output is: 11

ishikathakur

Sir I want same code for c++.
Facing prblm in hashmap() line

Bobby-mffw

Sir I want the program for find the max sub string of one String ? i.e input is 'banana' and the output is 'nana'.

saikrishnamraju

What is the space complexity here? Is it O(n)?

vinamra

after removal of first a there is no code of additon of a in set in else part of a loop

vishalmishra

This algorithm fails for "abcbcdefg". Expected ans is 6, but it gives 7.

suyogkharage

if the hashset contains the character then if condition fails then how the value of j increases

ashish

If abcdefeghiklm dn this will not work..

SrijoniChakraborty

your logic is not working for this test case "pwwkew"

pythonists

Longest Substring without Repeating Characters - Java code with Explanation

Longest Substring Without Repeating Characters - Leetcode 3 - Python

LeetCode Longest Substring Without Repeating Characters Solution Explained - Java

Longest Substring Without Repeating Characters - Leetcode 3 - Sliding Window (Python)

LeetCode Exercise In Java - Longest Substring Without Repeating Characters - FAST Solution

L3. Longest Substring Without Repeating Characters | 2 Pointers and Sliding Window Playlist

Longest Substring Without Repeating Characters - LeetCode 3 - JavaScript

Sliding Window Algorithm - Longest Substring Without Repeating Characters (LeetCode)

Python Programming Practice: LeetCode #3 -- Longest Substring Without Repeating Characters

LeetCode #3: Longest Substring Without Repeating Characters

Length of longest substring without repeating characters | LeetCode problem number 3

Longest substring without repeating characters | C++ Placement Course | Lecture 26.3

Leetcode 3. Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters - LeetCode 3 - Java

Leetcode - Longest Substring Without Repeating Characters (Python)

LONGEST SUBSTRING WITHOUT REPEATING CHARACTERS | LEETCODE 3 | PYTHON SOLUTION

Leetcode - Longest Substring Without Repeating Characters (Python)

Longest substring without repeating characters | leetcode | python | leetcode 3 | Amazon

Longest Substring Without Repeating Characters - LeetCode 3 Python

Longest Substring Without Repeating Characters | Live Coding with Explanation | Leetcode - 3

Java Program To Find Longest Substring Without Repeated Character | Ashok IT

Longest Substring Without Repeating Characters (Leetcode 3) - Medium (Hindi)

Longest Substring With Without Repeating Characters | Variable Size Sliding Window

Longest Substring Without Repeating Characters | Amazon

Longest Substring Without Repeating Characters | Sliding Window | Java