摘要： 在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维 数组和一个整数，判断数组中是否含有该整数。 使用Step-wise线性搜索。 ```python def get_value(l, r, c): return l[r][c] def find(l, x): m = len(l) - 1 n = len(l[0])... 阅读全文

摘要： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 观察题目中的矩形，2*n的，是个长条形。本来脑中想象的是复杂的华容道，但是既然只是简单的长条形，那么依然逆向分析。既然是长条形的，那么从后向前，最后一个矩形2*2的，只有 阅读全文

摘要： #斐波纳契 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 # 假设最后一步到X级台阶，有F(X)种走法， # 这题求的就是F(11) # 因为每步可以迈1或2级台阶。 # 所以最后一步到11级台阶， # 而倒数第2步可能是在第10或9级台阶。 # 所以到11级台阶的走法，是到第10或9级台阶走法的和。 # 同样到9级台阶的走法，是到第7或8级台阶... 阅读全文