2.07 Dynamic Programming

Dynamic Programming #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0005Longest Palindromic SubstringGoMedium30.7%
0032Longest Valid ParenthesesGoHard29.9%
0042Trapping Rain WaterGoHard51.6%
0053Maximum SubarrayGoEasyO(n)O(n)47.9%
0062Unique PathsGoMediumO(n^2)O(n^2)56.3%
0063Unique Paths IIGoMediumO(n^2)O(n^2)35.4%
0064Minimum Path SumGoMediumO(n^2)O(n^2)56.5%
0070Climbing StairsGoEasyO(n)O(n)48.8%
0091Decode WaysGoMediumO(n)O(n)26.9%
0095Unique Binary Search Trees IIGoMedium43.0%
0096Unique Binary Search TreesGoMediumO(n)O(n)54.7%
0115Distinct SubsequencesGoHard40.0%
0120TriangleGoMediumO(n^2)O(n)46.1%
0121Best Time to Buy and Sell StockGoEasyO(n)O(1)51.8%
0131Palindrome PartitioningGoMedium52.7%
0152Maximum Product SubarrayGoMediumO(n)O(1)32.9%
0174Dungeon GameGoHard33.4%
0198House RobberGoMediumO(n)O(n)43.1%
0213House Robber IIGoMediumO(n)O(n)37.7%
0264Ugly Number IIGoMedium43.0%
0300Longest Increasing SubsequenceGoMediumO(n log n)O(n)44.5%
0303Range Sum Query - ImmutableGoEasy48.3%
0304Range Sum Query 2D - ImmutableGoMedium41.2%
0309Best Time to Buy and Sell Stock with CooldownGoMediumO(n)O(n)48.4%
0322Coin ChangeGoMediumO(n)O(n)37.7%
0337House Robber IIIGoMedium52.0%
0338Counting BitsGoMediumO(n)O(n)70.6%
0343Integer BreakGoMediumO(n^2)O(n)51.4%
0354Russian Doll EnvelopesGoHard37.7%
0357Count Numbers with Unique DigitsGoMediumO(1)O(1)49.0%
0376Wiggle SubsequenceGoMedium42.3%
0392Is SubsequenceGoEasyO(n)O(1)49.6%
0410Split Array Largest SumGoHard46.7%
0413Arithmetic SlicesGoMedium60.0%
0416Partition Equal Subset SumGoMediumO(n^2)O(n)45.0%
0474Ones and ZeroesGoMedium43.9%
0494Target SumGoMedium45.6%
0638Shopping OffersGoMedium53.2%
0647Palindromic SubstringsGoMedium62.7%
0714Best Time to Buy and Sell Stock with Transaction FeeGoMediumO(n)O(1)58.1%
0718Maximum Length of Repeated SubarrayGoMedium50.5%
0746Min Cost Climbing StairsGoEasyO(n)O(1)51.0%
0838Push DominoesGoMediumO(n)O(n)50.0%
0887Super Egg DropGoHard27.0%
0898Bitwise ORs of SubarraysGoMedium34.5%
0920Number of Music PlaylistsGoHard48.1%
0968Binary Tree CamerasGoHard38.9%
0978Longest Turbulent SubarrayGoMedium46.7%
1025Divisor GameGoEasyO(1)O(1)66.1%
1049Last Stone Weight IIGoMedium45.9%
1074Number of Submatrices That Sum to TargetGoHard62.1%
1105Filling Bookcase ShelvesGoMedium57.5%
1143Longest Common SubsequenceGoMedium58.7%
1235Maximum Profit in Job SchedulingGoHard47.7%
1423Maximum Points You Can Obtain from CardsGoMedium46.9%
1463Cherry Pickup IIGoHard68.8%
1641Count Sorted Vowel StringsGoMedium75.6%
1654Minimum Jumps to Reach HomeGoMedium25.2%
1655Distribute Repeating IntegersGoHard40.0%
1659Maximize Grid HappinessGoHard35.6%
1664Ways to Make a Fair ArrayGoMedium62.1%
1690Stone Game VIIGoMedium49.2%
1691Maximum Height by Stacking CuboidsGoHard50.2%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

Calendar Apr 13, 2021
Edit Edit this page
本站总访问量:  次 您是本站第  位访问者