AIHUBEI的博客

第4篇 斐波那契数列python实现 知识点：递归和循环 要求 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 斐波那契数列的定义： F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 代码 版本1： class Solution: def Fibonacci(self, n): ...

第2篇 空格替换&列表逆序输出 字符串——替换空格 链表——逆序输出链表 替换空格 要求 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 如果用Python或者java等高级点的语言，直接调replace是最简单的写法了，或者开一个新字符串，从前往后读原字符串，读到其他字符就直...

第1篇 剑指offer学习笔记 知识点：查找 复习：线性表顺序查找、二分查找 二维数组的查找 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析 一上来想到的方法是，先按第一列做查找，找到行首比该数字小的最大一行，就是该数字所在的行，然后按这一行做查找，找到该数...