Breadth-firstSearch
weixin_39145266
这个作者很懒,什么都没留下…
展开
-
102 Binary Tree Level Order Traversal
1 题目Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree[3,9,20,null,null,15,7], 3 / \ 9 ...原创 2019-04-01 22:05:50 · 72 阅读 · 0 评论 -
310 Minimum Height Trees
1 题目For an undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible rooted trees, those with minimum height are call...原创 2019-07-06 19:27:45 · 84 阅读 · 0 评论 -
417 Pacific Atlantic Water Flow
1 题目Given anm x nmatrix of non-negative integers representing the height of each unit cell in a continent, the "Pacific ocean" touches the left and top edges of the matrix and the "Atlantic ocean"...原创 2019-07-12 22:05:50 · 183 阅读 · 0 评论 -
207 Course Schedule
1 题目There are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as...原创 2019-04-23 10:39:38 · 88 阅读 · 0 评论 -
207 Course Schedule
1 题目There are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as...原创 2019-04-23 10:19:55 · 72 阅读 · 0 评论 -
107 Binary Tree Level Order Traversal II
1 题目Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example:Given binary tree[3,9,20,null,nul...原创 2019-04-26 12:10:12 · 253 阅读 · 0 评论 -
133 Clone Graph
Given a reference of a node in a connected undirected graph, return a deep copy (clone) of the graph. Each node in the graph contains a val (int) and a list (List[Node]) of its neighbors.Example:...原创 2019-04-17 14:22:44 · 99 阅读 · 0 评论 -
130 Surrounded Regions
1 题目Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.Example:X X X X...原创 2019-04-12 16:47:17 · 133 阅读 · 0 评论 -
199 Binary Tree Right Side View
1 题目Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.Example:Input: [1,2,3,null,5,null,4]Output: [1...原创 2019-04-12 16:04:51 · 82 阅读 · 0 评论 -
127 Word Ladder
1 题目Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, such that:Only one letter can be changed ...原创 2019-04-12 13:55:29 · 113 阅读 · 0 评论 -
103 Binary Tree Zigzag Level Order Traversal
1 题目Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Given bin...原创 2019-04-12 12:53:51 · 81 阅读 · 0 评论 -
279 Perfect Squares
1 题目Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.Example 1:Input: n = 12Output: 3 Explanation: 12 = 4 + 4 + 4.E...原创 2019-04-08 15:47:35 · 99 阅读 · 0 评论 -
994 Rotting Oranges
1 题目In a given grid, each cell can have one of threevalues:the value0representing an empty cell; the value1representing a fresh orange; the value2representing a rotten orange.Every minut...原创 2019-09-27 07:23:52 · 143 阅读 · 0 评论