DXT的博客

684.Redundant Connection Medium 727196FavoriteShare In this problem, a tree is anundirectedgraph that is connected and has no cycles. The given input is a graph that started as a tree with N n...

332.Reconstruct Itinerary 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 w...

207.Course Schedule Medium 186890FavoriteShare There are a total ofncourses you have to take, labeled from0ton-1. Some courses may have prerequisites, for example to take course 0 you have t...

377. Combination Sum IVGiven an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target.Example:nums = [1, 2, 3] ta...

718. Maximum Length of Repeated SubarrayGiven two integer arrays A and B, return the maximum length of an subarray that appears in both arrays.Example 1:Input: A: [1,2,3,2,1] B: [3,2,1,4,7] Output: 3 ...

842.Split Array into Fibonacci Sequence Medium 296102FavoriteShare Given a stringSof digits, such asS = "123456579", we can split it into aFibonacci-like sequence[123, 456, 579]. Formally, a...