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 []