广度优先搜索
文章平均质量分 81
jmspan
这个作者很懒,什么都没留下…
展开
-
LeetCode 286. Walls and Gates(墙与门)
原题网址:https://leetcode.com/problems/walls-and-gates/You are given a m x n 2D grid initialized with these three possible values.-1 - A wall or an obstacle.0 - A gate.INF - Infinity means an em原创 2016-04-15 01:10:25 · 1198 阅读 · 0 评论 -
LeetCode 365. Water and Jug Problem
原题网址:https://leetcode.com/problems/water-and-jug-problem/You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine wheth原创 2016-06-25 05:28:10 · 1615 阅读 · 0 评论 -
LeetCode 102. Binary Tree Level Order Traversal(二叉树分层遍历)
原题网址:https://leetcode.com/problems/binary-tree-level-order-traversal/Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For原创 2016-05-23 03:55:58 · 516 阅读 · 0 评论 -
LeetCode 336. Palindrome Pairs(回文对)
原题网址:https://leetcode.com/problems/palindrome-pairs/Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e.原创 2016-04-30 05:34:08 · 2686 阅读 · 3 评论 -
LeetCode 10. Regular Expression Matching(正则表达式匹配)
原题网址:https://leetcode.com/problems/regular-expression-matching/Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of原创 2016-05-19 05:10:02 · 1497 阅读 · 0 评论 -
LeetCode 44. Wildcard Matching(模糊匹配)
原题网址:https://leetcode.com/problems/wildcard-matching/Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (原创 2016-05-21 04:07:39 · 2577 阅读 · 0 评论 -
LeetCode 310. Minimum Height Trees(最小高度树)
原题网址:https://leetcode.com/problems/minimum-height-trees/For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all po原创 2016-04-21 06:51:54 · 2993 阅读 · 0 评论 -
LeetCode 331. Verify Preorder Serialization of a Binary Tree(校验二叉树的前序遍历序列化)
原题网址:https://leetcode.com/problems/verify-preorder-serialization-of-a-binary-tree/One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record t原创 2016-04-28 07:36:08 · 949 阅读 · 0 评论 -
HackerRank Breadth First Search: Shortest Reach
原题网址:https://www.hackerrank.com/challenges/bfsshortreachGiven an undirected graph consisting of nodes (labelled 1 to N) where a specific given node represents the start position and原创 2016-06-23 08:08:43 · 956 阅读 · 0 评论 -
LeetCode 211. Add and Search Word - Data structure design(单词检索)
原题网址:https://leetcode.com/problems/add-and-search-word-data-structure-design/Design a data structure that supports the following two operations:void addWord(word)bool search(word)search(原创 2016-05-05 01:43:09 · 1233 阅读 · 0 评论 -
LeetCode 210. Course Schedule II(课程安排)
原题网址:https://leetcode.com/problems/course-schedule-ii/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 cour原创 2016-05-04 17:09:45 · 799 阅读 · 0 评论 -
LeetCode 207. Course Schedule(课程安排)
原题网址:https://leetcode.com/problems/course-schedule/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原创 2016-05-04 10:03:07 · 993 阅读 · 0 评论 -
LeetCode 107. Binary Tree Level Order Traversal II(二叉树分层遍历)
原题网址:https://leetcode.com/problems/binary-tree-level-order-traversal-ii/Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by le原创 2016-05-24 00:12:44 · 433 阅读 · 0 评论 -
LeetCode 261. Graph Valid Tree(判断图是否为树)
原题网址:https://leetcode.com/problems/graph-valid-tree/Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these原创 2016-04-10 06:50:47 · 8162 阅读 · 0 评论 -
LeetCode 297. Serialize and Deserialize Binary Tree(二叉树的序列化和反序列化)
原题网址:https://leetcode.com/problems/serialize-and-deserialize-binary-tree/Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in原创 2016-04-16 15:44:04 · 2092 阅读 · 0 评论 -
LeetCode 301. Remove Invalid Parentheses(删除无效的括号)
原题网址:https://leetcode.com/problems/remove-invalid-parentheses/Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results.Note: The原创 2016-04-19 04:44:37 · 3147 阅读 · 0 评论 -
LeetCode 127. Word Ladder(单词梯子)
原题网址:https://leetcode.com/problems/word-ladder/Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWor原创 2016-05-27 00:26:28 · 1121 阅读 · 0 评论 -
LeetCode 126. Word Ladder II(单词梯子)
原题网址:https://leetcode.com/problems/word-ladder-ii/Given two words (beginWord and endWord), and a dictionary's word list, find all shortest transformation sequence(s) from beginWord to endWord, s原创 2016-05-27 00:26:42 · 881 阅读 · 0 评论 -
LeetCode 314. Binary Tree Vertical Order Traversal(二叉树垂直遍历)
原题网址:https://leetcode.com/problems/binary-tree-vertical-order-traversal/Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column).原创 2016-04-22 02:19:07 · 6024 阅读 · 0 评论 -
LeetCode 199. Binary Tree Right Side View(二叉树右侧视图)
原题网址:https://leetcode.com/problems/binary-tree-right-side-view/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原创 2016-05-04 03:32:35 · 1625 阅读 · 0 评论 -
LeetCode 317. Shortest Distance from All Buildings(最短建筑距离)
原题网址:https://leetcode.com/problems/shortest-distance-from-all-buildings/You want to build a house on an empty land which reaches all buildings in the shortest amount of distance. You can only原创 2016-04-23 09:18:04 · 3481 阅读 · 0 评论