Python实现牛客网《剑指offer》JZ1 JZ2 JZ3 JZ7

Python实现牛客网《剑指offer》JZ1 JZ2 JZ3 JZ7

JZ1

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&&tqId=11154&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

代码

 def Find(self, target, array):

    if  len(array) == 0 or  len(array[0]) == 0 :
        return False
    m=len(array)-1
    n=0
    while m>=0 and n<len(array):
        if array[m][n] == target:
            return True
        elif array[m][n] > target:
            m-=1 
        else :
            n+=1
    return False

想法

在一个二维数组中->注意范围
每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序->遍历顺序
判断数组中是否含有该整数->把所有数据都遍历到才行->边角是个good choose->未找到结果时，根据比较结果向左或向下

JZ2

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

代码

def replaceSpace(self, s):
    res = ""
    for w in s:
        if w == " ":
            res+="%20"
        else:
            res+=w
      
    return res     

想法

将一个字符串中的每个空格替换成“%20”->是空格就改，不是不改->改了，我们也要把他储存

JZ3

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

代码

def printListFromTailToHead(self, listNode):
    s=[]
    while listNode:
        s.insert(0,listNode.val)
        listNode=listNode.next
    return s

想法

按链表从尾到头的顺序返回一个ArrayLis->读取->放到第一个->再读取->save

JZ7

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n<=39

代码

def Fibonacci(self, n):
    a,b=0,1
    for i in range(n):
        a,b = b ,a+b
    return a 

想法

斐波那契数列->他要用到之前的数据，而且只要两个->迭代