算法：剑指offer-python（一）：二维数组中的查找，从尾到头打印链表、重建二叉树，两个队列实现一个栈，两个栈实现队列，旋转数组中的最小数

最新推荐文章于 2023-02-07 21:52:31 发布

work_coder

最新推荐文章于 2023-02-07 21:52:31 发布

阅读量230

点赞数

分类专栏：算法学习

本文链接：https://blog.csdn.net/weixin_41108334/article/details/85618884

版权

本文涵盖了多项算法题目，包括二维数组中的查找、字符串空格替换、链表逆序打印、二叉树重建、使用队列实现栈、使用栈实现队列以及旋转数组找最小数等，深入探讨了数据结构与算法的应用。

摘要由CSDN通过智能技术生成

一、二维数组中的查找

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        row=0
        col=len(array[0])-1
        if array==None:
            return False
        while row<len(array) and col>=0:
            if array[row][col]==target:
                return True
            if array[row][col]>target:
                col-=1
            else:
                row+=1
         return False

二、替换空格

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        result=[]
        for i in s:
            if i ==' ':
                result.append("%20")
            else:
                result.append(i)
        return "".join(result)