剑指offer(python版)

3. 二维数组中查找目标值
题目:https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking
思路:
每次将二维数组矩阵的中最右上角的数字与要查找的数字比较,基于二维数组从左到右从上到下递增,那么当最右上角的数字大于目标数字就可以去掉该列,当最右边的数字小于目标数字的时候就去掉该行,
如此遍历查找(画个图体会一下)
注意二维列表的使用

def Find(self,target,array):
        """
        从右上角开始找  如果>当前,则下移一行
        如果<当前,则左移一列

        array:二维列表 列表里每一项都是列表
        """
        rows = len(array)
        cols = len(array[0])
        i=0
        j=cols-1
        while i<rows and j>=0:
            if array[i][j]==target:
                return True
            elif array[i][j]<target:
                i=i+1
            else:
                j=j-1
        return False

4.替换字符串中的空格
题目:https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
可以用python字符串函数做
Python中字符串相当于字符列表

def replaceSpace(self,s):
        """第一种做法 python中字符串相当于字符列表
        result =''
        for ss in s:
            if ss==' ':
                result=result+'%20'
            else:
                result=result+ss
        return result 
        """
        return s.replace(" ","%20") 
        return "%20".join(s.split(" "))

5. 从尾到头打印链表
题目:https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking
思路:借助栈来实现先进后出
Python中的栈可以用list来实现 pop()
注意 Python中对象非None,字符串,列表非空等都解读为True

# 返回从尾部到头部的列表值序列,例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # 先遍历链表元素到栈,栈再弹出 两个list,一个作为栈,一个作为返回
        stack,result=[],[]
        if listNode ==None :
            return result
        while listNode :
            stack.append(listNode.val)
            listNode=listNode.next
        while stack:
            result.append(stack.pop())
        return result 

你可能感兴趣的:(python,剑指offer)