摘要： 题目：Course Schedule 给定了n各课程[0,n-1]和课程之间的依赖关系，课程i必须先完成课程j，即：课程i依赖于课程j。判断这些课程能否修完。 思路： 这些课程学习过程类似于拓扑排序，终点是要判断课程学习顺序(依赖关系)中是否有环，如果有环，则不能修完全部课程。 课程可以看成点，课程 阅读全文

摘要： 题目：Minimum Size Subarray Sum 给定一个整数数组，和一个值，找到一个连续子序列，使其和>=给定的值，且该子序列长度最短。 思路1： 时间复杂度O(n)，空间复杂度O(1)的解法。 使用首尾两个指针，求出两个指针之间的数据之和；当和大于等于s时，比较序列长度和最小值，然后，增 阅读全文

摘要： 题目：Reverse Linked List 逆置单链表。 思路：递归。 递归后，如何逆置头结点？ 因为头结点的下一个节点经过递归逆置后会变成最后一个节点，所以，实际上是知道返回的新链表的最后一个节点的。这样就可以简单的逆置了。 注意：要判断只有一个节点的情况。 思路：非递归。 阅读全文

摘要： 题目：Isomorphic Strings 给定两个字符串(长度相等)，判断它们是否同构；同构：两个字符串的字母对应位置是否能够一一对应。 For example,Given "egg", "add", return true. Given "foo", "bar", return false. G 阅读全文

摘要： 题目：Ugly Number 正数中质因子只有2,3,5的数被称为"丑数"。判断一个数是不是"丑数"。 例如前十个最小的丑数：1 2 3 4 5 6 8 9 10 12 思路： 合数能表示成质数的积的形式，所以，丑数必然是只有2,3,5的因子。 题目：Ugly Number II 找到第n个丑数。 阅读全文

摘要： 题目：Merge Two Sorted Lists 合并两个单链表。 思路： 同时遍历两个单链表，比较每个值，较小的取下来放到新的链表的尾部。 注意：判断空链的情况 题目：Merge k Sorted Lists 合并k个单链表。 思路： 设置k个链表指针分别通过这些指针来遍历着k个链表；但是不能像 阅读全文

摘要： 题目：Count Primes 统计1-n的素数的个数。 思路1： 通常的思想就是遍历（0，n）范围内的所有数，对每个数i再遍历(0,sqrt(i))，每个除一遍来判断是否为素数，这样时间复杂度为O(n*sqrt(n))。 具体实现不在贴代码，过程很简单，两重循环就可以解决。但是效率很差，n较大时甚 阅读全文

摘要： 下面是LeetCode中数组链表的删除操作的题目： 题目：Remove Element 删除数组中给定的值的所有元素，返回数组新的大小。 思路： 遍历数组，当找到该元素时，和最后的元素交换，删除最后的元素； 注意：交换并删除最后元素后，位置坐标不应该增加，还需要判断交换过来的原最后的元素是否等于给定 阅读全文

摘要： 题目：Surrounded Regions 给定一个二维矩阵由'x'和'o'表示，其中o被x包围了，如果o上下左右中有其他的o，则被看做是连在一起的，而一起的o中有一个贴边了，就表示这些o都是活的。死的o要替换成x。 思路： 采用广度优先搜索或深度优先搜索来找到连在一起的o；只要遍历过程中有一个贴边 阅读全文

摘要： 题目：Best Time to Buy and Sell Stock 给定一个数组，数组中一个元素表示一天的股价，求一次交易能得到的最大收益。 思路： 数组可能是多个升序降序组成，只要能找到一组极值，使它们的差最大就可以了。 这样实际上就是每当找到一个极大值，就判断此时的到的差值是否比记录的最大值大 阅读全文