2022年4月28日
滑动窗口实现斐波那契数列
摘要： 滑动窗口实现斐波那契数列 使用滑动窗口能降低空间复杂度，每次操作仅保留前两个操作数。 使用临时列表tmp保存每次计算要用到的数据。 python实现 def fibonacci_sequence(num: int): tmp = [1, 1, 0] res = [1, 1] i = 2 while 阅读全文
posted @ 2022-04-28 00:19 慕峯 阅读(79) 评论(0) 推荐(0)