03 2021 档案
摘要:遍历所有的中心点,再向两边拓展,注意有两种中心点 本题也可用动态规划
阅读全文
摘要:b= a赋值引用 二者都指向同一个对象 浅拷贝 b = a.copy() a, b 是一个独立的对象,但他们的子对象还是指向同一个对象(引用) 深拷贝b = copy.deepcopy(a) 需要导入copy模块,深度拷贝, a 和 b 完全拷贝了父对象及其子对象,两者是完全独立的
阅读全文
摘要:filter() 函数用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表。 该接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递给函数进行判断,然后返回 True 或 False,最后将返回 True 的元素放到新列表中。 filter(function, ite
阅读全文
摘要:用优先队列:存储值和索引,索引用来判断当前堆顶是否在滑动窗口内,时间复杂度为O(NlgN) 单调队列:求最大值用单调递减队列(队首为最大值), 求最小值用单调递增队列(队首为最小值)时间复杂度为O(N)
阅读全文