摘要： 【问题】现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 【思路】由于本题目中的每个课程之间都有相应的联 阅读全文

摘要： 【问题】给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。 提示： 节点数介于 1 到 100 之间。 无向图是一个简单图，这意味着图中没有重复的边，也没有自环。 由于图是无向的，如果节点 p 是节点 q 阅读全文

摘要： 【问题】给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。 【思路】由于题目中规定总能到达数组的最后一个位置，因此我们在遍历数组时每次都要去找最大的跳跃位置，只有到达了这个最远的边界end，我们才让 阅读全文

摘要： 【问题】给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 【思路】遍历整个nums数组，每次计算从i位置的最大可能到达的距离，然后依次更新这个最大值，如果最大值大于nums的大小nums.size()，那么就返回tr 阅读全文

摘要： 【问题】给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 【思路】 四数之和的大体思路 阅读全文

摘要： 【问题】给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 【思路】 首先使用一个哈希set将我们的数据全都保存，然后遍历整个数组，假如遍历到了数字A，其一定在哈希set中，这是毋庸置疑的。接着我们需要进入一个while循环去判断A+1，A+2，A+3…是 阅读全文