2.09 Depth First Search

Depth First Search #

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

⬅️上一页

下一页➡️

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