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 length     ...