![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer编程题python实现
科展好好
这个作者很懒,什么都没留下…
展开
-
剑指offer编程题python实现(第16题)合并两个排序的链表
剑指offer编程题python实现(第16题)合并两个排序的链表 题目描述 输入两个单调递增的链表, 输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则。 '''题目描述 输入两个单调递增的链表, 输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则。 ''' # -*- coding:utf-8 -*- # 定义链表结点类 class ListNode...原创 2018-10-29 20:02:37 · 161 阅读 · 0 评论 -
剑指offer编程题python实现(第2题)替换空格
题目:替换空格 题目描述: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 python实现思路: 本题的实现思路很多,首先python中提供了很多处理字符串的方法,替换字符串直接就会想到replace() class Solution: # s 源字符串 def re...原创 2018-11-07 21:59:24 · 587 阅读 · 0 评论 -
剑指offer编程题python实现(第3题)从尾到头打印链表
题目:从尾到头打印链表 题目描述:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 python实现思路: python中的数据类型-列表中,append()方法是在列表的尾部插入元素,insert()方法可以指定位置插入数据到列表中,所以可以从头到尾遍历链表,将每次遍历的结果都插入到列表的第0个元素的位置,即得到一个从尾到头的顺序的列表。 #定义链表的结点类 class List...原创 2018-11-07 22:19:20 · 225 阅读 · 0 评论 -
剑指offer编程题python实现(第4题)重建二叉树
题目:重建二叉树 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 python实现思路: 二叉树的遍历方式很多,可以分为广度优先遍历和深度优先遍历,深度优先遍历有前序遍历,中序遍历和后序遍历,这里的...原创 2018-11-07 23:19:43 · 206 阅读 · 0 评论