2.09 Depth First Search

Depth First Search #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0017Letter Combinations of a Phone NumberGoMedium49.9%
0098Validate Binary Search TreeGoMediumO(n)O(1)28.9%
0099Recover Binary Search TreeGoHardO(n)O(1)42.8%
0100Same TreeGoEasyO(n)O(1)54.3%
0101Symmetric TreeGoEasyO(n)O(1)48.5%
0104Maximum Depth of Binary TreeGoEasyO(n)O(1)68.4%
0105Construct Binary Tree from Preorder and Inorder TraversalGoMedium52.4%
0106Construct Binary Tree from Inorder and Postorder TraversalGoMedium50.2%
0108Convert Sorted Array to Binary Search TreeGoEasyO(n)O(1)60.9%
0109Convert Sorted List to Binary Search TreeGoMediumO(log n)O(n)50.7%
0110Balanced Binary TreeGoEasyO(n)O(1)44.9%
0111Minimum Depth of Binary TreeGoEasyO(n)O(1)39.8%
0112Path SumGoEasyO(n)O(1)42.7%
0113Path Sum IIGoMediumO(n)O(1)49.5%
0114Flatten Binary Tree to Linked ListGoMediumO(n)O(1)52.4%
0124Binary Tree Maximum Path SumGoHardO(n)O(1)35.7%
0129Sum Root to Leaf NumbersGoMediumO(n)O(1)51.3%
0130Surrounded RegionsGoMedium29.8%
0131Palindrome PartitioningGoMedium52.7%
0199Binary Tree Right Side ViewGoMediumO(n)O(1)56.6%
0200Number of IslandsGoMediumO(n^2)O(n^2)49.6%
0207Course ScheduleGoMediumO(n^2)O(n^2)44.3%
0210Course Schedule IIGoMediumO(n^2)O(n^2)43.0%
0211Design Add and Search Words Data StructureGoMedium40.6%
0257Binary Tree PathsGoEasyO(n)O(1)54.1%
0329Longest Increasing Path in a MatrixGoHard46.3%
0337House Robber IIIGoMedium52.0%
0394Decode StringGoMediumO(n)O(n)53.0%
0417Pacific Atlantic Water FlowGoMedium44.0%
0491Increasing SubsequencesGoMedium47.8%
0494Target SumGoMedium45.6%
0513Find Bottom Left Tree ValueGoMedium62.8%
0515Find Largest Value in Each Tree RowGoMediumO(n)O(n)62.4%
0526Beautiful ArrangementGoMedium62.1%
0529MinesweeperGoMedium61.5%
0538Convert BST to Greater TreeGoMedium59.8%
054201 MatrixGoMediumO(n)O(1)41.1%
0547Number of ProvincesGoMedium60.8%
0563Binary Tree TiltGoEasy53.3%
0638Shopping OffersGoMedium53.2%
0685Redundant Connection IIGoHard33.2%
0695Max Area of IslandGoMedium65.2%
0721Accounts MergeGoMedium52.3%
0733Flood FillGoEasy56.0%
0753Cracking the SafeGoHard52.5%
0756Pyramid Transition MatrixGoMedium55.7%
0778Swim in Rising WaterGoHard55.0%
0783Minimum Distance Between BST NodesGoEasy54.3%
0785Is Graph Bipartite?GoMedium48.7%
0802Find Eventual Safe StatesGoMedium50.0%
0834Sum of Distances in TreeGoHard46.6%
0839Similar String GroupsGoHard41.7%
0841Keys and RoomsGoMedium66.5%
0851Loud and RichGoMedium52.9%
0863All Nodes Distance K in Binary TreeGoMedium58.2%
0872Leaf-Similar TreesGoEasy64.5%
0897Increasing Order Search TreeGoEasy74.6%
0924Minimize Malware SpreadGoHard41.9%
0928Minimize Malware Spread IIGoHard41.5%
0947Most Stones Removed with Same Row or ColumnGoMedium55.6%
0959Regions Cut By SlashesGoMedium67.3%
0968Binary Tree CamerasGoHard38.9%
0971Flip Binary Tree To Match Preorder TraversalGoMedium50.1%
0979Distribute Coins in Binary TreeGoMedium70.0%
0980Unique Paths IIIGoHardO(n log n)O(n)77.0%
0987Vertical Order Traversal of a Binary TreeGoHard39.0%
1020Number of EnclavesGoMedium59.2%
1026Maximum Difference Between Node and AncestorGoMedium69.7%
1028Recover a Tree From Preorder TraversalGoHard71.1%
1038Binary Search Tree to Greater Sum TreeGoMedium82.6%
1110Delete Nodes And Return ForestGoMedium67.9%
1123Lowest Common Ancestor of Deepest LeavesGoMedium68.0%
1145Binary Tree Coloring GameGoMedium51.3%
1203Sort Items by Groups Respecting DependenciesGoHard48.5%
1254Number of Closed IslandsGoMedium61.9%
1302Deepest Leaves SumGoMedium85.5%
1306Jump Game IIIGoMedium62.2%
1319Number of Operations to Make Network ConnectedGoMedium55.6%
1631Path With Minimum EffortGoMedium49.9%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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