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
本站总访问量:  次 您是本站第  位访问者
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy