2013年10月8日
[leetcode]Gas Station
摘要： 此题难。我的解法采用的是O(n)的算法，就是两个指针，end向右走，如果可以，继续向右走，如不行，start向左走。这里的关键是，如果从start走到end，total是负数，那么从任意一个中间的节点出发到end，仍然不可行。因为按照这个走法，从start到中间任何一个节点，total都是正数；有这... 阅读全文
posted @ 2013-10-08 23:55 阿牧遥 阅读(638) 评论(0) 推荐(0)
[leetcode]Single Number II
摘要： 此题就是对32个位分别数1的个数，如果是3的倍数，那么所求数该位为0，否则该位为1。public class Solution { public int singleNumber(int[] A) { int ans = 0; for (int i = 0; i <... 阅读全文
posted @ 2013-10-08 00:10 阿牧遥 阅读(205) 评论(0) 推荐(0)