摘要: 题目来源: https://leetcode.com/problems/linked-list-cycle/ 题意分析: 给定一个链表,判断链表是否有环。要求O(1)空间时间复杂度。 题目思路: 用快慢指针可以解决这个问题。一个指针每次走两步,一个每次走一步,那么有环的等价条件是两个指针有重合。通过 阅读全文
posted @ 2016-04-28 16:59 Ry_Chen 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/word-break-ii/ 题意分析: 给定一个字符串s和一个字典dict(set),将所有将s有字典dict组成的结果输出。比如s = "catsanddog",dict = ["cat", "cats", "and", " 阅读全文
posted @ 2016-04-28 16:45 Ry_Chen 阅读(591) 评论(0) 推荐(0) 编辑