number of longest increasing subsequence | leetcode 673 | dp bottom up

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




#DP #LIS #BottomUp #NumberofLIS #Interview #Practice #October #Leetcode #Medium #673 #Algorithm #DataStructure #Java #Preparation #NG #nickode #CookCodeTravel #CCT
Рекомендации по теме
Комментарии
Автор


Other Important DP Problems

Climbing Stairs
Edit Distance
Count Square SubMatrices
Unique Path

NareshGupta
Автор

Please make a video of O(NlogN) with segment trees

karelispanagiotis
Автор

sorry to say but if someone is not explaining brute force recursion and starts making table that video is not worth to watch.

Iamnoone
Автор

This will only work for sorted array .i.e The first case and not for unsorted sequence because you are not taking maximum of lis at every i with previously calculated length[i]. wrong code and poor conceptual understanding

codeblooded