Graph
weixin_39145266
这个作者很懒,什么都没留下…
展开
-
1102 Path With Maximum Minimum Value
1 题目 Given amatrix of integersAwithRrows andCcolumns, findthemaximumscoreof a path starting at[0,0]and ending at[R-1,C-1]. Thescoreof a path is theminimumvalue in that path. For e...原创 2019-12-20 14:06:51 · 181 阅读 · 0 评论 -
269 Alien Dictionary
1题目 There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list ofnon-emptywords from the dictionary, wherewords are sorte...原创 2019-12-04 12:39:07 · 170 阅读 · 0 评论 -
1153 String Transforms Into Another String
1 题目 Given two stringsstr1andstr2of the same length, determine whether you can transformstr1intostr2by doingzero or moreconversions. In one conversion you can convertalloccurrences of on...原创 2019-10-31 14:17:52 · 160 阅读 · 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 · 94 阅读 · 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 · 66 阅读 · 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 · 81 阅读 · 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 · 79 阅读 · 0 评论 -
332 Reconstruct Itinerary
1 题目 Given a list of airline tickets represented by pairs of departure and arrival airports[from, to], reconstruct the itinerary in order. All of the tickets belong to a man who departs fromJFK. Th...原创 2019-07-06 22:00:19 · 108 阅读 · 0 评论 -
1161 Maximum Level Sum of a Binary Tree
1 题目 Given therootof a binary tree, the level of its root is1,the level of its children is2,and so on. Return thesmallestlevelXsuch that the sum of all the values of nodes at levelXisma...原创 2019-09-27 11:33:04 · 136 阅读 · 0 评论