摘要: 一、题目 1、审题 2、分析 给出一个链表,如果没有环则返回 null, 若存在环,返回环开始的节点。 二、解答 1、思路: 方法一、 阅读全文
posted @ 2018-10-11 22:27 skillking2 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个链表,查看其中是否存在一个环。 二、解答 1、思路: 方法一、 使用一个 Set 存储遍历的节点,当当前遍历的节点不存在于 Set 中,则加入 Set,若已存在于 Set,则返回 true。 方法二、 设置两个指针,walker 每次向后移动一个单位,runne 阅读全文
posted @ 2018-10-11 21:51 skillking2 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个字符串 S,一个字典表 dict,判断 S 是否能由 dict 中的字符串所组成,其中 dict 中的字符串能够多次使用。 二、解答 1、思路: 方法一、 使用一个 DP 数组记录 S 从下标 0 到当前下标位置是否能够正确匹配。 ①、从下标 i = 1 开始遍 阅读全文
posted @ 2018-10-11 12:11 skillking2 阅读(158) 评论(0) 推荐(0) 编辑