2.10 Breadth First Search

Breadth First Search #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0100Same TreeGoEasy58.2%
0101Symmetric TreeGoEasyO(n)O(1)54.3%
0102Binary Tree Level Order TraversalGoMediumO(n)O(1)64.4%
0103Binary Tree Zigzag Level Order TraversalGoMediumO(n)O(n)56.9%
0104Maximum Depth of Binary TreeGoEasy73.9%
0107Binary Tree Level Order Traversal IIGoMediumO(n)O(1)61.2%
0111Minimum Depth of Binary TreeGoEasyO(n)O(1)44.5%
0112Path SumGoEasy48.3%
0116Populating Next Right Pointers in Each NodeGoMedium60.4%
0126Word Ladder IIGoHardO(n)O(n^2)❤️27.5%
0127Word LadderGoHardO(n)O(n)37.2%
0130Surrounded RegionsGoMedium36.8%
0199Binary Tree Right Side ViewGoMediumO(n)O(1)61.6%
0200Number of IslandsGoMediumO(n^2)O(n^2)57.0%
0207Course ScheduleGoMediumO(n^2)O(n^2)45.4%
0210Course Schedule IIGoMediumO(n^2)O(n^2)48.5%
0226Invert Binary TreeGoEasy74.7%
0279Perfect SquaresGoMedium52.7%
0297Serialize and Deserialize Binary TreeGoHard55.4%
0301Remove Invalid ParenthesesGoHard47.2%
0322Coin ChangeGoMedium42.1%
0329Longest Increasing Path in a MatrixGoHard52.4%
0399Evaluate DivisionGoMedium59.7%
0404Sum of Left LeavesGoEasy56.7%
0417Pacific Atlantic Water FlowGoMedium54.4%
0429N-ary Tree Level Order TraversalGoMedium70.7%
0433Minimum Genetic MutationGoMedium52.4%
0463Island PerimeterGoEasy69.7%
0488Zuma GameGoHard33.9%
0513Find Bottom Left Tree ValueGoMedium66.9%
0515Find Largest Value in Each Tree RowGoMediumO(n)O(n)64.6%
0529MinesweeperGoMedium65.7%
0530Minimum Absolute Difference in BSTGoEasy57.3%
054201 MatrixGoMediumO(n)O(1)44.8%
0547Number of ProvincesGoMedium63.8%
0559Maximum Depth of N-ary TreeGoEasy71.7%
0617Merge Two Binary TreesGoEasy78.7%
0623Add One Row to TreeGoMedium59.5%
0637Average of Levels in Binary TreeGoEasy71.7%
0653Two Sum IV - Input is a BSTGoEasy61.0%
0662Maximum Width of Binary TreeGoMedium40.7%
0684Redundant ConnectionGoMedium62.2%
0685Redundant Connection IIGoHard34.1%
0690Employee ImportanceGoMedium65.6%
0695Max Area of IslandGoMedium71.8%
0721Accounts MergeGoMedium56.3%
0733Flood FillGoEasy62.0%
0752Open the LockGoMedium55.6%
0756Pyramid Transition MatrixGoMedium52.7%
0765Couples Holding HandsGoHard56.6%
0778Swim in Rising WaterGoHard59.8%
0783Minimum Distance Between BST NodesGoEasy59.3%
0785Is Graph Bipartite?GoMedium53.1%
0802Find Eventual Safe StatesGoMedium56.6%
0815Bus RoutesGoHard45.6%
0839Similar String GroupsGoHard48.0%
0841Keys and RoomsGoMedium71.5%
0863All Nodes Distance K in Binary TreeGoMedium62.3%
0864Shortest Path to Get All KeysGoHard45.6%
0909Snakes and LaddersGoMedium45.1%
0924Minimize Malware SpreadGoHard42.1%
0928Minimize Malware Spread IIGoHard42.8%
0958Check Completeness of a Binary TreeGoMedium56.2%
0959Regions Cut By SlashesGoMedium69.1%
0987Vertical Order Traversal of a Binary TreeGoHard45.1%
0993Cousins in Binary TreeGoEasyO(n)O(1)54.6%
1020Number of EnclavesGoMedium65.6%
1034Coloring A BorderGoMedium49.2%
1091Shortest Path in Binary MatrixGoMedium44.7%
1123Lowest Common Ancestor of Deepest LeavesGoMedium70.9%
1202Smallest String With SwapsGoMedium57.7%
1203Sort Items by Groups Respecting DependenciesGoHard51.2%
1254Number of Closed IslandsGoMedium66.9%
1293Shortest Path in a Grid with Obstacles EliminationGoHard45.3%
1302Deepest Leaves SumGoMedium86.6%
1306Jump Game IIIGoMedium63.5%
1319Number of Operations to Make Network ConnectedGoMedium62.1%
1609Even Odd TreeGoMedium54.4%
1631Path With Minimum EffortGoMedium55.7%
1654Minimum Jumps to Reach HomeGoMedium29.1%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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