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