2.07 Dynamic Programming

Dynamic Programming #

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

⬅️上一页

下一页➡️

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