摘要: 题目来源: 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) 编辑