2.07 Dynamic Programming

Dynamic Programming #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0005Longest Palindromic SubstringGoMedium31.0%
0022Generate ParenthesesGoMedium67.0%
0032Longest Valid ParenthesesGoHard30.2%
0042Trapping Rain WaterGoHard52.5%
0045Jump Game IIGoMedium33.4%
0053Maximum SubarrayGoEasyO(n)O(n)48.2%
0055Jump GameGoMedium35.7%
0062Unique PathsGoMediumO(n^2)O(n^2)57.1%
0063Unique Paths IIGoMediumO(n^2)O(n^2)36.1%
0064Minimum Path SumGoMediumO(n^2)O(n^2)57.2%
0070Climbing StairsGoEasyO(n)O(n)49.1%
0091Decode WaysGoMediumO(n)O(n)27.6%
0095Unique Binary Search Trees IIGoMedium44.2%
0096Unique Binary Search TreesGoMediumO(n)O(n)55.3%
0097Interleaving StringGoMedium33.7%
0115Distinct SubsequencesGoHard40.5%
0118Pascal’s TriangleGoEasy57.7%
0119Pascal’s Triangle IIGoEasy53.4%
0120TriangleGoMediumO(n^2)O(n)47.5%
0121Best Time to Buy and Sell StockGoEasyO(n)O(1)52.2%
0122Best Time to Buy and Sell Stock IIGoEasy59.5%
0124Binary Tree Maximum Path SumGoHard36.1%
0131Palindrome PartitioningGoMedium54.0%
0152Maximum Product SubarrayGoMediumO(n)O(1)33.2%
0174Dungeon GameGoHard33.8%
0198House RobberGoMediumO(n)O(n)43.8%
0213House Robber IIGoMediumO(n)O(n)38.0%
0264Ugly Number IIGoMedium43.4%
0279Perfect SquaresGoMedium49.8%
0300Longest Increasing SubsequenceGoMediumO(n log n)O(n)46.0%
0309Best Time to Buy and Sell Stock with CooldownGoMediumO(n)O(n)49.0%
0322Coin ChangeGoMediumO(n)O(n)38.3%
0329Longest Increasing Path in a MatrixGoHard47.2%
0337House Robber IIIGoMedium52.2%
0338Counting BitsGoEasyO(n)O(n)71.2%
0343Integer BreakGoMediumO(n^2)O(n)51.7%
0354Russian Doll EnvelopesGoHard38.4%
0357Count Numbers with Unique DigitsGoMediumO(1)O(1)49.4%
0368Largest Divisible SubsetGoMedium38.7%
0376Wiggle SubsequenceGoMedium42.7%
0377Combination Sum IVGoMedium47.3%
0392Is SubsequenceGoEasyO(n)O(1)49.8%
0397Integer ReplacementGoMedium33.8%
0410Split Array Largest SumGoHard47.4%
0413Arithmetic SlicesGoMedium60.3%
0416Partition Equal Subset SumGoMediumO(n^2)O(n)45.3%
0435Non-overlapping IntervalsGoMedium44.8%
0473Matchsticks to SquareGoMedium40.0%
0474Ones and ZeroesGoMedium43.5%
0494Target SumGoMedium45.5%
0509Fibonacci NumberGoEasy67.8%
0518Coin Change 2GoMedium53.3%
0526Beautiful ArrangementGoMedium62.4%
054201 MatrixGoMedium41.7%
0576Out of Boundary PathsGoMedium39.5%
0583Delete Operation for Two StringsGoMedium52.3%
0638Shopping OffersGoMedium53.8%
0647Palindromic SubstringsGoMedium63.1%
0714Best Time to Buy and Sell Stock with Transaction FeeGoMediumO(n)O(1)58.7%
0718Maximum Length of Repeated SubarrayGoMedium51.2%
0746Min Cost Climbing StairsGoEasyO(n)O(1)53.7%
0823Binary Trees With FactorsGoMedium43.7%
0828Count Unique Characters of All Substrings of a Given StringGoHard46.8%
0834Sum of Distances in TreeGoHard47.5%
0838Push DominoesGoMediumO(n)O(n)50.6%
0845Longest Mountain in ArrayGoMedium38.9%
0877Stone GameGoMedium67.7%
0887Super Egg DropGoHard26.9%
0898Bitwise ORs of SubarraysGoMedium35.3%
0907Sum of Subarray MinimumsGoMedium32.8%
0918Maximum Sum Circular SubarrayGoMedium34.7%
0920Number of Music PlaylistsGoHard48.4%
0968Binary Tree CamerasGoHard40.8%
0978Longest Turbulent SubarrayGoMedium46.8%
0996Number of Squareful ArraysGoHard48.7%
1025Divisor GameGoEasyO(1)O(1)66.3%
1048Longest String ChainGoMedium56.3%
1049Last Stone Weight IIGoMedium47.6%
1105Filling Bookcase ShelvesGoMedium57.7%
1137N-th Tribonacci NumberGoEasy55.8%
1143Longest Common SubsequenceGoMedium58.8%
1235Maximum Profit in Job SchedulingGoHard48.2%
1463Cherry Pickup IIGoHard68.6%
1641Count Sorted Vowel StringsGoMedium75.0%
1646Get Maximum in Generated ArrayGoEasy52.6%
1653Minimum Deletions to Make String BalancedGoMedium52.5%
1654Minimum Jumps to Reach HomeGoMedium24.7%
1655Distribute Repeating IntegersGoHard40.2%
1659Maximize Grid HappinessGoHard35.8%
1664Ways to Make a Fair ArrayGoMedium62.0%
1681Minimum IncompatibilityGoHard35.8%
1690Stone Game VIIGoMedium58.6%
1691Maximum Height by Stacking CuboidsGoHard51.0%
1696Jump Game VIGoMedium42.0%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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