![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
qq_37241117
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。华为的题目基本上用c写的,剑指offer开始想用python来写了,慢慢的练习一下喽###两种思路:# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Fi...原创 2018-05-22 21:38:15 · 129 阅读 · 0 评论 -
替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。# -*- 代码-*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here return s.replace('...原创 2018-05-22 21:44:05 · 121 阅读 · 0 评论 -
剑指offer----斐波那契数列
一看到这个题目最先想到的解法就是用递归,因为我们在学习c语言的时候教材在讲解递归这一知识的时候就是用的这个例子,虽然经常用这个问题来讲解递归函数,但是这不代表递归的解法最适合这道题目,一般在面试的时候,面试官会提示我们上述递归解法有很严重的效率问题并要求我们分析原因。在剑指offer这本书中给了一个例子,即求f(10),要想求f(10)必须先求f(9)和f(8)。同样要想求f(9)必须要求f(7)...原创 2018-05-30 17:31:02 · 862 阅读 · 0 评论