python
语言
ACTIM__
ACTIM
展开
-
【剑指offer】Q4_二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解答 # -*- coding:utf-8 -*- class Solution: # array 二维列表 # target 查找目标 def Find(self, t...原创 2019-09-02 23:45:00 · 164 阅读 · 0 评论 -
【剑指offer】Q5_替换空格
题目 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解 由于原书使用c++进行叙述,本题实际意在考察数组操作,像下面这种写法肯定不是题目原意 # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace...原创 2019-09-06 22:19:47 · 151 阅读 · 0 评论 -
【剑指offer】Q6_丛尾到头打印链表(python)
题目 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None from collections import deque class Solut...原创 2019-09-08 16:07:29 · 147 阅读 · 0 评论 -
【剑指offer】Q7_重建二叉树
题目 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解(迭代 使用类似排序树的方法定位结点位置) # -*- coding:utf-8 -*- class TreeNode: def __init__...原创 2019-09-16 18:18:57 · 150 阅读 · 0 评论