2.07 Dynamic Programming

Dynamic Programming #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0005Longest Palindromic SubstringGoMedium31.3%
0022Generate ParenthesesGoMedium68.1%
0032Longest Valid ParenthesesGoHard30.6%
0042Trapping Rain WaterGoHard53.9%
0045Jump Game IIGoMedium34.8%
0053Maximum SubarrayGoEasyO(n)O(n)48.8%
0055Jump GameGoMedium36.6%
0062Unique PathsGoMediumO(n^2)O(n^2)57.9%
0063Unique Paths IIGoMediumO(n^2)O(n^2)36.5%
0064Minimum Path SumGoMediumO(n^2)O(n^2)57.9%
0070Climbing StairsGoEasyO(n)O(n)49.9%
0091Decode WaysGoMediumO(n)O(n)28.7%
0095Unique Binary Search Trees IIGoMedium47.1%
0096Unique Binary Search TreesGoMediumO(n)O(n)56.2%
0097Interleaving StringGoMedium34.0%
0115Distinct SubsequencesGoHard41.5%
0118Pascal’s TriangleGoEasy59.8%
0119Pascal’s Triangle IIGoEasy54.7%
0120TriangleGoMediumO(n^2)O(n)48.4%
0121Best Time to Buy and Sell StockGoEasyO(n)O(1)52.8%
0122Best Time to Buy and Sell Stock IIGoMedium60.2%
0124Binary Tree Maximum Path SumGoHard36.6%
0131Palindrome PartitioningGoMedium55.5%
0152Maximum Product SubarrayGoMediumO(n)O(1)33.6%
0174Dungeon GameGoHard35.4%
0198House RobberGoMediumO(n)O(n)44.7%
0213House Robber IIGoMediumO(n)O(n)38.6%
0264Ugly Number IIGoMedium44.0%
0279Perfect SquaresGoMedium50.5%
0300Longest Increasing SubsequenceGoMediumO(n log n)O(n)47.1%
0309Best Time to Buy and Sell Stock with CooldownGoMediumO(n)O(n)49.7%
0322Coin ChangeGoMediumO(n)O(n)38.9%
0329Longest Increasing Path in a MatrixGoHard48.1%
0337House Robber IIIGoMedium52.4%
0338Counting BitsGoEasyO(n)O(n)71.8%
0343Integer BreakGoMediumO(n^2)O(n)52.3%
0354Russian Doll EnvelopesGoHard39.1%
0357Count Numbers with Unique DigitsGoMediumO(1)O(1)49.8%
0368Largest Divisible SubsetGoMedium39.0%
0376Wiggle SubsequenceGoMedium43.3%
0377Combination Sum IVGoMedium47.8%
0392Is SubsequenceGoEasyO(n)O(1)49.9%
0397Integer ReplacementGoMedium34.0%
0410Split Array Largest SumGoHard48.4%
0413Arithmetic SlicesGoMedium61.0%
0416Partition Equal Subset SumGoMediumO(n^2)O(n)45.6%
0435Non-overlapping IntervalsGoMedium46.1%
0473Matchsticks to SquareGoMedium40.2%
0474Ones and ZeroesGoMedium43.9%
0494Target SumGoMedium45.2%
0509Fibonacci NumberGoEasy67.8%
0518Coin Change 2GoMedium54.8%
0526Beautiful ArrangementGoMedium63.2%
054201 MatrixGoMedium43.1%
0576Out of Boundary PathsGoMedium39.7%
0583Delete Operation for Two StringsGoMedium53.5%
0638Shopping OffersGoMedium54.0%
0647Palindromic SubstringsGoMedium63.5%
0714Best Time to Buy and Sell Stock with Transaction FeeGoMediumO(n)O(1)59.7%
0718Maximum Length of Repeated SubarrayGoMedium51.2%
0746Min Cost Climbing StairsGoEasyO(n)O(1)55.4%
0823Binary Trees With FactorsGoMedium43.7%
0828Count Unique Characters of All Substrings of a Given StringGoHard47.4%
0834Sum of Distances in TreeGoHard52.2%
0838Push DominoesGoMediumO(n)O(n)51.9%
0845Longest Mountain in ArrayGoMedium39.3%
0877Stone GameGoMedium68.5%
0887Super Egg DropGoHard26.9%
0898Bitwise ORs of SubarraysGoMedium36.0%
0907Sum of Subarray MinimumsGoMedium33.0%
0918Maximum Sum Circular SubarrayGoMedium35.4%
0920Number of Music PlaylistsGoHard48.7%
0968Binary Tree CamerasGoHard41.1%
0978Longest Turbulent SubarrayGoMedium47.5%
0996Number of Squareful ArraysGoHard48.9%
1025Divisor GameGoEasyO(1)O(1)66.4%
1048Longest String ChainGoMedium56.7%
1049Last Stone Weight IIGoMedium49.1%
1105Filling Bookcase ShelvesGoMedium57.8%
1137N-th Tribonacci NumberGoEasy60.0%
1143Longest Common SubsequenceGoMedium58.9%
1235Maximum Profit in Job SchedulingGoHard50.2%
1463Cherry Pickup IIGoHard68.5%
1641Count Sorted Vowel StringsGoMedium75.0%
1646Get Maximum in Generated ArrayGoEasy51.5%
1653Minimum Deletions to Make String BalancedGoMedium53.8%
1654Minimum Jumps to Reach HomeGoMedium25.1%
1655Distribute Repeating IntegersGoHard40.8%
1659Maximize Grid HappinessGoHard36.7%
1664Ways to Make a Fair ArrayGoMedium62.4%
1681Minimum IncompatibilityGoHard36.4%
1690Stone Game VIIGoMedium58.9%
1691Maximum Height by Stacking CuboidsGoHard52.0%
1696Jump Game VIGoMedium42.1%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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