skillking2 - 博客园

2018年10月11日

摘要：一、题目 1、审题 2、分析给出一个链表，如果没有环则返回 null，若存在环，返回环开始的节点。二、解答 1、思路：方法一、阅读全文

posted @ 2018-10-11 22:27 skillking2 阅读(105) 评论(0) 推荐(0) 编辑

摘要：一、题目 1、审题 2、分析给出一个链表，查看其中是否存在一个环。二、解答 1、思路：方法一、使用一个 Set 存储遍历的节点，当当前遍历的节点不存在于 Set 中，则加入 Set，若已存在于 Set，则返回 true。方法二、设置两个指针，walker 每次向后移动一个单位，runne 阅读全文

posted @ 2018-10-11 21:51 skillking2 阅读(94) 评论(0) 推荐(0) 编辑

139. Word Break

摘要：一、题目 1、审题 2、分析给出一个字符串 S，一个字典表 dict，判断 S 是否能由 dict 中的字符串所组成，其中 dict 中的字符串能够多次使用。二、解答 1、思路：方法一、使用一个 DP 数组记录 S 从下标 0 到当前下标位置是否能够正确匹配。 ①、从下标 i = 1 开始遍阅读全文

posted @ 2018-10-11 12:11 skillking2 阅读(155) 评论(0) 推荐(0) 编辑

2018年10月10日

138. Copy List with Random Pointer

摘要：一、题目 1、审题 2、分析给出一个链表，链表有 next、random 指针。深度复制这张链表二、解答 1、思路：方法一、采用一个 Map 记录是创建的新节点并采用递归进行深度复制。方法二、采用一个 Map 记录新建的节点，并采用两个循环进行 next、random 指针赋值。方法三阅读全文

posted @ 2018-10-10 16:34 skillking2 阅读(140) 评论(0) 推荐(0) 编辑

133. Clone Graph

摘要：一、题目 1、审题 2、分析深度复制一个图的结构。二、解答 1、思路：采用一个 Map 存储新建的图的节点值、对应的节点。阅读全文

posted @ 2018-10-10 15:43 skillking2 阅读(108) 评论(0) 推荐(0) 编辑

137. Single Number II

摘要：一、题目 1、审题 2、分析给出一个非空数组，其中包含一个只出现一次的元素，其他的均出现3次，找出只出现一次的那个元素。二、解答 1、思路：采用二进制位运算符进行计算：与 &： 1 & 1 = 1， 0 & 0 = 1 & 0 = 0；或 | ：1 | 0 = 1 | 1 = 1， 0 | 阅读全文

posted @ 2018-10-10 15:21 skillking2 阅读(104) 评论(0) 推荐(0) 编辑

136. Single Number

摘要：一、题目 1、审题 2、分析给出一个非空的只有一个元素出现一次其他元素均出现两次的整形数组，求出出现一次的该元素。（不使用额外的空间，而且时间复杂度为线性）二、解答 1、思路：采用异或(^) 运算符。 1 ^ 1 = 0 ^ 0 = 0；1 ^ 0 = 1；故，a ^ b ^ a = b 阅读全文

posted @ 2018-10-10 12:03 skillking2 阅读(73) 评论(0) 推荐(0) 编辑

135. Candy

摘要：一、题目 1、审题 2、分析每个小孩对应一个等级，每个小孩至少分一颗糖，紧挨着的等级高的小孩要比紧挨着的等级低的小孩的糖果多，求至少要分几颗糖果。二、解答 1、思路：方法一、考虑到每个小孩的分到的糖果数受左右两边的小孩等级的影响。故： ①、找出所有小孩中等级最低的小孩1，分一棵糖，且他左边若阅读全文

posted @ 2018-10-10 11:47 skillking2 阅读(174) 评论(0) 推荐(0) 编辑

2018年10月9日

134. Gas Station

摘要：一、题目 1、审题 2、分析给出一个数组 gas，代表汽车在此地点可以加油 gas[i]；一个数组 cost，代表汽车从此地点到达下一个地点需要耗费的油量 cost[i]，设汽车油箱容量无限，求汽车顺时针能绕一圈的起始地点的下标。二、解答 1、思路：方法一、运用两层循环。第一层循环代表汽车阅读全文

posted @ 2018-10-09 16:15 skillking2 阅读(267) 评论(0) 推荐(0) 编辑

132. Palindrome Partitioning II

摘要：一、题目 1、审题 2、分析给出一个字符串，将其切割后分成的子串全为回文，求最少切几刀。二、解答 1、思路：方法一采用一个 DP 数组记录。 DP[i]：表示到达下标 i 需要切的刀数。方法二：采用两个动态数组。 pal[j][i] = true：从下标 j 到下标 i 是回文。 cu 阅读全文

posted @ 2018-10-09 13:53 skillking2 阅读(128) 评论(0) 推荐(0) 编辑

skillking

公告