摘要：
题目来源： 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进制。那么如果没有只出现一次的 阅读全文