图
文章平均质量分 59
xiaocong1990
这个作者很懒,什么都没留下…
展开
-
[leetcode]jump-game-iv
造成超时的主要原因是所有值相同的元素构成了一个稠密子图,普通的广度优先搜索方法会对这个稠密子图中的所有边都访问一次。在第二次访问到这个子图中的节点时,就不需要去考虑这个子图中的其他节点了,因为所有其他节点都已经在队列中或者已经被访问过了。题目描述的数组可以抽象为一个无向图,数组元素为图的顶点,相邻下标的元素之间有一条无向边相连,所有值相同元素之间也有无向边相连。求无权图两点间的最短路可以用广度优先搜索来解,时间复杂度为 O(V+E)O(V+E)O(V+E),其中 VVV 为图的顶点数,EEE 为图的边数。原创 2024-04-18 10:03:33 · 456 阅读 · 0 评论 -
[leetcode]87. Scramble String
题目链接:https://leetcode.com/problems/scramble-string/description/ Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one...原创 2017-08-28 21:43:35 · 387 阅读 · 0 评论 -
[leetcode]675. Cut Off Trees for Golf Event
链接:https://leetcode.com/problems/cut-off-trees-for-golf-event/description/You are asked to cut off trees in a forest for a golf event. The forest is represented as a non-negative 2D map, in this map:0...原创 2018-05-18 19:24:26 · 179 阅读 · 0 评论 -
[leetcode]126. Word Ladder II
链接:https://leetcode.com/problems/word-ladder-ii/description/Given two words (beginWordandendWord), and a dictionary's word list, find all shortest transformation sequence(s) frombeginWordtoendWor...原创 2018-05-28 15:48:02 · 229 阅读 · 0 评论 -
[leetcode]140. Word Break II
链接:https://leetcode.com/problems/word-break-ii/description/Given anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, add spaces insto construct a sentence wh...原创 2018-06-04 15:36:57 · 359 阅读 · 1 评论 -
[leetcode]834. Sum of Distances in Tree
链接:https://leetcode.com/problems/sum-of-distances-in-tree/description/An undirected, connected tree with N nodes labelled 0...N-1 and N-1 edges are given.The ith edge connects nodes edges[i][0] and ed...原创 2018-06-04 20:51:52 · 990 阅读 · 0 评论 -
[leetcode]839. Similar String Groups
链接:https://leetcode.com/problems/similar-string-groups/description/ Two strings X and Y are similar if we can swap two letters (in different positions) of X, so that it equals Y.For example, "ta...原创 2018-06-07 21:57:26 · 925 阅读 · 0 评论 -
[leetcode]827. Making A Large Island
链接:https://leetcode.com/problems/making-a-large-island/description/In a 2D grid of 0s and 1s, we change at most one 0 to a 1.After, what is the size of the largest island? (An island is a 4-directiona...原创 2018-06-08 20:50:22 · 559 阅读 · 0 评论 -
[leetcode]815. Bus Routes
链接:https://leetcode.com/problems/bus-routes/description/We have a list of bus routes. Each routes[i] is a bus route that the i-th bus repeats forever. For example if routes[0] = [1, 5, 7], this means ...原创 2018-06-09 19:31:29 · 556 阅读 · 0 评论 -
[leetcode]46. Permutations
链接:https://leetcode.com/problems/permutations/description/Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1...原创 2018-08-07 17:38:24 · 166 阅读 · 0 评论 -
[leetcode]47. Permutations II
链接:https://leetcode.com/problems/permutations-ii/description/ Given a collection of numbers that might contain duplicates, return all possible unique permutations.Example:Input: [1,1,2]Outpu...原创 2018-08-07 17:54:22 · 168 阅读 · 0 评论 -
[leetcode]39. Combination Sum
链接:https://leetcode.com/problems/combination-sum/description/Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidat...原创 2018-09-05 21:45:55 · 137 阅读 · 0 评论 -
[leetcode]40. Combination Sum II
链接:https://leetcode.com/problems/combination-sum-ii/description/ Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where...原创 2018-09-05 21:54:22 · 133 阅读 · 0 评论 -
[leetcode]282. Expression Add Operators
题目链接:https://leetcode.com/problems/expression-add-operators/description/Given a string that contains only digits 0-9 and a target value, return all possibilities to add binary operators (not u原创 2017-08-25 15:15:18 · 222 阅读 · 0 评论 -
[leetcode] 403. Frog Jump
题目链接:https://leetcode.com/problems/frog-jump/description/ A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a ...原创 2017-08-14 16:07:32 · 258 阅读 · 0 评论 -
[leetcode]133. Clone Graph
题目链接:https://leetcode.com/problems/clone-graph/tabs/descriptionClone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph seri原创 2017-07-28 20:06:43 · 204 阅读 · 0 评论 -
[leetcode]433. Minimum Genetic Mutation
题目链接:https://leetcode.com/problems/minimum-genetic-mutation/#/description A gene string can be represented by an 8-character long string, with choices from "A", "C", "G", "T".Suppose we need to ...原创 2017-07-09 12:19:53 · 529 阅读 · 0 评论 -
[leetcode]529. Minesweeper
题目链接:https://leetcode.com/problems/minesweeper/#/descriptionLet's play the minesweeper game (Wikipedia,online game)!You are given a 2D char matrix representing the game board. 'M' represents a原创 2017-07-22 20:21:51 · 267 阅读 · 0 评论 -
[leetcode]547. Friend Circles
题目链接:https://leetcode.com/problems/friend-circles/#/descriptionThere are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, i原创 2017-07-22 21:48:00 · 301 阅读 · 0 评论 -
[leetcode]417. Pacific Atlantic Water Flow
题目链接:https://leetcode.com/problems/pacific-atlantic-water-flow/#/descriptionGiven an m x n matrix of non-negative integers representing the height of each unit cell in a continent, the "Pacifi原创 2017-07-25 14:46:28 · 239 阅读 · 0 评论 -
[leetcode]51. N-Queens
题目链接:https://leetcode.com/problems/n-queens/description/The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer原创 2017-08-02 15:49:04 · 327 阅读 · 0 评论 -
[leetcode]52. N-Queens II
题目链接:https://leetcode.com/problems/n-queens-ii/description/Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.原创 2017-08-02 16:05:25 · 217 阅读 · 0 评论 -
[leetcode]332. Reconstruct Itinerary
题目链接:https://leetcode.com/problems/reconstruct-itinerary/#/descriptionGiven a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary原创 2017-07-27 14:00:14 · 233 阅读 · 0 评论 -
[leetcode]310. Minimum Height Trees
题目链接:https://leetcode.com/problems/minimum-height-trees/tabs/descriptionFor a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a roote原创 2017-07-27 21:15:02 · 202 阅读 · 0 评论 -
[leetcode]207. Course Schedule
题目链接:https://leetcode.com/problems/course-schedule/#/description 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...原创 2017-07-26 16:47:48 · 248 阅读 · 0 评论 -
[leetcode]488. Zuma Game
题目链接:https://leetcode.com/problems/zuma-game/description/Think about Zuma Game. You have a row of balls on the table, colored red(R), yellow(Y), blue(B), green(G), and white(W). You also have se原创 2017-08-12 18:31:50 · 9761 阅读 · 0 评论 -
[leetcode]210. Course Schedule II
题目链接:https://leetcode.com/problems/course-schedule-ii/tabs/description There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example t...原创 2017-07-28 10:54:47 · 237 阅读 · 0 评论 -
[leetcode]93. Restore IP Addresses
题目链接:https://leetcode.com/problems/restore-ip-addresses/tabs/description Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Gi...原创 2017-07-28 12:13:52 · 198 阅读 · 0 评论 -
[leetcode]127. Word Ladder
题目链接:https://leetcode.com/problems/word-ladder/description/Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWo原创 2017-07-29 21:42:49 · 222 阅读 · 0 评论