04 2016 档案
摘要：题目来源： https://leetcode.com/problems/linked-list-cycle/ 题意分析： 给定一个链表，判断链表是否有环。要求O（1）空间时间复杂度。 题目思路： 用快慢指针可以解决这个问题。一个指针每次走两步，一个每次走一步，那么有环的等价条件是两个指针有重合。通过
阅读全文
摘要：题目来源： https://leetcode.com/problems/word-break-ii/ 题意分析： 给定一个字符串s和一个字典dict（set），将所有将s有字典dict组成的结果输出。比如s = "catsanddog",dict = ["cat", "cats", "and", "
阅读全文
摘要：题目来源： https://leetcode.com/problems/word-break/ 题意分析： 给定一个字符串s和一个字典dict，判断s是不是由字典dict里面的元素组成的。 题目思路： 这里可以用动态规划的思想。首先用一个tq[] 存储所有s[:i] 可以由dict组成的下标。如果存
阅读全文
摘要：这道题目不是太懂，参考了http://www.cnblogs.com/zuoyuan/p/3745126.html的博客。 题意： A linked list is given such that each node contains an additional random pointer whi
阅读全文
摘要：题目来源： https://leetcode.com/problems/single-number-ii/ 题意分析： 给定一个数组，数组里面每一个数字都出现了3次除了一个，找出那个数。要求时间复杂度O（n），空间复杂度O（1）。 题目思路： 把所有的数转化成32位的2进制。那么如果没有只出现一次的
阅读全文
摘要：题目来源： https://leetcode.com/problems/single-number/ 题意分析： 给定一个数组，每个数都出现了2次，只有一个出现了一次，找出这个数。要求时间复杂度O（n），空间复杂度O（1）。 题目思路： 这道题目利用位操作。位操作的异或（^)，他的其中一个属性是，n
阅读全文
摘要：题目来源： https://leetcode.com/problems/candy/ 题意分析： 有N个孩子站成一条线。每个孩子有个排名。要求1.每个孩子至少一个糖果，2.相邻的孩子，那么较高排名的孩子得到更多的糖果。返回需要的最少糖果数量。题目中我们可以看到一个隐含的信息。如果相邻孩子排名相同，那
阅读全文
摘要：题目来源： https://leetcode.com/problems/gas-station/ 题意分析： 在一个圈子路线里面有N个汽油站，i站的汽油有gas[i]汽油。现在有一辆无限容量的车，它从i站开到（i+1）需要耗费cost[i]汽油。如果这辆车可以走完这个圈，那么返回这个车的起点，否者返
阅读全文
摘要：题目来源： https://leetcode.com/problems/clone-graph/ 题意分析： 克隆一个无向图。每个节点包括一个数值和它的邻居。 题目思路： 直接深度拷贝。 代码（python）： # Definition for a undirected graph node # c
阅读全文
浙公网安备 33010602011771号