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这个列表从头到尾遍历一遍,油量初始化为0 i = 0, dec[i] = 4 油原创 2016-05-12 15:56:54 · 309 阅读 · 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 · 239 阅读 · 0 评论