摘要: 136. Single Number 因为A XOR A = 0,且XOR运算是可交换的,于是,对于实例{2,1,4,5,2,4,1}就会有这样的结果: 137. Single Number II 这道题是之前那道 Single Number 单独的数字 的延伸,那道题的解法就比较独特,是利用计算机 阅读全文
posted @ 2016-12-20 12:24 会咬人的兔子 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 134. Gas Station 那么这题包含两个问题: 1. 能否在环上绕一圈? 2. 如果能,这个起点在哪里? 第一个问题,很简单,我对diff数组做个加和就好了,leftGas = ∑diff[i], 如果最后leftGas是正值,那么肯定存在这么一个起始点。如果是负值,那说明,油的损耗大于油 阅读全文
posted @ 2016-12-20 11:11 会咬人的兔子 阅读(340) 评论(0) 推荐(0) 编辑