上一页 1 2 3 4 5 6 7 ··· 16 下一页
摘要: 题目来源: https://leetcode.com/problems/single-number/ 题意分析: 给定一个数组,每个数都出现了2次,只有一个出现了一次,找出这个数。要求时间复杂度O(n),空间复杂度O(1)。 题目思路: 这道题目利用位操作。位操作的异或(^),他的其中一个属性是,n 阅读全文
posted @ 2016-04-05 16:03 Ry_Chen 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/candy/ 题意分析: 有N个孩子站成一条线。每个孩子有个排名。要求1.每个孩子至少一个糖果,2.相邻的孩子,那么较高排名的孩子得到更多的糖果。返回需要的最少糖果数量。题目中我们可以看到一个隐含的信息。如果相邻孩子排名相同,那 阅读全文
posted @ 2016-04-05 15:35 Ry_Chen 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/gas-station/ 题意分析: 在一个圈子路线里面有N个汽油站,i站的汽油有gas[i]汽油。现在有一辆无限容量的车,它从i站开到(i+1)需要耗费cost[i]汽油。如果这辆车可以走完这个圈,那么返回这个车的起点,否者返 阅读全文
posted @ 2016-04-05 14:35 Ry_Chen 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/clone-graph/ 题意分析: 克隆一个无向图。每个节点包括一个数值和它的邻居。 题目思路: 直接深度拷贝。 代码(python): # Definition for a undirected graph node # c 阅读全文
posted @ 2016-04-05 14:02 Ry_Chen 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/palindrome-partitioning-ii/ 题意分析: 给定一个s,可以将s拆成若干个回文子字符串之和,如果拆成了m个子字符串,那么我们称s可以被m-1 cut。那么返回s的最小cut。 题目思路: 这是一个动态规划 阅读全文
posted @ 2016-03-28 21:55 Ry_Chen 阅读(535) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/palindrome-partitioning/ 题意分析: 给定一个字符串s,将s拆成若干个子字符串,使得所有的子字符串都是回文字符串,返回所有这样的子字符串集合。比如s = “aab”,那么返回[["aa","b"],["a 阅读全文
posted @ 2016-03-28 21:12 Ry_Chen 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/surrounded-regions/ 题意分析: 给定给一个二维的板,这个板只包括‘X’和‘O’。将被‘X’包围的‘O’变成‘X’。比如: 题目思路: 从板的周围出发,从周围的‘O’出发深度搜索,能搜到的‘O’用visit记录 阅读全文
posted @ 2016-03-22 16:25 Ry_Chen 阅读(819) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/sum-root-to-leaf-numbers/ 题意分析: 一棵树,从跟节点到叶子节点比如1->2那么这个叶子代表12,计算所有叶子的和。 题目思路: 这题主要是怎么计算叶子的数值。leaf = node.sum * 10 阅读全文
posted @ 2016-03-22 16:12 Ry_Chen 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/longest-consecutive-sequence/ 题意分析: 给定一个没有排好序的数组,找到最长的连续序列的长度。要求时间复杂度是O(n)。比如[100, 4, 200, 1, 3, 2],其最长长度是[1,2,3,4 阅读全文
posted @ 2016-03-22 15:56 Ry_Chen 阅读(686) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://leetcode.com/problems/word-ladder/ 题意分析: 和上一题目类似,给定一个beginWord和一个endWord,以及一个字典list。这题需要的是要beginWord转化成endWord的最短路径长度。 题目思路: 最短路的思路。将beg 阅读全文
posted @ 2016-03-22 15:26 Ry_Chen 阅读(1267) 评论(2) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页