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 · 77 阅读 · 0 评论 -
LeetCode题解1-链表-反转链表
206. 反转链表方法一:递归算法首先,考虑特殊情况,链表为空或者只有一个节点的情况;其次,将头节点移至最后,作为最后一个节点,只需要把剩余节点反转好之后,指向曾经的头节点就好。剩余节点的反转同样如此实现,调用自己实现递归。注意,函数返回的是链表头,要用链表尾指向原来的头结点。方法二:迭代算法首先,考虑特殊情况,链表为空或者只有一个节点的情况;其次,将头节点作为尾节点后,找第二个节点指向尾节点,再找第三个节点指向次尾节点…依次类推,直到遍历到真正的尾节点停止。注意终止条件。cur是旧链表从前原创 2021-09-27 20:34:44 · 123 阅读 · 0 评论