PS：以下代码是以Python3来实现的 一、递归 时间复杂度：O(2n) 空间复杂度：O(1) （不能使用这种代码，但是递归确实又是基本，因为递归是最简单的，所以还是知道有这么回事就行） def fib_recursion(n: int) -> int:     if n <= 0:         return 0     if n == 1 or n == 2:         return 1     else:         return fib_recursion(n-2) + fib_recursion(n-1) 二、迭...

我数据结构和算法很垃圾，本以为一道都做不出来，结果还是通过自己的蠢方法做了出来 但是一开始的有点小问题，考试结束才想起不太对劲。。。 现在已经修改下小错误，因为已经没有错了，有错欢迎指出来！ 题目如下： Python3 代码如下： 代码看上去很多，其实有很多注释，而且其实思路很简单 代码丑陋，上面也说道，我的数据结构和算法很垃圾的，只是有个思路做出这道题， 不喜勿喷…… def min_press(string, length):     if string.lower() == string:         return le...