![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
土豆崽
这个作者很懒,什么都没留下…
展开
-
剑指offer11二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。暴力法代码如下:# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, arr...原创 2020-05-06 17:08:52 · 138 阅读 · 0 评论 -
剑指offer10构建乘积数组
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)...原创 2020-05-06 09:27:44 · 133 阅读 · 0 评论 -
剑指offer09字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。思路:遍历记录字符流中字符出现的次数存入字典,字典中第一个value为1的key为res,如果不存在val...原创 2020-05-06 08:12:14 · 133 阅读 · 0 评论 -
剑指offer08 表示数值的字符串
题目描述(字符串)请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。思路:(1)考虑字符串中出现的几种字符(2)可以表示数值的条件(1)只可以出现数字、+ - 、e E、小数点、+ - 其他...原创 2020-05-05 19:54:11 · 109 阅读 · 0 评论 -
剑指offer06变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:青蛙为什么总要跳台阶,在井里呆着看天不好么,或者在温水里泡澡不美么f(n)为跳n个台阶需要的方法:如果第一次跳1个台阶,剩余n-1,方法为f(n-1)个如果第一次跳2个台阶,剩余n-1,方法为f(n-2)个…如果第一次跳n-1个台阶,剩余1,方法为f(1)个...原创 2020-05-05 14:56:46 · 87 阅读 · 0 评论 -
剑指offer05矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形,总共有多少种方法?比如n=3时,23的矩形块有3种覆盖方法:思路:一开始又蒙圈了,看到长方形又是长又是宽觉得有些乱,虽然提示是递归但是就不知道该怎么用了。仔细思考需要覆盖的目标长方形的宽是2,第一个放的长方形如果是竖着放相当于目标长方形宽不变如下图左图所示,长-1,第一个...原创 2020-05-04 22:58:41 · 85 阅读 · 0 评论 -
剑指offer03斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39递归解法# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n == 0: ...原创 2020-05-04 22:11:44 · 98 阅读 · 0 评论 -
剑指offer04跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): res = 0 # write code here if (number ...原创 2020-05-04 22:11:30 · 71 阅读 · 0 评论 -
剑指offer01 替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码如下:# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code her...原创 2020-04-20 17:47:19 · 84 阅读 · 0 评论 -
剑指offer02 从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。注意输出的是一个列表list代码如下:# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回...原创 2020-04-20 17:46:34 · 77 阅读 · 0 评论