剑指 offer
黑桃5200
这个作者很懒,什么都没留下…
展开
-
【剑指offer】第二题 替换空格
平台牛客网语言python2.7.3作业内容题目描述请实现一个函数,将一个字符串中的每个空格替换成 “%20”。例如,当字符串为 We Are Happy. 则经过替换之后的字符串为 We%20Are%20Happy 题目理解字符串的操作有哪些解题思路字符串的替换方法程序# -*- coding:utf-8 -*-class So...原创 2018-08-29 11:53:09 · 176 阅读 · 0 评论 -
【剑指offer】第三题 从尾到头打印链表
平台牛客网语言python2.7.3作业内容题目描述输入一个链表,按链表值从尾到头的顺序返回一个 ArrayList。题目理解什么是链表链表的操作有哪些python 数据结构之链表(一)解题思路输入一个链表倒序输出程序class Solution: def printListFromTailToHead(self, listNo...原创 2018-08-29 11:55:02 · 116 阅读 · 0 评论 -
剑指 offer_第四题_重建二叉树
平台牛客网语言python2.7.3作业内容题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列 {1,2,4,7,3,5,6,8} 和中序遍历序列 {4,7,2,1,5,3,8,6},则重建二叉树并返回。题目理解二叉树及其三种遍历二叉树的意义是什么? 二叉树的好处什...原创 2018-10-05 22:41:02 · 168 阅读 · 0 评论 -
剑指 offer_第五题_用两个栈实现队列
平台牛客网语言python2.7.3作业内容题目描述用两个栈来实现一个队列, 完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。题目理解什么是栈?栈(有时称为 “后进先出栈”)是一个项的有序集合,这种排序原则有时被称为 LIFO(后进先出), 其中添加移除新项总发生在同一端。这一端通常称为 “顶部”。与顶部对应的端称为 “底部”。什么是...原创 2018-10-05 22:41:44 · 124 阅读 · 0 评论 -
剑指 offer_第六题_旋转数组的最小数字
平台牛客网语言python2.7.3作业内容题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 如数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的一个旋转,该数组的最小值为 1。 NOTE:给出的所有元素都大于 0,若数组大小为 0,请返回 0。题目理解什么是数组?非...原创 2018-10-05 22:42:44 · 130 阅读 · 0 评论 -
剑指 offer_第七题_斐波那契数列
平台牛客网语言python2.7.3作业内容题目描述大家都知道斐波那契数列,现在要求输入一个整数 n, 请你输出斐波那契数列的第 n 项(从 0 开始,第 0 项为 0)。 n<=39题目理解什么是斐波那契数列?斐波那契数列(Fibonacci Sequence)又称黄金分割数列。该数列指的是这样的一列数字:0、1、1、2、3、5、8、13、21、34...原创 2018-10-05 22:44:32 · 182 阅读 · 0 评论 -
剑指 offer_第八题_跳台阶
平台牛客网语言python2.7.3作业内容题目描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)题目理解该题的本质是斐波那契数列解题思路一级:1种跳法 1二级:2种 11 2三级:3种 111 12 21四级:5种...原创 2018-10-05 22:45:05 · 169 阅读 · 0 评论 -
剑指 offer_第九题_变态跳台阶
平台牛客网语言python2.7.3作业内容题目描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级…… 它也可以跳上 n 级。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。题目理解一步:1种跳法 1二步:2种 11 2三步:4种 111 12 21 3四步:8种 1111 ...原创 2018-10-05 22:45:46 · 144 阅读 · 0 评论