2.10 Breadth First Search

Breadth First Search #

No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0100Same TreeGoEasy54.5%
0101Symmetric TreeGoEasyO(n)O(1)49.3%
0102Binary Tree Level Order TraversalGoMediumO(n)O(1)58.1%
0103Binary Tree Zigzag Level Order TraversalGoMediumO(n)O(n)51.2%
0104Maximum Depth of Binary TreeGoEasy69.1%
0107Binary Tree Level Order Traversal IIGoMediumO(n)O(1)56.3%
0111Minimum Depth of Binary TreeGoEasyO(n)O(1)40.5%
0126Word Ladder IIGoHardO(n)O(n^2)❤️24.4%
0127Word LadderGoHardO(n)O(n)32.9%
0130Surrounded RegionsGoMedium30.6%
0199Binary Tree Right Side ViewGoMediumO(n)O(1)57.2%
0200Number of IslandsGoMediumO(n^2)O(n^2)50.6%
0207Course ScheduleGoMediumO(n^2)O(n^2)44.5%
0210Course Schedule IIGoMediumO(n^2)O(n^2)43.8%
0226Invert Binary TreeGoEasy68.3%
0279Perfect SquaresGoMedium49.8%
0297Serialize and Deserialize Binary TreeGoHard51.1%
0322Coin ChangeGoMedium38.3%
0329Longest Increasing Path in a MatrixGoHard47.2%
0399Evaluate DivisionGoMedium55.2%
0404Sum of Left LeavesGoEasy52.7%
0417Pacific Atlantic Water FlowGoMedium45.2%
0433Minimum Genetic MutationGoMedium44.1%
0463Island PerimeterGoEasy67.3%
0513Find Bottom Left Tree ValueGoMedium63.4%
0515Find Largest Value in Each Tree RowGoMediumO(n)O(n)62.9%
0529MinesweeperGoMedium62.3%
0530Minimum Absolute Difference in BSTGoEasy55.4%
054201 MatrixGoMediumO(n)O(1)41.7%
0547Number of ProvincesGoMedium61.5%
0617Merge Two Binary TreesGoEasy76.0%
0623Add One Row to TreeGoMedium53.2%
0637Average of Levels in Binary TreeGoEasy66.7%
0653Two Sum IV - Input is a BSTGoEasy56.7%
0662Maximum Width of Binary TreeGoMedium39.5%
0684Redundant ConnectionGoMedium59.9%
0685Redundant Connection IIGoHard33.2%
0690Employee ImportanceGoEasy60.1%
0695Max Area of IslandGoMedium66.8%
0721Accounts MergeGoMedium53.2%
0733Flood FillGoEasy56.2%
0752Open the LockGoMedium54.7%
0756Pyramid Transition MatrixGoMedium55.9%
0765Couples Holding HandsGoHard55.9%
0778Swim in Rising WaterGoHard57.7%
0783Minimum Distance Between BST NodesGoEasy54.7%
0785Is Graph Bipartite?GoMedium49.1%
0802Find Eventual Safe StatesGoMedium50.6%
0815Bus RoutesGoHard44.0%
0839Similar String GroupsGoHard42.7%
0841Keys and RoomsGoMedium67.0%
0863All Nodes Distance K in Binary TreeGoMedium58.8%
0864Shortest Path to Get All KeysGoHard42.9%
0909Snakes and LaddersGoMedium39.4%
0924Minimize Malware SpreadGoHard41.8%
0928Minimize Malware Spread IIGoHard41.5%
0959Regions Cut By SlashesGoMedium67.7%
0987Vertical Order Traversal of a Binary TreeGoHard39.3%
0993Cousins in Binary TreeGoEasyO(n)O(1)52.4%
1020Number of EnclavesGoMedium59.9%
1091Shortest Path in Binary MatrixGoMedium40.7%
1123Lowest Common Ancestor of Deepest LeavesGoMedium68.5%
1202Smallest String With SwapsGoMedium49.6%
1203Sort Items by Groups Respecting DependenciesGoHard48.5%
1254Number of Closed IslandsGoMedium62.2%
1302Deepest Leaves SumGoMedium85.4%
1306Jump Game IIIGoMedium61.7%
1319Number of Operations to Make Network ConnectedGoMedium55.7%
1631Path With Minimum EffortGoMedium50.3%
1654Minimum Jumps to Reach HomeGoMedium24.7%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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