剑指offer
鲸鱼啊
这个作者很懒,什么都没留下…
展开
-
剑指offer刷题之用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stackA = [] self.stackB = [] def push(self, node): # ...转载 2018-08-30 22:49:08 · 122 阅读 · 0 评论 -
剑指offer刷题之反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseL...转载 2018-09-10 21:10:56 · 185 阅读 · 0 评论 -
剑指offer_包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack = [] self.min_stack = [] def push(self, node):...转载 2018-09-27 15:03:17 · 218 阅读 · 0 评论 -
剑指offer_栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) # -*- coding:utf-8 -*- class Solution: ...转载 2018-09-27 15:56:21 · 168 阅读 · 0 评论 -
剑指offer_二叉搜索树的后序遍历序列
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 # -*- coding:utf-8 -*- class Solution: def VerifySquenceOfBST(self, sequence): # write code here if no...转载 2018-10-08 16:57:08 · 182 阅读 · 0 评论 -
剑指offer_连续子数组的最大和
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序...原创 2018-11-13 19:29:35 · 134 阅读 · 1 评论 -
剑指offer_整数中1出现的次数
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。 # -*- coding:utf-8 -*- class Solut...原创 2018-11-08 16:38:50 · 107 阅读 · 0 评论 -
剑指offer_数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # write code here h...原创 2018-11-30 10:40:27 · 131 阅读 · 0 评论 -
剑指offer_二叉树的深度
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # s...原创 2018-11-30 21:41:08 · 171 阅读 · 0 评论 -
剑指offer_把字符串转换成整数
题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 # -*- coding:utf-8 -*- class Solution: def StrToInt(self, s): # write cod...原创 2018-12-07 17:33:37 · 153 阅读 · 0 评论 -
剑指offer_左旋转字符串
题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! # -*- coding:utf-8 -*- class Solution: def...原创 2018-12-05 16:56:50 · 173 阅读 · 0 评论 -
剑指offer刷题之链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def FindKthToTail(self, head,...转载 2018-09-10 17:24:10 · 134 阅读 · 0 评论 -
剑指offer_合并两个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回合...转载 2018-09-12 19:41:13 · 142 阅读 · 0 评论 -
剑指offer刷题之二维数组中的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 class Solution: # array 二维列表 def Find(self, target, array): # write code here ...转载 2018-08-28 17:13:15 · 110 阅读 · 0 评论 -
剑指offer刷题之替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 主要思路:1.用python字符串的replace方法。 2.对空格split得到list,用‘%20’连接(join)这个list 3.由于替换空格后,字符串长度需要增大。先扫描空格个数,计算字符串应有的长度,从后...转载 2018-08-29 16:08:22 · 144 阅读 · 0 评论 -
剑指offer刷题之从尾到头打印链表
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 一般方法: # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值序列,...转载 2018-08-29 17:23:25 · 203 阅读 · 0 评论 -
剑指offer刷题之旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 二分法: class Solution: def minNumberInRotateArray(...原创 2018-09-02 22:25:31 · 163 阅读 · 0 评论 -
剑指offer刷题之二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): return sum([(n>>i & 1) for i in range(32)]) ...转载 2018-09-05 11:03:00 · 209 阅读 · 0 评论 -
剑指offer刷题之斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here res = [0,1] while len...转载 2018-09-03 19:49:15 · 218 阅读 · 0 评论 -
剑指offer刷题之跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): # write code here res = [1,2] while ...原创 2018-09-03 20:05:36 · 172 阅读 · 0 评论 -
剑指offer刷题之变态跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): return 2**(number-1) 每个台阶都有跳与不跳两种情况(除了最后一个台阶),最后一个台阶...转载 2018-09-03 20:53:25 · 147 阅读 · 0 评论 -
剑指offer刷题之矩形覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? # -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write code here res = [0,1,2] ...转载 2018-09-03 21:16:57 · 151 阅读 · 0 评论 -
剑指offer刷题之调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 # -*- coding:utf-8 -*- from collections import deque class Solution: def reOrderArray(self, array): ...转载 2018-09-06 15:42:00 · 236 阅读 · 0 评论 -
用两个栈实现队列-用连个队列实现栈
用两个栈实现队列 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stackA=[] self.stackB=[] def push(self, node): # write code here self.stackA.append(n...原创 2018-12-25 16:23:06 · 236 阅读 · 0 评论