Algorithm/LeetCode
文章平均质量分 68
coaspire
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 134 - gas station
【思路】加油问题,暴力不可取( O(n^2) ),我们举个栗子gas = [7, 5, 6, 0, 6]cost = [3, 0, 0, 18, 2]对应求差得到dec = [7-3, 5-0, 6-0, 0-18, 6-2] = [4, 5, 6, -18, 4]那么我们按照dec这个列表从头到尾遍历一遍,油量初始化为0i = 0, dec[i] = 4油原创 2016-05-12 15:56:54 · 354 阅读 · 0 评论 -
Leetcode 260 - Single Number III
【思路】从一系列的数字中找出两个只出现过一次的数,其它数字只出现过两次,这里我们可以得出结论,所有的数字求位运算异或操作之后所得的结果跟这两个数字的异或结果必定相同,由于这两个数字是不同的,它们的异或结果肯定不为0,例如以下:[1,5,5,3,4,6,1,4]1 xor 5 xor 5 xor 3 xor 4 xor 6 xor 1 xor 4 = 3 xor 6 = 5 = 101原创 2016-05-08 13:02:10 · 293 阅读 · 0 评论
分享