刷力扣的那些事儿

Olevot

已于 2024-03-18 16:24:24 修改

阅读量202

点赞数 2

文章标签： leetcode

于 2024-03-06 00:31:29 首次发布

本文链接：https://blog.csdn.net/olevot/article/details/136493374

版权

选择了初级算法来重铸基本功
链接: 初级算法

DAY1

1. 删除排序数组中的重复项

第一次尝试
主要问题：
1.没有注意非严格递增，代表着可以直接和前一个去比较
2.可以逆序操作，不需要调整下标

官方解：

nums[:]=list(sorted(set(nums)))

set(a)将列表a转换为集合，集合是一个包含不重复元素的无序序列，然后再使用list将集合转换为列表

复制与赋值

如果用 = 直接赋值，是非拷贝方法，得到的两个列表是等价的，修改其中任何一个列表都会影响到另一个列表
深拷贝：拷贝值
浅拷贝：拷贝地址

copy()方法对于List来说，其第一层，是实现了深拷贝，但对于其内嵌套的List，仍然是浅拷贝。因为嵌套的List保存的是地址，复制过去的时候是把地址复制过去了，嵌套的List在内存中指向的还是同一个。
通过使用 [ : ] 切片，可以浅拷贝整个列表，同样的，只对第一层实现深拷贝。
如果用deepcopy()方法，则无论多少层，无论怎样的形式，得到的新列表都是和原来无关的，这是最安全最清爽最有效的方法。

sort 与 sorted 区别：

sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。 list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，而内建函数 sorted
方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

sorted 语法： sorted(iterable, cmp=None, key=None, reverse=False)

cmp --比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
key-- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）

key 和 reverse 比一个等价的 cmp 函数处理速度要快。这是因为对于每个列表元素，cmp 都会被调用多次，而 key 和 reverse 只被调用一次