剑指offer
7yangyang
这个作者很懒,什么都没留下…
展开
-
【剑指offer Python】二维数组查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 理解题目所说的数组的规律【行递增,每列递增】,所以第一行最后一个数和第二行第一个数没有确切的大小关系。因此,可以将target和右上角的数进行比较:若target>右上角,行加一,r...原创 2019-06-12 20:44:00 · 135 阅读 · 0 评论 -
【剑指offer Python】替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路:str.replace(old,new,从左至右替换次数) # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s):...原创 2019-06-12 20:52:35 · 124 阅读 · 0 评论 -
【剑指offer Python】从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值序列,例如[1,...原创 2019-06-12 20:59:29 · 139 阅读 · 0 评论