weixin_43868376的博客

困在 if cur==None: #######困在这里了 pre.next=None break def remove_dup1(self): pre = self.head cur = pre.next ...

# -*- coding: utf-8 -*- class Node(object): def __init__(self,val=None,next=None): self.val=val self.next=next class Link_list(object): def __init__(self): self.head=No...

leet code.70 爬梯子假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 def climbStairs(n): mem=[] #mem[0]=1 #mem[1]=2 mem=[1,2] ###n对应到数组中是n-1 for i in ran...

归并排序 # -*- coding: utf-8 -*- # -*- coding: utf-8 -*- # a=[1,0,0,0,2,3,0,7,5] # #b=isinstance(list(set(a)),list) # print(list(set(a))) ###归并排序思想：将列表中所有的元素拆开，((None, None), (None, None)) ((None, None), ...

# -*- coding: utf-8 -*- #交换元素 def del_val283(nums,val): #y用交换元素的思想 new_index = 0 for i in range(len(nums)): if nums[new_index]==val: if nums[i]!=val: nu...

在这里插入代码片#给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 #不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 #据说是最好的代码 #有序数组每个数字最多出现两个，从第三个开始吧 # def del_val_2(nums): # j=2 # #重要的是前边遍历过的的是不用再遍历的 ...

283 leetcode 将给定数组的所有0移动到数组末尾，而维持其他所有非零元素的相对位置不变 ```python #题目描述1：将给定数组的所有0移动到数组末尾，而维持其他所有非零元素的相对位置不变 def move0(nums): len_alist=len(nums) new_index = 0 for i in range(len(nums)): ...