2.09 Depth First Search

Depth First Search #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0094Binary Tree Inorder TraversalGoEasy67.4%
0098Validate Binary Search TreeGoMediumO(n)O(1)29.3%
0099Recover Binary Search TreeGoMediumO(n)O(1)43.7%
0100Same TreeGoEasyO(n)O(1)54.5%
0101Symmetric TreeGoEasyO(n)O(1)49.3%
0104Maximum Depth of Binary TreeGoEasyO(n)O(1)69.1%
0110Balanced Binary TreeGoEasyO(n)O(1)45.3%
0111Minimum Depth of Binary TreeGoEasyO(n)O(1)40.5%
0112Path SumGoEasyO(n)O(1)43.2%
0113Path Sum IIGoMediumO(n)O(1)50.5%
0114Flatten Binary Tree to Linked ListGoMediumO(n)O(1)54.2%
0124Binary Tree Maximum Path SumGoHardO(n)O(1)36.1%
0129Sum Root to Leaf NumbersGoMediumO(n)O(1)52.3%
0130Surrounded RegionsGoMedium30.6%
0144Binary Tree Preorder TraversalGoEasy58.8%
0145Binary Tree Postorder TraversalGoEasy59.4%
0199Binary Tree Right Side ViewGoMediumO(n)O(1)57.2%
0200Number of IslandsGoMediumO(n^2)O(n^2)50.6%
0207Course ScheduleGoMediumO(n^2)O(n^2)44.5%
0210Course Schedule IIGoMediumO(n^2)O(n^2)43.8%
0211Design Add and Search Words Data StructureGoMedium41.5%
0222Count Complete Tree NodesGoMedium50.9%
0226Invert Binary TreeGoEasy68.3%
0230Kth Smallest Element in a BSTGoMedium63.9%
0235Lowest Common Ancestor of a Binary Search TreeGoEasy53.1%
0236Lowest Common Ancestor of a Binary TreeGoMedium51.0%
0257Binary Tree PathsGoEasyO(n)O(1)55.2%
0297Serialize and Deserialize Binary TreeGoHard51.1%
0329Longest Increasing Path in a MatrixGoHard47.2%
0337House Robber IIIGoMedium52.2%
0341Flatten Nested List IteratorGoMedium56.6%
0385Mini ParserGoMedium34.9%
0386Lexicographical NumbersGoMedium55.6%
0399Evaluate DivisionGoMedium55.2%
0404Sum of Left LeavesGoEasy52.7%
0417Pacific Atlantic Water FlowGoMedium45.2%
0437Path Sum IIIGoMedium48.7%
0463Island PerimeterGoEasy67.3%
0508Most Frequent Subtree SumGoMedium60.2%
0513Find Bottom Left Tree ValueGoMedium63.4%
0515Find Largest Value in Each Tree RowGoMediumO(n)O(n)62.9%
0529MinesweeperGoMedium62.3%
0530Minimum Absolute Difference in BSTGoEasy55.4%
0538Convert BST to Greater TreeGoMedium60.7%
0547Number of ProvincesGoMedium61.5%
0563Binary Tree TiltGoEasy54.1%
0572Subtree of Another TreeGoEasy44.7%
0589N-ary Tree Preorder TraversalGoEasy74.7%
0617Merge Two Binary TreesGoEasy76.0%
0623Add One Row to TreeGoMedium53.2%
0637Average of Levels in Binary TreeGoEasy66.7%
0653Two Sum IV - Input is a BSTGoEasy56.7%
0662Maximum Width of Binary TreeGoMedium39.5%
0669Trim a Binary Search TreeGoMedium64.4%
0684Redundant ConnectionGoMedium59.9%
0685Redundant Connection IIGoHard33.2%
0690Employee ImportanceGoEasy60.1%
0695Max Area of IslandGoMedium66.8%
0721Accounts MergeGoMedium53.2%
0733Flood FillGoEasy56.2%
0753Cracking the SafeGoHard52.9%
0756Pyramid Transition MatrixGoMedium55.9%
0765Couples Holding HandsGoHard55.9%
0778Swim in Rising WaterGoHard57.7%
0783Minimum Distance Between BST NodesGoEasy54.7%
0785Is Graph Bipartite?GoMedium49.1%
0802Find Eventual Safe StatesGoMedium50.6%
0834Sum of Distances in TreeGoHard47.5%
0839Similar String GroupsGoHard42.7%
0841Keys and RoomsGoMedium67.0%
0851Loud and RichGoMedium53.4%
0863All Nodes Distance K in Binary TreeGoMedium58.8%
0872Leaf-Similar TreesGoEasy64.6%
0897Increasing Order Search TreeGoEasy75.1%
0924Minimize Malware SpreadGoHard41.8%
0928Minimize Malware Spread IIGoHard41.5%
0938Range Sum of BSTGoEasy83.6%
0947Most Stones Removed with Same Row or ColumnGoMedium56.0%
0959Regions Cut By SlashesGoMedium67.7%
0968Binary Tree CamerasGoHard40.8%
0971Flip Binary Tree To Match Preorder TraversalGoMedium49.9%
0979Distribute Coins in Binary TreeGoMedium70.3%
0987Vertical Order Traversal of a Binary TreeGoHard39.3%
0993Cousins in Binary TreeGoEasy52.4%
1020Number of EnclavesGoMedium59.9%
1026Maximum Difference Between Node and AncestorGoMedium70.2%
1028Recover a Tree From Preorder TraversalGoHard71.3%
1038Binary Search Tree to Greater Sum TreeGoMedium83.3%
1110Delete Nodes And Return ForestGoMedium68.2%
1123Lowest Common Ancestor of Deepest LeavesGoMedium68.5%
1145Binary Tree Coloring GameGoMedium51.1%
1202Smallest String With SwapsGoMedium49.6%
1203Sort Items by Groups Respecting DependenciesGoHard48.5%
1254Number of Closed IslandsGoMedium62.2%
1302Deepest Leaves SumGoMedium85.4%
1305All Elements in Two Binary Search TreesGoMedium78.0%
1306Jump Game IIIGoMedium61.7%
1319Number of Operations to Make Network ConnectedGoMedium55.7%
1600Throne InheritanceGoMedium61.6%
1631Path With Minimum EffortGoMedium50.3%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

Calendar Jul 16, 2021
Edit Edit this page
本站总访问量:  次 您是本站第  位访问者