2.07 Dynamic Programming

Dynamic Programming #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0005Longest Palindromic SubstringGoMedium32.3%
0022Generate ParenthesesGoMedium71.3%
0032Longest Valid ParenthesesGoHard32.5%
0042Trapping Rain WaterGoHard57.8%
0045Jump Game IIGoMedium38.2%
0053Maximum SubarrayGoMediumO(n)O(n)49.9%
0055Jump GameGoMedium38.3%
0062Unique PathsGoMediumO(n^2)O(n^2)61.8%
0063Unique Paths IIGoMediumO(n^2)O(n^2)38.9%
0064Minimum Path SumGoMediumO(n^2)O(n^2)60.3%
0070Climbing StairsGoEasyO(n)O(n)51.6%
0091Decode WaysGoMediumO(n)O(n)31.1%
0095Unique Binary Search Trees IIGoMedium50.9%
0096Unique Binary Search TreesGoMediumO(n)O(n)59.0%
0097Interleaving StringGoMedium36.9%
0115Distinct SubsequencesGoHard43.2%
0118Pascal’s TriangleGoEasy68.1%
0119Pascal’s Triangle IIGoEasy59.1%
0120TriangleGoMediumO(n^2)O(n)53.5%
0121Best Time to Buy and Sell StockGoEasyO(n)O(1)54.4%
0122Best Time to Buy and Sell Stock IIGoMedium62.9%
0124Binary Tree Maximum Path SumGoHard38.2%
0131Palindrome PartitioningGoMedium61.6%
0152Maximum Product SubarrayGoMediumO(n)O(1)34.8%
0174Dungeon GameGoHard37.1%
0198House RobberGoMediumO(n)O(n)48.3%
0213House Robber IIGoMediumO(n)O(n)40.5%
0264Ugly Number IIGoMedium45.9%
0279Perfect SquaresGoMedium52.2%
0300Longest Increasing SubsequenceGoMediumO(n log n)O(n)51.2%
0309Best Time to Buy and Sell Stock with CooldownGoMediumO(n)O(n)53.9%
0322Coin ChangeGoMediumO(n)O(n)41.2%
0329Longest Increasing Path in a MatrixGoHard51.8%
0337House Robber IIIGoMedium53.7%
0338Counting BitsGoEasyO(n)O(n)74.9%
0343Integer BreakGoMediumO(n^2)O(n)55.0%
0354Russian Doll EnvelopesGoHard38.5%
0357Count Numbers with Unique DigitsGoMediumO(1)O(1)51.3%
0368Largest Divisible SubsetGoMedium41.1%
0376Wiggle SubsequenceGoMedium48.1%
0377Combination Sum IVGoMedium51.9%
0392Is SubsequenceGoEasyO(n)O(1)49.9%
0396Rotate FunctionGoMedium40.1%
0397Integer ReplacementGoMedium35.0%
0410Split Array Largest SumGoHard52.9%
0413Arithmetic SlicesGoMedium64.9%
0416Partition Equal Subset SumGoMediumO(n^2)O(n)46.7%
0435Non-overlapping IntervalsGoMedium49.4%
0458Poor PigsGoHard66.1%
0473Matchsticks to SquareGoMedium40.6%
0474Ones and ZeroesGoMedium46.7%
0488Zuma GameGoHard35.3%
0494Target SumGoMedium45.4%
0509Fibonacci NumberGoEasy69.1%
0518Coin Change 2GoMedium59.2%
0526Beautiful ArrangementGoMedium64.6%
054201 MatrixGoMedium44.0%
0576Out of Boundary PathsGoMedium44.3%
0583Delete Operation for Two StringsGoMedium58.9%
0638Shopping OffersGoMedium54.6%
0647Palindromic SubstringsGoMedium66.1%
0714Best Time to Buy and Sell Stock with Transaction FeeGoMediumO(n)O(1)63.7%
0718Maximum Length of Repeated SubarrayGoMedium51.4%
0746Min Cost Climbing StairsGoEasyO(n)O(1)61.9%
0823Binary Trees With FactorsGoMedium50.1%
0828Count Unique Characters of All Substrings of a Given StringGoHard50.9%
0834Sum of Distances in TreeGoHard53.8%
0838Push DominoesGoMediumO(n)O(n)52.6%
0845Longest Mountain in ArrayGoMedium40.1%
0877Stone GameGoMedium69.5%
0887Super Egg DropGoHard27.2%
0898Bitwise ORs of SubarraysGoMedium36.5%
0907Sum of Subarray MinimumsGoMedium34.2%
0918Maximum Sum Circular SubarrayGoMedium37.9%
0920Number of Music PlaylistsGoHard50.5%
0968Binary Tree CamerasGoHard46.8%
0978Longest Turbulent SubarrayGoMedium47.5%
0996Number of Squareful ArraysGoHard49.1%
1025Divisor GameGoEasyO(1)O(1)67.0%
1048Longest String ChainGoMedium59.2%
1049Last Stone Weight IIGoMedium52.0%
1105Filling Bookcase ShelvesGoMedium58.6%
1137N-th Tribonacci NumberGoEasy63.3%
1143Longest Common SubsequenceGoMedium58.9%
1235Maximum Profit in Job SchedulingGoHard50.9%
1463Cherry Pickup IIGoHard70.3%
1641Count Sorted Vowel StringsGoMedium77.4%
1646Get Maximum in Generated ArrayGoEasy50.3%
1653Minimum Deletions to Make String BalancedGoMedium58.2%
1654Minimum Jumps to Reach HomeGoMedium28.4%
1655Distribute Repeating IntegersGoHard39.7%
1659Maximize Grid HappinessGoHard38.3%
1664Ways to Make a Fair ArrayGoMedium63.5%
1681Minimum IncompatibilityGoHard37.5%
1690Stone Game VIIGoMedium58.8%
1691Maximum Height by Stacking CuboidsGoHard54.3%
1696Jump Game VIGoMedium46.3%
2167Minimum Time to Remove All Cars Containing Illegal GoodsGoHard39.8%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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