2.10 Breadth First Search

Breadth First Search #

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

⬅️上一页

下一页➡️

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