2.10 Breadth First Search

Breadth First Search #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0100Same TreeGoEasy55.6%
0101Symmetric TreeGoEasyO(n)O(1)51.7%
0102Binary Tree Level Order TraversalGoMediumO(n)O(1)61.0%
0103Binary Tree Zigzag Level Order TraversalGoMediumO(n)O(n)53.7%
0104Maximum Depth of Binary TreeGoEasy71.9%
0107Binary Tree Level Order Traversal IIGoMediumO(n)O(1)58.8%
0111Minimum Depth of Binary TreeGoEasyO(n)O(1)42.6%
0112Path SumGoEasy45.6%
0116Populating Next Right Pointers in Each NodeGoMedium57.3%
0126Word Ladder IIGoHardO(n)O(n^2)❤️27.0%
0127Word LadderGoHardO(n)O(n)35.5%
0130Surrounded RegionsGoMedium34.1%
0199Binary Tree Right Side ViewGoMediumO(n)O(1)59.7%
0200Number of IslandsGoMediumO(n^2)O(n^2)54.0%
0207Course ScheduleGoMediumO(n^2)O(n^2)45.1%
0210Course Schedule IIGoMediumO(n^2)O(n^2)46.6%
0226Invert Binary TreeGoEasy71.7%
0279Perfect SquaresGoMedium51.9%
0297Serialize and Deserialize Binary TreeGoHard53.8%
0301Remove Invalid ParenthesesGoHard46.9%
0322Coin ChangeGoMedium40.2%
0329Longest Increasing Path in a MatrixGoHard49.8%
0399Evaluate DivisionGoMedium58.7%
0404Sum of Left LeavesGoEasy55.2%
0417Pacific Atlantic Water FlowGoMedium49.4%
0429N-ary Tree Level Order TraversalGoMedium68.9%
0433Minimum Genetic MutationGoMedium46.9%
0463Island PerimeterGoEasy69.0%
0488Zuma GameGoHard35.9%
0513Find Bottom Left Tree ValueGoMedium65.3%
0515Find Largest Value in Each Tree RowGoMediumO(n)O(n)64.5%
0529MinesweeperGoMedium64.7%
0530Minimum Absolute Difference in BSTGoEasy56.3%
054201 MatrixGoMediumO(n)O(1)43.8%
0547Number of ProvincesGoMedium62.6%
0559Maximum Depth of N-ary TreeGoEasy71.1%
0617Merge Two Binary TreesGoEasy78.0%
0623Add One Row to TreeGoMedium54.0%
0637Average of Levels in Binary TreeGoEasy68.8%
0653Two Sum IV - Input is a BSTGoEasy58.8%
0662Maximum Width of Binary TreeGoMedium40.3%
0684Redundant ConnectionGoMedium61.2%
0685Redundant Connection IIGoHard33.8%
0690Employee ImportanceGoMedium64.1%
0695Max Area of IslandGoMedium69.8%
0721Accounts MergeGoMedium55.9%
0733Flood FillGoEasy58.3%
0752Open the LockGoMedium55.3%
0756Pyramid Transition MatrixGoMedium54.5%
0765Couples Holding HandsGoHard56.5%
0778Swim in Rising WaterGoHard58.8%
0783Minimum Distance Between BST NodesGoEasy56.2%
0785Is Graph Bipartite?GoMedium51.7%
0802Find Eventual Safe StatesGoMedium52.7%
0815Bus RoutesGoHard45.3%
0839Similar String GroupsGoHard45.6%
0841Keys and RoomsGoMedium69.1%
0863All Nodes Distance K in Binary TreeGoMedium61.2%
0864Shortest Path to Get All KeysGoHard44.6%
0909Snakes and LaddersGoMedium40.5%
0924Minimize Malware SpreadGoHard41.9%
0928Minimize Malware Spread IIGoHard42.3%
0958Check Completeness of a Binary TreeGoMedium53.7%
0959Regions Cut By SlashesGoMedium68.7%
0987Vertical Order Traversal of a Binary TreeGoHard41.6%
0993Cousins in Binary TreeGoEasyO(n)O(1)53.8%
1020Number of EnclavesGoMedium62.9%
1034Coloring A BorderGoMedium48.5%
1091Shortest Path in Binary MatrixGoMedium42.7%
1123Lowest Common Ancestor of Deepest LeavesGoMedium70.2%
1202Smallest String With SwapsGoMedium57.1%
1203Sort Items by Groups Respecting DependenciesGoHard49.7%
1254Number of Closed IslandsGoMedium63.4%
1302Deepest Leaves SumGoMedium87.0%
1306Jump Game IIIGoMedium62.8%
1319Number of Operations to Make Network ConnectedGoMedium57.8%
1609Even Odd TreeGoMedium53.0%
1631Path With Minimum EffortGoMedium55.0%
1654Minimum Jumps to Reach HomeGoMedium27.2%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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