Тёмный

LeetCode 39 - Combination Sum 

Time Complexity Infinity
Подписаться 3,1 тыс.
Просмотров 15 тыс.
50% 1

Опубликовано:

 

5 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 50   
@prakad97
@prakad97 4 года назад
Dude seriously the best explanation on youtube..
@sarahzhang8258
@sarahzhang8258 3 года назад
This is the only one that talks about the backtracking very clearly from the thinking to code. Like this one.
@seungjinkim8860
@seungjinkim8860 4 года назад
Visualizing the recursion tree was key for me to understand the code. Thank you
@changjoey6403
@changjoey6403 4 года назад
That is the best explanation series of leetcode problem I can find on RU-vid! It may be perfect if you write the solution in C++.
@010101dddm
@010101dddm Год назад
best explanation on youtube hands down
@shriniwasbharadwaz1183
@shriniwasbharadwaz1183 3 года назад
I watched a lot of video for this same problem but couldn't understand,but when I saw this one all concepts were clear
@2012Misanthrope
@2012Misanthrope 3 года назад
Excellent explanation. The DFS recursion tree was perfect.
@vidhishah9154
@vidhishah9154 4 года назад
Your way of explaining using recursion tree and then applying the same in code explanation is awesome. Best video I have seen so far. Thank you so much and keep making good videos.
@andyhujian
@andyhujian 4 года назад
My two cents about time complexity. min is the minimal value of among the numbers. The search tree level is target/min. At each level, the number of fan out is n. Then the upper bound is O(n^(target/min)). It should be the upper bound, but it's not tight because the fan out is getting smaller when traverse down the tree.
@shubamsharma5745
@shubamsharma5745 4 года назад
Simple sweet and awesome explanation on the whole internet I am beginner and u just explained it so beautifully I understood it very clearly. Thanks for the video and please keep making these wonderful and amazing videos
@udaykulkarni5639
@udaykulkarni5639 11 месяцев назад
Woww!! M gonna remember this for the rest of my life!
@DJSamijon
@DJSamijon Год назад
i love that you did it in the execution order
@zukoric
@zukoric 9 месяцев назад
Great job, nobody explains like you do on YT
@karanchandramandi1967
@karanchandramandi1967 10 месяцев назад
Thanks man for explaining that recursive tree as well as code explanation.
@效应多普勒
@效应多普勒 Год назад
Wow, truly the best explanation of this topic
@brandoncontreras343
@brandoncontreras343 3 года назад
Thank you so much for the tree visual.
@marktheimmortal
@marktheimmortal 2 года назад
Great explanation of the problem and solution! Nice one!
@electra7840
@electra7840 3 года назад
Time complexity is O(N^target) where N is a length of candidates array. Space complexity is O(target).
@MiddleEasternInAmerica
@MiddleEasternInAmerica 3 года назад
PLEASE, make more videos, this is awesome explanation
@mohammednishad4055
@mohammednishad4055 3 года назад
nice and simple explanation, expecting more videos like this.
@jxujessica
@jxujessica 3 года назад
best explanation I've ever watched
@vijayakumareyunni6010
@vijayakumareyunni6010 Год назад
Good explanation. Thank you
@arrows8367
@arrows8367 Год назад
An excellent teacher ❤
@zuojimmy1198
@zuojimmy1198 3 года назад
great explanation for the backtracking, very clear! thank you very much!
@soninirav
@soninirav 2 года назад
Keep going man....your explanation skills are just awesome :)😃
@ankuradhey
@ankuradhey 4 года назад
Beautifully done.
@MsSk8trboy
@MsSk8trboy 4 года назад
Exactly what I was looking for man!!! Great job
@tonyz2203
@tonyz2203 2 года назад
no more updates? best video
@sachinkolachana6384
@sachinkolachana6384 5 лет назад
Very clear explanation. Thank you.
@spicytuna08
@spicytuna08 2 года назад
nice
@kensword
@kensword 4 года назад
great explanation. thank you!
@DMDRPBHU
@DMDRPBHU 4 года назад
what a legend
@lifehacks9450
@lifehacks9450 4 года назад
U r awesome pls upload more dfs questions
@antoniomartinez3429
@antoniomartinez3429 4 года назад
Really amazing! Thanks!
@nETSETOStECH
@nETSETOStECH 5 лет назад
nicely explained, cheers
@yakovkemer5062
@yakovkemer5062 3 года назад
Very nice explanation. Time complexion will O(nm) where n is number of candidates and m is a target. You have 2 inputs. So first shit * second shit.
@codetolive27
@codetolive27 5 лет назад
That was awesome.Thanks :)
@krishmpa
@krishmpa 4 года назад
Thank You !
@adeshmatkar5859
@adeshmatkar5859 3 года назад
Best!
@sahulrajhansa8363
@sahulrajhansa8363 4 года назад
What portal or web UI you are using to create the recursive tree?? please respond!!!
@lifehacks9450
@lifehacks9450 4 года назад
U r amazing
@aishwaryam1052
@aishwaryam1052 4 года назад
U are the best
@sahulrajhansa8363
@sahulrajhansa8363 4 года назад
Subscribed.....
@sophiaj6810
@sophiaj6810 Год назад
It would be nice if you have java and python verison.
@soldiers4838
@soldiers4838 2 года назад
hello sir i have a problem regarding making combination can you solve it please
@huizhao2050
@huizhao2050 4 года назад
Can you sort the array first?
@riturathinsharma5931
@riturathinsharma5931 2 года назад
O(n!)
@AdityaNMurthy
@AdityaNMurthy 5 лет назад
I'm not entirely sure, but could the time complexity be O(ArraySize * targetSum) ?
Далее
Leetcode - Combination Sum (Python)
8:25
Просмотров 12 тыс.
Combination Sum II
10:59
Просмотров 76 тыс.
НЮША УСПОКОИЛА КОТЯТ#cat
00:43
Просмотров 916 тыс.
Combination Sum - Backtracking - Leetcode 39 - Python
15:10
LeetCode 48 - Rotate Image
21:57
Просмотров 3,9 тыс.
MA LONG vs LIN SHIDONG - FINAL  CHINA SMASH 2024
15:50
LeetCode Tutorial 39. Combination Sum
23:27
Просмотров 37 тыс.
How I Got Good at Coding Interviews
6:29
Просмотров 1,7 млн
LeetCode 46 - Permutations
19:18
Просмотров 78 тыс.
LeetCode 31 - Next Permutation
20:02
Просмотров 4,6 тыс.