algorithm
文章平均质量分 61
Seven_Anon
这个作者很懒,什么都没留下…
展开
-
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 0 you have to first take course 1, which is expressed as原创 2017-09-22 21:14:37 · 242 阅读 · 0 评论 -
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 course 0 you have to first take course 1, which is expressed as原创 2018-01-03 14:55:19 · 434 阅读 · 0 评论 -
KITE Problem
问题来源: 算法概论课后习题8.19问题描述A kite is a graph on an even number of vertices, say 2n, in which n of the vertices form a clique and the remaining n vertices are connected in a “tail” that consists of a path jo原创 2018-01-01 20:49:41 · 704 阅读 · 1 评论 -
Jump Game
问题来源问题描述Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if原创 2017-12-15 17:27:32 · 380 阅读 · 0 评论 -
Clone Graph
问题来源问题描述Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ’s undirected graph serialization: Nodes are labeled uniquely.We use # as a separator for each原创 2017-12-15 17:08:46 · 365 阅读 · 0 评论 -
Friend Circles
问题来源问题描述There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C原创 2017-12-15 16:48:19 · 425 阅读 · 0 评论 -
Delete and Earn
问题来源问题描述Given an array nums of integers, you can perform operations on the array.In each operation, you pick any nums[i] and delete it to earn nums[i] points. After, you must delete every element equal原创 2017-12-20 16:16:42 · 377 阅读 · 0 评论 -
K Inverse Pairs Array
问题来源问题描述Given two integers n and k, find how many different arrays consist of numbers from 1 to n such that there are exactly k inverse pairs.We define an inverse pair as following: For ith and jth ele原创 2017-11-22 21:07:45 · 452 阅读 · 0 评论 -
Target Sum
问题来源问题描述You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.Find out ho原创 2017-11-29 16:27:53 · 412 阅读 · 0 评论 -
Maximum Length of Repeated Subarray
问题来源问题描述Given 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: 3Explanation: The repeated subarr原创 2017-11-11 10:57:03 · 439 阅读 · 0 评论 -
Longest Consecutive Sequence
问题来源问题描述Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example, Given [100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is [1, 2原创 2017-11-10 22:50:42 · 386 阅读 · 0 评论 -
Candy
问题来源问题描述There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least on原创 2017-11-01 16:53:21 · 516 阅读 · 0 评论 -
Redundant Connection II
Redundant Connection原创 2017-10-11 16:40:55 · 597 阅读 · 0 评论 -
Evaluate Division
问题来源问题描述Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real number (floating point number). Given some queries, return the answers. If the a原创 2017-10-05 11:00:17 · 418 阅读 · 0 评论 -
Valid Number
问题来源问题描述Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intended for the problem statement to be ambiguous. You s原创 2017-10-18 15:05:35 · 474 阅读 · 0 评论 -
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 who departs from J原创 2017-09-26 20:19:36 · 488 阅读 · 0 评论 -
寻找第K大的数字
寻找第K大的数字问题来源: leetcode问题从一个乱序的数组中找出第K大的数字分析实际上,第一眼看到这种题目,我们最容易想到的就是使用排序。将数组排好序后你想要哪个第k大还不是一句话的事情。不过排序虽然是一种可行的方法,但显然其效率不高。实际上,所谓排序也就是一个数一个数的排好序,这里的一个数一个数显然是一个很重要的提示。以冒泡排序为例,实际过程也就是将每个‘泡’逐一地浮起。那在这里我们可以只浮原创 2017-09-11 16:28:13 · 644 阅读 · 0 评论 -
Merge k sorted List
问题来源: 问题描述合并k条有序链表。问题分析实际上,我们只需要把这个问题简化为n次两条有序链表的合并,一切就会迎刃而解。真正困难的部分也就是链表归并的代码。两路有序链表归并的思路也不复杂,就是不断的将两条链表中小的元素取出(按照升序)组成一条新的链表。解决代码/** * Definition for singly-linked list. * struct ListNode { *原创 2017-09-18 18:30:40 · 628 阅读 · 0 评论 -
Maximum Length of Pair Chain
问题来源问题描述You are given n pairs of numbers. In every pair, the first number is always smaller than the second number.Now, we define a pair (c, d) can follow another pair (a, b) if and only if b < c. Chai原创 2018-01-10 15:41:53 · 443 阅读 · 0 评论