2.09 Depth First Search

Depth First Search #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0094Binary Tree Inorder TraversalGoEasy72.9%
0098Validate Binary Search TreeGoMediumO(n)O(1)31.7%
0099Recover Binary Search TreeGoMediumO(n)O(1)50.2%
0100Same TreeGoEasyO(n)O(1)56.3%
0101Symmetric TreeGoEasyO(n)O(1)52.9%
0104Maximum Depth of Binary TreeGoEasyO(n)O(1)73.1%
0110Balanced Binary TreeGoEasyO(n)O(1)48.1%
0111Minimum Depth of Binary TreeGoEasyO(n)O(1)43.5%
0112Path SumGoEasyO(n)O(1)47.6%
0113Path Sum IIGoMediumO(n)O(1)56.6%
0114Flatten Binary Tree to Linked ListGoMediumO(n)O(1)61.1%
0116Populating Next Right Pointers in Each NodeGoMedium59.3%
0124Binary Tree Maximum Path SumGoHardO(n)O(1)38.4%
0129Sum Root to Leaf NumbersGoMediumO(n)O(1)58.6%
0130Surrounded RegionsGoMedium35.9%
0144Binary Tree Preorder TraversalGoEasy64.6%
0145Binary Tree Postorder TraversalGoEasy66.5%
0199Binary Tree Right Side ViewGoMediumO(n)O(1)61.2%
0200Number of IslandsGoMediumO(n^2)O(n^2)56.2%
0207Course ScheduleGoMediumO(n^2)O(n^2)45.3%
0210Course Schedule IIGoMediumO(n^2)O(n^2)47.9%
0211Design Add and Search Words Data StructureGoMedium43.2%
0222Count Complete Tree NodesGoMedium57.4%
0226Invert Binary TreeGoEasy73.2%
0230Kth Smallest Element in a BSTGoMedium69.3%
0235Lowest Common Ancestor of a Binary Search TreeGoMedium60.1%
0236Lowest Common Ancestor of a Binary TreeGoMedium57.9%
0257Binary Tree PathsGoEasyO(n)O(1)60.5%
0297Serialize and Deserialize Binary TreeGoHard54.9%
0329Longest Increasing Path in a MatrixGoHard52.1%
0337House Robber IIIGoMedium53.8%
0341Flatten Nested List IteratorGoMedium61.5%
0385Mini ParserGoMedium36.5%
0386Lexicographical NumbersGoMedium60.5%
0399Evaluate DivisionGoMedium59.5%
0404Sum of Left LeavesGoEasy56.2%
0417Pacific Atlantic Water FlowGoMedium54.0%
0419Battleships in a BoardGoMedium74.6%
0437Path Sum IIIGoMedium48.8%
0463Island PerimeterGoEasy69.5%
0508Most Frequent Subtree SumGoMedium64.3%
0513Find Bottom Left Tree ValueGoMedium66.4%
0515Find Largest Value in Each Tree RowGoMediumO(n)O(n)64.6%
0529MinesweeperGoMedium65.5%
0530Minimum Absolute Difference in BSTGoEasy56.8%
0538Convert BST to Greater TreeGoMedium67.3%
0543Diameter of Binary TreeGoEasy55.9%
0547Number of ProvincesGoMedium63.3%
0559Maximum Depth of N-ary TreeGoEasy71.6%
0563Binary Tree TiltGoEasy59.4%
0572Subtree of Another TreeGoEasy46.0%
0589N-ary Tree Preorder TraversalGoEasy76.3%
0617Merge Two Binary TreesGoEasy78.5%
0623Add One Row to TreeGoMedium59.4%
0637Average of Levels in Binary TreeGoEasy71.6%
0653Two Sum IV - Input is a BSTGoEasy60.9%
0662Maximum Width of Binary TreeGoMedium40.6%
0669Trim a Binary Search TreeGoMedium66.3%
0684Redundant ConnectionGoMedium62.0%
0685Redundant Connection IIGoHard34.1%
0690Employee ImportanceGoMedium65.1%
0695Max Area of IslandGoMedium71.7%
0721Accounts MergeGoMedium56.3%
0733Flood FillGoEasy60.4%
0753Cracking the SafeGoHard55.5%
0756Pyramid Transition MatrixGoMedium53.3%
0765Couples Holding HandsGoHard56.9%
0778Swim in Rising WaterGoHard59.6%
0783Minimum Distance Between BST NodesGoEasy56.8%
0785Is Graph Bipartite?GoMedium52.6%
0802Find Eventual Safe StatesGoMedium54.9%
0834Sum of Distances in TreeGoHard54.2%
0839Similar String GroupsGoHard47.6%
0841Keys and RoomsGoMedium70.1%
0851Loud and RichGoMedium58.2%
0863All Nodes Distance K in Binary TreeGoMedium62.1%
0872Leaf-Similar TreesGoEasy65.2%
0897Increasing Order Search TreeGoEasy78.4%
0924Minimize Malware SpreadGoHard42.1%
0928Minimize Malware Spread IIGoHard42.6%
0938Range Sum of BSTGoEasy85.3%
0947Most Stones Removed with Same Row or ColumnGoMedium57.1%
0959Regions Cut By SlashesGoMedium69.1%
0968Binary Tree CamerasGoHard46.8%
0971Flip Binary Tree To Match Preorder TraversalGoMedium49.9%
0979Distribute Coins in Binary TreeGoMedium72.0%
0987Vertical Order Traversal of a Binary TreeGoHard44.6%
0993Cousins in Binary TreeGoEasy54.1%
1020Number of EnclavesGoMedium64.8%
1022Sum of Root To Leaf Binary NumbersGoEasy73.8%
1026Maximum Difference Between Node and AncestorGoMedium73.4%
1028Recover a Tree From Preorder TraversalGoHard72.8%
1034Coloring A BorderGoMedium48.9%
1038Binary Search Tree to Greater Sum TreeGoMedium85.4%
1110Delete Nodes And Return ForestGoMedium69.3%
1123Lowest Common Ancestor of Deepest LeavesGoMedium70.6%
1145Binary Tree Coloring GameGoMedium51.4%
1202Smallest String With SwapsGoMedium57.6%
1203Sort Items by Groups Respecting DependenciesGoHard50.6%
1254Number of Closed IslandsGoMedium64.2%
1302Deepest Leaves SumGoMedium86.9%
1305All Elements in Two Binary Search TreesGoMedium79.8%
1306Jump Game IIIGoMedium63.0%
1319Number of Operations to Make Network ConnectedGoMedium58.3%
1600Throne InheritanceGoMedium63.7%
1631Path With Minimum EffortGoMedium55.3%
2096Step-By-Step Directions From a Binary Tree Node to AnotherGoMedium48.8%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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