![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
一只在坑里摸爬滚打想上天的猪
这个作者很懒,什么都没留下…
展开
-
LeetCode题解1-数组-重复的数字
剑指 Offer 03. 数组中重复的数字 class Solution: # def findRepeatNumber(self, nums: List[int]) -> int: # a = [] # for i in range(len(nums)): # if nums[i] not in a: # a.append(nums[i]) # else: #原创 2021-09-28 18:03:19 · 71 阅读 · 0 评论 -
LeetCode题解1-链表-反转链表
206. 反转链表 方法一:递归算法 首先,考虑特殊情况,链表为空或者只有一个节点的情况; 其次,将头节点移至最后,作为最后一个节点,只需要把剩余节点反转好之后,指向曾经的头节点就好。剩余节点的反转同样如此实现,调用自己实现递归。注意,函数返回的是链表头,要用链表尾指向原来的头结点。 方法二:迭代算法 首先,考虑特殊情况,链表为空或者只有一个节点的情况; 其次,将头节点作为尾节点后,找第二个节点指向尾节点,再找第三个节点指向次尾节点…依次类推,直到遍历到真正的尾节点停止。注意终止条件。cur是旧链表从前原创 2021-09-27 20:34:44 · 111 阅读 · 0 评论