![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
九点澡堂子
这个作者很懒,什么都没留下…
展开
-
专题:排序汇总
冒泡排序 # # 冒泡排序的原理非常简单,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。 # # 步骤: # # 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 # 对第0个到第n-1个数据做同样的工作。这时,最大的数就“浮”到了数组最后的位置上。 # 针对所有的元素重复以上的步骤,除了最后一个。 # 持续每次对越来越少的元素重复上面的步骤,直到没有...原创 2019-05-23 18:55:24 · 190 阅读 · 0 评论 -
剑指offer 二叉搜索树的后序遍历序列 Python 解法
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 # -*- coding:utf-8 -*- class Solution: def VerifySquenceOfBST(self, nums): if not nums: return False return se...原创 2018-12-04 21:47:53 · 193 阅读 · 0 评论 -
剑指offer 二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right =...原创 2018-12-04 22:22:25 · 117 阅读 · 0 评论 -
二叉树剑指offer
原创 2019-05-23 18:48:54 · 147 阅读 · 0 评论 -
剑指offer【python】1.二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 从左下角开始遍历。 # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, a...原创 2019-07-16 18:57:42 · 103 阅读 · 0 评论 -
剑指offer【python】2.替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # write code here ...原创 2019-07-16 18:58:56 · 138 阅读 · 0 评论 -
剑指offer【python】3.从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值序列,例如[1,...原创 2019-07-16 19:00:57 · 221 阅读 · 0 评论 -
剑指offer【python】4.重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # ...原创 2019-07-17 21:54:05 · 150 阅读 · 0 评论