2.07 Dynamic Programming

Dynamic Programming #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0005Longest Palindromic SubstringGoMedium32.4%
0022Generate ParenthesesGoMedium72.5%
0032Longest Valid ParenthesesGoHard32.8%
0042Trapping Rain WaterGoHard59.3%
0045Jump Game IIGoMedium39.8%
0053Maximum SubarrayGoMediumO(n)O(n)50.2%
0055Jump GameGoMedium38.9%
0062Unique PathsGoMediumO(n^2)O(n^2)62.7%
0063Unique Paths IIGoMediumO(n^2)O(n^2)39.4%
0064Minimum Path SumGoMediumO(n^2)O(n^2)62.0%
0070Climbing StairsGoEasyO(n)O(n)52.2%
0091Decode WaysGoMediumO(n)O(n)32.7%
0095Unique Binary Search Trees IIGoMedium52.4%
0096Unique Binary Search TreesGoMediumO(n)O(n)59.7%
0097Interleaving StringGoMedium37.3%
0115Distinct SubsequencesGoHard44.5%
0118Pascal’s TriangleGoEasy70.8%
0119Pascal’s Triangle IIGoEasy60.8%
0120TriangleGoMediumO(n^2)O(n)54.5%
0121Best Time to Buy and Sell StockGoEasyO(n)O(1)54.3%
0122Best Time to Buy and Sell Stock IIGoMedium63.9%
0124Binary Tree Maximum Path SumGoHard39.2%
0131Palindrome PartitioningGoMedium64.9%
0152Maximum Product SubarrayGoMediumO(n)O(1)34.9%
0174Dungeon GameGoHard37.5%
0198House RobberGoMediumO(n)O(n)49.4%
0213House Robber IIGoMediumO(n)O(n)41.0%
0264Ugly Number IIGoMedium46.2%
0279Perfect SquaresGoMedium52.7%
0300Longest Increasing SubsequenceGoMediumO(n log n)O(n)52.2%
0309Best Time to Buy and Sell Stock with CooldownGoMediumO(n)O(n)56.2%
0322Coin ChangeGoMediumO(n)O(n)42.1%
0329Longest Increasing Path in a MatrixGoHard52.4%
0337House Robber IIIGoMedium53.9%
0338Counting BitsGoEasyO(n)O(n)75.8%
0343Integer BreakGoMediumO(n^2)O(n)56.1%
0354Russian Doll EnvelopesGoHard37.9%
0357Count Numbers with Unique DigitsGoMediumO(1)O(1)51.9%
0368Largest Divisible SubsetGoMedium41.6%
0376Wiggle SubsequenceGoMedium48.3%
0377Combination Sum IVGoMedium52.2%
0392Is SubsequenceGoEasyO(n)O(1)47.5%
0396Rotate FunctionGoMedium41.1%
0397Integer ReplacementGoMedium35.2%
0410Split Array Largest SumGoHard53.5%
0413Arithmetic SlicesGoMedium65.1%
0416Partition Equal Subset SumGoMediumO(n^2)O(n)46.3%
0435Non-overlapping IntervalsGoMedium50.3%
0458Poor PigsGoHard62.8%
0473Matchsticks to SquareGoMedium40.2%
0474Ones and ZeroesGoMedium46.8%
0488Zuma GameGoHard33.9%
0494Target SumGoMedium45.7%
0509Fibonacci NumberGoEasy69.8%
0518Coin Change IIGoMedium60.6%
0526Beautiful ArrangementGoMedium64.4%
054201 MatrixGoMedium44.8%
0576Out of Boundary PathsGoMedium44.3%
0583Delete Operation for Two StringsGoMedium59.8%
0638Shopping OffersGoMedium53.3%
0647Palindromic SubstringsGoMedium66.9%
0714Best Time to Buy and Sell Stock with Transaction FeeGoMediumO(n)O(1)65.2%
0718Maximum Length of Repeated SubarrayGoMedium51.3%
0746Min Cost Climbing StairsGoEasyO(n)O(1)63.2%
0823Binary Trees With FactorsGoMedium49.7%
0828Count Unique Characters of All Substrings of a Given StringGoHard51.6%
0834Sum of Distances in TreeGoHard59.1%
0838Push DominoesGoMediumO(n)O(n)57.0%
0845Longest Mountain in ArrayGoMedium40.2%
0877Stone GameGoMedium69.7%
0887Super Egg DropGoHard27.1%
0898Bitwise ORs of SubarraysGoMedium37.2%
0907Sum of Subarray MinimumsGoMedium35.8%
0918Maximum Sum Circular SubarrayGoMedium43.0%
0920Number of Music PlaylistsGoHard50.7%
0968Binary Tree CamerasGoHard46.6%
0978Longest Turbulent SubarrayGoMedium47.2%
0996Number of Squareful ArraysGoHard49.2%
1025Divisor GameGoEasyO(1)O(1)67.6%
1048Longest String ChainGoMedium59.3%
1049Last Stone Weight IIGoMedium53.2%
1105Filling Bookcase ShelvesGoMedium59.3%
1137N-th Tribonacci NumberGoEasy63.7%
1143Longest Common SubsequenceGoMedium58.4%
1235Maximum Profit in Job SchedulingGoHard53.4%
1463Cherry Pickup IIGoHard69.5%
1641Count Sorted Vowel StringsGoMedium77.4%
1646Get Maximum in Generated ArrayGoEasy50.2%
1653Minimum Deletions to Make String BalancedGoMedium58.9%
1654Minimum Jumps to Reach HomeGoMedium29.1%
1655Distribute Repeating IntegersGoHard39.3%
1659Maximize Grid HappinessGoHard38.8%
1664Ways to Make a Fair ArrayGoMedium63.3%
1681Minimum IncompatibilityGoHard37.8%
1690Stone Game VIIGoMedium58.1%
1691Maximum Height by Stacking CuboidsGoHard54.6%
1696Jump Game VIGoMedium46.1%
2167Minimum Time to Remove All Cars Containing Illegal GoodsGoHard40.8%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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