Day2 leetcode/牛客
1. 二维数组中的查找
题目描述:
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解法:
整体思路比较简单, 从右上角开始,两个index(i,j), 逐步查找
# -*- coding:utf-8 -*-
class Solution:
# array 二维列表
def Find(self, target, array):
# write code here
i=0
j=len(array[0])-1
while i<len(array) and j>=0:
if array[i][j]==target:
return True
elif array[i][j]>target:
j-=1
else:
i+=1
return False
第一次在牛客上编程通过,mark一下
2. 替换空格
题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解法
思路较为简单,逐个读取字符,遇到空格的地方用‘%20’替换,这里主要是注意特殊情况的处理,字符串为空时,以及字符串中的首个字符为空格的情况
# -*- coding:utf-8 -*-
class Solution:
# s 源字符串
def replaceSpace(self, s):
# write code here
if s:
if s[0] is ' ':
res='%20'
else:
res=s[0]
for i in range(1,len(s)):
if s[i] is ' ':
res+='%20'
else:
res+=s[i]
else:
return s
return res
3. 从尾到头打印链表
题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def printListFromTailToHead(self, listNode):
# write code here
if listNode:
array=[]
while listNode:
array.append(listNode.val)
listNode=listNode.next
array=array[::-1]
return array
else:
return []