2.07 Dynamic Programming

Dynamic Programming #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0005Longest Palindromic SubstringGoMedium31.8%
0022Generate ParenthesesGoMedium70.2%
0032Longest Valid ParenthesesGoHard31.3%
0042Trapping Rain WaterGoHard56.6%
0045Jump Game IIGoMedium37.2%
0053Maximum SubarrayGoEasyO(n)O(n)49.5%
0055Jump GameGoMedium37.8%
0062Unique PathsGoMediumO(n^2)O(n^2)60.1%
0063Unique Paths IIGoMediumO(n^2)O(n^2)37.6%
0064Minimum Path SumGoMediumO(n^2)O(n^2)59.4%
0070Climbing StairsGoEasyO(n)O(n)51.1%
0091Decode WaysGoMediumO(n)O(n)30.3%
0095Unique Binary Search Trees IIGoMedium49.6%
0096Unique Binary Search TreesGoMediumO(n)O(n)58.4%
0097Interleaving StringGoMedium34.8%
0115Distinct SubsequencesGoHard42.4%
0118Pascal’s TriangleGoEasy64.8%
0119Pascal’s Triangle IIGoEasy57.7%
0120TriangleGoMediumO(n^2)O(n)50.9%
0121Best Time to Buy and Sell StockGoEasyO(n)O(1)54.1%
0122Best Time to Buy and Sell Stock IIGoMedium62.1%
0124Binary Tree Maximum Path SumGoHard37.7%
0131Palindrome PartitioningGoMedium59.6%
0152Maximum Product SubarrayGoMediumO(n)O(1)34.6%
0174Dungeon GameGoHard36.6%
0198House RobberGoMediumO(n)O(n)47.3%
0213House Robber IIGoMediumO(n)O(n)39.9%
0264Ugly Number IIGoMedium45.3%
0279Perfect SquaresGoMedium51.9%
0300Longest Increasing SubsequenceGoMediumO(n log n)O(n)49.4%
0309Best Time to Buy and Sell Stock with CooldownGoMediumO(n)O(n)52.6%
0322Coin ChangeGoMediumO(n)O(n)40.2%
0329Longest Increasing Path in a MatrixGoHard49.8%
0337House Robber IIIGoMedium53.5%
0338Counting BitsGoEasyO(n)O(n)74.3%
0343Integer BreakGoMediumO(n^2)O(n)54.2%
0354Russian Doll EnvelopesGoHard38.9%
0357Count Numbers with Unique DigitsGoMediumO(1)O(1)50.7%
0368Largest Divisible SubsetGoMedium40.6%
0376Wiggle SubsequenceGoMedium45.0%
0377Combination Sum IVGoMedium49.5%
0392Is SubsequenceGoEasyO(n)O(1)51.0%
0397Integer ReplacementGoMedium34.7%
0410Split Array Largest SumGoHard52.1%
0413Arithmetic SlicesGoMedium64.5%
0416Partition Equal Subset SumGoMediumO(n^2)O(n)46.4%
0435Non-overlapping IntervalsGoMedium48.3%
0458Poor PigsGoHard55.6%
0473Matchsticks to SquareGoMedium40.3%
0474Ones and ZeroesGoMedium44.6%
0488Zuma GameGoHard35.9%
0494Target SumGoMedium45.4%
0509Fibonacci NumberGoEasy68.2%
0518Coin Change 2GoMedium57.6%
0526Beautiful ArrangementGoMedium64.4%
054201 MatrixGoMedium43.8%
0576Out of Boundary PathsGoMedium40.1%
0583Delete Operation for Two StringsGoMedium55.9%
0638Shopping OffersGoMedium54.6%
0647Palindromic SubstringsGoMedium64.7%
0714Best Time to Buy and Sell Stock with Transaction FeeGoMediumO(n)O(1)62.3%
0718Maximum Length of Repeated SubarrayGoMedium51.3%
0746Min Cost Climbing StairsGoEasyO(n)O(1)58.9%
0823Binary Trees With FactorsGoMedium43.7%
0828Count Unique Characters of All Substrings of a Given StringGoHard50.0%
0834Sum of Distances in TreeGoHard53.0%
0838Push DominoesGoMediumO(n)O(n)52.4%
0845Longest Mountain in ArrayGoMedium39.9%
0877Stone GameGoMedium69.2%
0887Super Egg DropGoHard27.2%
0898Bitwise ORs of SubarraysGoMedium36.3%
0907Sum of Subarray MinimumsGoMedium33.9%
0918Maximum Sum Circular SubarrayGoMedium37.2%
0920Number of Music PlaylistsGoHard50.0%
0968Binary Tree CamerasGoHard42.0%
0978Longest Turbulent SubarrayGoMedium47.5%
0996Number of Squareful ArraysGoHard49.1%
1025Divisor GameGoEasyO(1)O(1)66.6%
1048Longest String ChainGoMedium57.9%
1049Last Stone Weight IIGoMedium51.2%
1105Filling Bookcase ShelvesGoMedium58.1%
1137N-th Tribonacci NumberGoEasy62.9%
1143Longest Common SubsequenceGoMedium58.9%
1235Maximum Profit in Job SchedulingGoHard50.9%
1463Cherry Pickup IIGoHard70.7%
1641Count Sorted Vowel StringsGoMedium77.5%
1646Get Maximum in Generated ArrayGoEasy50.8%
1653Minimum Deletions to Make String BalancedGoMedium56.9%
1654Minimum Jumps to Reach HomeGoMedium27.2%
1655Distribute Repeating IntegersGoHard40.2%
1659Maximize Grid HappinessGoHard37.7%
1664Ways to Make a Fair ArrayGoMedium63.2%
1681Minimum IncompatibilityGoHard37.1%
1690Stone Game VIIGoMedium58.7%
1691Maximum Height by Stacking CuboidsGoHard53.7%
1696Jump Game VIGoMedium42.7%
2167Minimum Time to Remove All Cars Containing Illegal GoodsGoHard39.1%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

Calendar May 20, 2022
Edit Edit this page
本站总访问量:  次 您是本站第  位访问者