2.05 ✅ Stack

Stack #

  • 括号匹配问题及类似问题。第 20 题,第 921 题,第 1021 题。
  • 栈的基本 pop 和 push 操作。第 71 题,第 150 题,第 155 题,第 224 题,第 225 题,第 232 题,第 946 题,第 1047 题。
  • 利用栈进行编码问题。第 394 题,第 682 题,第 856 题,第 880 题。
  • 单调栈利用栈维护一个单调递增或者递减的下标数组。第 84 题,第 456 题,第 496 题,第 503 题,第 739 题,第 901 题,第 907 题,第 1019 题。
No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0020Valid ParenthesesGoEasyO(log n)O(1)40.8%
0032Longest Valid ParenthesesGoHard32.5%
0042Trapping Rain WaterGoHardO(n)O(1)❤️57.8%
0071Simplify PathGoMediumO(n)O(n)❤️39.1%
0084Largest Rectangle in HistogramGoHardO(n)O(n)❤️41.7%
0094Binary Tree Inorder TraversalGoEasyO(n)O(1)72.0%
0114Flatten Binary Tree to Linked ListGoMedium60.6%
0143Reorder ListGoMedium50.1%
0144Binary Tree Preorder TraversalGoEasyO(n)O(1)64.0%
0145Binary Tree Postorder TraversalGoEasyO(n)O(1)65.8%
0150Evaluate Reverse Polish NotationGoMediumO(n)O(1)43.9%
0155Min StackGoMediumO(n)O(n)51.3%
0173Binary Search Tree IteratorGoMediumO(n)O(1)68.5%
0224Basic CalculatorGoHardO(n)O(n)40.9%
0225Implement Stack using QueuesGoEasyO(n)O(n)56.8%
0227Basic Calculator IIGoMedium42.0%
0232Implement Queue using StacksGoEasyO(n)O(n)60.3%
0234Palindrome Linked ListGoEasy49.0%
0331Verify Preorder Serialization of a Binary TreeGoMediumO(n)O(1)44.0%
0341Flatten Nested List IteratorGoMedium61.3%
0385Mini ParserGoMedium36.3%
0394Decode StringGoMediumO(n)O(n)57.1%
0402Remove K DigitsGoMediumO(n)O(1)30.5%
0445Add Two Numbers IIGoMedium59.2%
0456132 PatternGoMediumO(n)O(n)32.4%
0496Next Greater Element IGoEasyO(n)O(n)71.0%
0503Next Greater Element IIGoMediumO(n)O(n)62.8%
0581Shortest Unsorted Continuous SubarrayGoMedium36.1%
0589N-ary Tree Preorder TraversalGoEasy76.3%
0636Exclusive Time of FunctionsGoMediumO(n)O(n)60.8%
0682Baseball GameGoEasyO(n)O(n)73.5%
0726Number of AtomsGoHardO(n)O(n)❤️52.1%
0735Asteroid CollisionGoMediumO(n)O(n)44.4%
0739Daily TemperaturesGoMediumO(n)O(n)67.7%
0844Backspace String CompareGoEasyO(n)O(n)48.0%
0853Car FleetGoMedium49.6%
0856Score of ParenthesesGoMediumO(n)O(n)65.2%
0880Decoded String at IndexGoMediumO(n)O(n)28.3%
0895Maximum Frequency StackGoHardO(n)O(n)66.7%
0897Increasing Order Search TreeGoEasy78.4%
0901Online Stock SpanGoMediumO(n)O(n)63.7%
0907Sum of Subarray MinimumsGoMediumO(n)O(n)❤️34.2%
0921Minimum Add to Make Parentheses ValidGoMediumO(n)O(n)76.6%
0946Validate Stack SequencesGoMediumO(n)O(n)67.6%
1003Check If Word Is Valid After SubstitutionsGoMediumO(n)O(1)58.1%
1006Clumsy FactorialGoMedium54.8%
1019Next Greater Node In Linked ListGoMediumO(n)O(1)59.8%
1021Remove Outermost ParenthesesGoEasyO(n)O(1)80.0%
1047Remove All Adjacent Duplicates In StringGoEasyO(n)O(1)70.7%
1111Maximum Nesting Depth of Two Valid Parentheses StringsGoMedium73.2%
1190Reverse Substrings Between Each Pair of ParenthesesGoMedium65.9%
1209Remove All Adjacent Duplicates in String IIGoMedium56.0%
1249Minimum Remove to Make Valid ParenthesesGoMedium65.6%
1614Maximum Nesting Depth of the ParenthesesGoEasy82.6%
1653Minimum Deletions to Make String BalancedGoMedium58.2%
1673Find the Most Competitive SubsequenceGoMedium49.1%
1700Number of Students Unable to Eat LunchGoEasy67.8%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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