LeetCode打卡Day11

分享今天看到的有用的帖子👇
如何入门动态规划？3000 字总结【author: zhenguo】

136-只出现一次的数字

我的做法是，先排序，然后遍历判断

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        for i in range((len(nums)+1)/2):
            if i==(len(nums)+1)/2-1:
                return nums[2*i]
            if nums[2*i]!=nums[2*i+1]:
                return nums[2*i]

官方题解用了位运算，这是我万万没想到的

141-环形链表

看到题目我有一丝疑惑，是不是只要判断pos就好了。。？
但是我也没看出pos从哪里输入。。。

评论区的兄弟们说，pos是tail的指向

奇思妙想，从尾巴出发，如果：
tail->next->next->…->next->tail，那一定有环
因为一个节点只会有一个next，所以不存在在中部成环的情况，尾巴一定在环内。
但是怎么确定tail呢。。。不会了

官方题解：

1. 哈希表，记录节点是否被遍历过
2. 快慢指针，如果快指针追上慢指针就一定成环了，真机智

142-环形链表Ⅱ

参考上题，这题用哈希表就好了，一旦遍历到已经遍历过的节点，就完事了

但是！官方题解还能用快慢指针做，这是我没转化过来的，太强了