剑指offer
AIHUBEI
⏭逐梦江城、饮武当茶、恋鄂北家⏮
展开
-
4斐波那契数列python实现
第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): ...原创 2020-03-26 21:21:54 · 1003 阅读 · 1 评论 -
2空格替换&列表逆序输出
第2篇 空格替换&列表逆序输出字符串——替换空格链表——逆序输出链表替换空格要求请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路如果用Python或者java等高级点的语言,直接调replace是最简单的写法了,或者开一个新字符串,从前往后读原字符串,读到其他字符就直...原创 2020-03-25 08:47:03 · 660 阅读 · 0 评论 -
1二维数组中的查找
第1篇 剑指offer学习笔记知识点:查找复习:线性表顺序查找、二分查找二维数组的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。分析一上来想到的方法是,先按第一列做查找,找到行首比该数字小的最大一行,就是该数字所在的行,然后按这一行做查找,找到该数...原创 2020-03-24 11:49:04 · 344 阅读 · 0 评论