2.10 Breadth First Search

Breadth First Search #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0100Same TreeGoEasy54.8%
0101Symmetric TreeGoEasyO(n)O(1)50.0%
0102Binary Tree Level Order TraversalGoMediumO(n)O(1)59.0%
0103Binary Tree Zigzag Level Order TraversalGoMediumO(n)O(n)51.9%
0104Maximum Depth of Binary TreeGoEasy69.9%
0107Binary Tree Level Order Traversal IIGoMediumO(n)O(1)57.0%
0111Minimum Depth of Binary TreeGoEasyO(n)O(1)41.2%
0116Populating Next Right Pointers in Each NodeGoMedium52.6%
0126Word Ladder IIGoHardO(n)O(n^2)❤️25.7%
0127Word LadderGoHardO(n)O(n)33.6%
0130Surrounded RegionsGoMedium31.5%
0199Binary Tree Right Side ViewGoMediumO(n)O(1)58.0%
0200Number of IslandsGoMediumO(n^2)O(n^2)51.7%
0207Course ScheduleGoMediumO(n^2)O(n^2)44.6%
0210Course Schedule IIGoMediumO(n^2)O(n^2)44.6%
0226Invert Binary TreeGoEasy69.3%
0279Perfect SquaresGoMedium50.5%
0297Serialize and Deserialize Binary TreeGoHard51.9%
0322Coin ChangeGoMedium38.9%
0329Longest Increasing Path in a MatrixGoHard48.1%
0399Evaluate DivisionGoMedium55.8%
0404Sum of Left LeavesGoEasy53.2%
0417Pacific Atlantic Water FlowGoMedium46.2%
0429N-ary Tree Level Order TraversalGoMedium68.1%
0433Minimum Genetic MutationGoMedium44.7%
0463Island PerimeterGoEasy68.2%
0513Find Bottom Left Tree ValueGoMedium63.9%
0515Find Largest Value in Each Tree RowGoMediumO(n)O(n)63.5%
0529MinesweeperGoMedium63.2%
0530Minimum Absolute Difference in BSTGoEasy55.7%
054201 MatrixGoMediumO(n)O(1)43.1%
0547Number of ProvincesGoMedium62.0%
0617Merge Two Binary TreesGoEasy76.7%
0623Add One Row to TreeGoMedium53.4%
0637Average of Levels in Binary TreeGoEasy67.3%
0653Two Sum IV - Input is a BSTGoEasy57.8%
0662Maximum Width of Binary TreeGoMedium39.5%
0684Redundant ConnectionGoMedium60.4%
0685Redundant Connection IIGoHard33.4%
0690Employee ImportanceGoEasy61.5%
0695Max Area of IslandGoMedium67.8%
0721Accounts MergeGoMedium53.9%
0733Flood FillGoEasy56.7%
0752Open the LockGoMedium54.9%
0756Pyramid Transition MatrixGoMedium55.7%
0765Couples Holding HandsGoHard56.1%
0778Swim in Rising WaterGoHard57.9%
0783Minimum Distance Between BST NodesGoEasy55.2%
0785Is Graph Bipartite?GoMedium49.5%
0802Find Eventual Safe StatesGoMedium51.1%
0815Bus RoutesGoHard44.4%
0839Similar String GroupsGoHard43.7%
0841Keys and RoomsGoMedium67.5%
0863All Nodes Distance K in Binary TreeGoMedium59.5%
0864Shortest Path to Get All KeysGoHard43.4%
0909Snakes and LaddersGoMedium39.5%
0924Minimize Malware SpreadGoHard41.8%
0928Minimize Malware Spread IIGoHard41.7%
0958Check Completeness of a Binary TreeGoMedium52.8%
0959Regions Cut By SlashesGoMedium68.2%
0987Vertical Order Traversal of a Binary TreeGoHard39.6%
0993Cousins in Binary TreeGoEasyO(n)O(1)52.5%
1020Number of EnclavesGoMedium60.5%
1091Shortest Path in Binary MatrixGoMedium41.2%
1123Lowest Common Ancestor of Deepest LeavesGoMedium68.9%
1202Smallest String With SwapsGoMedium50.6%
1203Sort Items by Groups Respecting DependenciesGoHard48.9%
1254Number of Closed IslandsGoMedium62.6%
1302Deepest Leaves SumGoMedium85.5%
1306Jump Game IIIGoMedium61.6%
1319Number of Operations to Make Network ConnectedGoMedium56.0%
1631Path With Minimum EffortGoMedium50.8%
1654Minimum Jumps to Reach HomeGoMedium25.1%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

Calendar Oct 9, 2021
Edit Edit this page
本站总访问量:  次 您是本站第  位访问者