2.10 Breadth First Search

Breadth First Search #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0100Same TreeGoEasy56.3%
0101Symmetric TreeGoEasyO(n)O(1)52.9%
0102Binary Tree Level Order TraversalGoMediumO(n)O(1)63.2%
0103Binary Tree Zigzag Level Order TraversalGoMediumO(n)O(n)55.1%
0104Maximum Depth of Binary TreeGoEasy73.1%
0107Binary Tree Level Order Traversal IIGoMediumO(n)O(1)60.3%
0111Minimum Depth of Binary TreeGoEasyO(n)O(1)43.5%
0112Path SumGoEasy47.6%
0116Populating Next Right Pointers in Each NodeGoMedium59.3%
0126Word Ladder IIGoHardO(n)O(n^2)❤️27.6%
0127Word LadderGoHardO(n)O(n)36.6%
0130Surrounded RegionsGoMedium35.9%
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%
0226Invert Binary TreeGoEasy73.2%
0279Perfect SquaresGoMedium52.1%
0297Serialize and Deserialize Binary TreeGoHard54.9%
0301Remove Invalid ParenthesesGoHard47.1%
0322Coin ChangeGoMedium41.5%
0329Longest Increasing Path in a MatrixGoHard52.1%
0399Evaluate DivisionGoMedium59.5%
0404Sum of Left LeavesGoEasy56.2%
0417Pacific Atlantic Water FlowGoMedium54.0%
0429N-ary Tree Level Order TraversalGoMedium70.6%
0433Minimum Genetic MutationGoMedium48.1%
0463Island PerimeterGoEasy69.5%
0488Zuma GameGoHard34.8%
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%
054201 MatrixGoMediumO(n)O(1)44.2%
0547Number of ProvincesGoMedium63.3%
0559Maximum Depth of N-ary TreeGoEasy71.6%
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%
0684Redundant ConnectionGoMedium62.0%
0685Redundant Connection IIGoHard34.1%
0690Employee ImportanceGoMedium65.1%
0695Max Area of IslandGoMedium71.7%
0721Accounts MergeGoMedium56.3%
0733Flood FillGoEasy60.4%
0752Open the LockGoMedium55.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%
0815Bus RoutesGoHard45.7%
0839Similar String GroupsGoHard47.6%
0841Keys and RoomsGoMedium70.1%
0863All Nodes Distance K in Binary TreeGoMedium62.1%
0864Shortest Path to Get All KeysGoHard45.4%
0909Snakes and LaddersGoMedium40.9%
0924Minimize Malware SpreadGoHard42.1%
0928Minimize Malware Spread IIGoHard42.6%
0958Check Completeness of a Binary TreeGoMedium53.8%
0959Regions Cut By SlashesGoMedium69.1%
0987Vertical Order Traversal of a Binary TreeGoHard44.6%
0993Cousins in Binary TreeGoEasyO(n)O(1)54.1%
1020Number of EnclavesGoMedium64.8%
1034Coloring A BorderGoMedium48.9%
1091Shortest Path in Binary MatrixGoMedium44.5%
1123Lowest Common Ancestor of Deepest LeavesGoMedium70.6%
1202Smallest String With SwapsGoMedium57.6%
1203Sort Items by Groups Respecting DependenciesGoHard50.6%
1254Number of Closed IslandsGoMedium64.2%
1293Shortest Path in a Grid with Obstacles EliminationGoHard43.6%
1302Deepest Leaves SumGoMedium86.9%
1306Jump Game IIIGoMedium63.0%
1319Number of Operations to Make Network ConnectedGoMedium58.3%
1609Even Odd TreeGoMedium53.7%
1631Path With Minimum EffortGoMedium55.3%
1654Minimum Jumps to Reach HomeGoMedium28.6%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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