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
想法
斐波那契数列->他要用到之前的数据,而且只要两个->迭代