LeetCode 394. Decode String

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

  1. Happy Coding
  2. leetcode
  3. coding
  4. programming
  5. algorithm
  6. problem solving
Рекомендации по теме
Decode String - 0:16:26

Decode String - Leetcode 394 - Python

Decode Strings (LeetCode 0:14:40

Decode Strings (LeetCode 394) | Full solution with animations and examples | Study Algorithms

394. Decode String 0:06:32

394. Decode String | Decode String LeetCode | LeetCode 394 | Stacks

LeetCode Decode String 0:10:52

LeetCode Decode String Solution Explained - Java

Leetcode 394. Decode 0:09:37

Leetcode 394. Decode String - Python

Decode String - 0:07:59

Decode String - LeetCode 394 - Python #leetcode #leetcode75 #stack #decode #string

Decode String | 0:13:29

Decode String | LeetCode 394 | C++, Java, Python

Decode String | 0:06:14

Decode String | Live Coding with Explanation | Leetcode #394

LeetCode Algoritma Soru 0:00:37

LeetCode Algoritma Soru Çözümleri

Decode string problem 0:11:14

Decode string problem (LeetCode #394) [3 solutions] - Inside code

LeetCode 394. Decode 0:16:24

LeetCode 394. Decode String [Solution + Code Explained ]

Decode String | 0:15:24

Decode String | Leet code 394 | Theory explained + Python code

Decode String | 0:11:37

Decode String | Leetcode November Challenge Day 19 | Leetcode 394

LeetCode 394: Decode 0:12:20

LeetCode 394: Decode String C++ In Plain English (Google Interview)

Decode String 🔥 0:17:33

Decode String 🔥 | Leetcode 394 | Stack

Decode String | 0:15:57

Decode String | LeetCode 394. Decode String | Stack

Leetcode 394 - 0:14:26

Leetcode 394 - Decode String (JAVA Solution Explained!)

394. Decode String 0:09:54

394. Decode String - Day 19/31 Leetcode December Challenge

Decode ANY String 0:07:31

Decode ANY String in Seconds! 🔥 | Ultimate Stack Technique | LeetCode 394. Decode String in Python...

394. Decode String 0:24:23

394. Decode String 🔥| Leetcode | Level 1 | JAVA

LeetCode 394. Decode 0:08:37

LeetCode 394. Decode String Explanation with Examples and Code

LeetCode 394. Decode 0:18:11

LeetCode 394. Decode String

Decode String | 0:10:07

Decode String | LeetCode 394 | Coders Camp

LeetCode Solution - 0:19:42

LeetCode Solution - 394 Decode String | Google Interview

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

Thanks for this explanation. I have seen others where input string is broken into and there is special processing for (pre) part. This one is easier. Line 3 (stack = [[1, ""]]) also converts the (pre) part to (multiplier) and (repeat_string) where multiplier is 1 and repeat_string = pre, so that the whole string can be broken down into a series of (multiplier) and (repeat_string) and we apply the same logic everywhere.
You mentioned LC 726 (Num of atoms) and calculators (LC 224, 227, 772) as examples of parsing that can be solved either via recursion or a stack; another parsing LC problem is LC 736 (Parse LISP expression). And opposite of this problem is LC 443 (Compress in place).

anant