Leetcode - Longest Substring Without Repeating Characters (Python)

preview_player
Показать описание
January 2021 Leetcode Challenge
Leetcode - Longest Substring Without Repeating Characters #3
  1. Timothy H Chang
Рекомендации по теме
Longest Substring Without 0:06:46

Longest Substring Without Repeating Characters - Leetcode 3 - Python

LeetCode Longest Substring 0:08:40

LeetCode Longest Substring Without Repeating Characters Solution Explained - Java

Leetcode - Longest 0:06:15

Leetcode - Longest Substring Without Repeating Characters (Python)

LeetCode Exercise In 0:38:17

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

Leetcode - Longest 0:06:55

Leetcode - Longest Substring Without Repeating Characters (Python)

Longest Substring Without 0:07:46

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

Leetcode 3. Longest 0:15:49

Leetcode 3. Longest Substring Without Repeating Characters

Python Programming Practice: 0:20:21

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

3. Longest Substring 0:13:04

3. Longest Substring Without Repeating Characters. Задача из собеседования Яндекс, Тинькофф, Google...

LeetCode #3: Longest 0:08:12

LeetCode #3: Longest Substring Without Repeating Characters

Sliding Window Algorithm 0:10:22

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

Length of longest 0:12:34

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

Longest Substring Without 0:18:24

Longest Substring Without Repeating Characters - LeetCode 3 - Java

Longest Substring Without 0:06:43

Longest Substring Without Repeating Characters - LeetCode 3 - JavaScript

Longest substring without 0:09:24

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

Longest substring without 0:20:27

Longest substring without repeating character solution | leetcode - 3 | harishnote

LeetCode 03 Longest 0:06:50

LeetCode 03 Longest Substring without repeating characters in javascript

Longest Substring Without 0:24:28

Longest Substring Without Repeating Characters | Leetcode 3 | C++

Leetcode 3. Longest 0:16:35

Leetcode 3. Longest Substring Without Repeating Characters (Python)

LeetCode 3 | 0:12:46

LeetCode 3 | Longest Substring Without Repeating Characters | C++ [ Approach and Code Explanation]

Longest Substring Without 0:24:00

Longest Substring Without Repeating Characters | Amazon

Leetcode Problem Solving 0:16:04

Leetcode Problem Solving #3 - Longest Substring Without Repeating Characters

Longest Substring Without 0:14:29

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

LeetCode in C# 0:16:52

LeetCode in C# | 3. Longest Substring Without Repeating Characters

Комментарии
Автор

almost got the same thing! nicely done

N = len(s)
max_length = 0

mapp = {}

left, right = 0, 0
while right < N:
if s[right] not in mapp:
mapp[s[right]] = right
else:
#move left to the last recently seen s[right]
left = max(mapp[s[right]], left)


max_length = max(max_length, right - left+1)
#update mapp
mapp[s[right]] = right +1
right += 1

return max_length

janmichaelaustria
Автор

Please don't drink or eat in the videos. thanks

Regalman