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-环形链表

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

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

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

官方题解

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

142-环形链表Ⅱ

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

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

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页