剑指offer
二哥不像程序员
公众号:数据山谷
展开
-
Python-剑指offer(1)二维数组的查找
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。环境Python2.7.3解:# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, targ...原创 2018-08-27 19:45:16 · 231 阅读 · 0 评论 -
Python-剑指offer(2,3)替换空格,从头到尾打印链表
运行环境Python2.7.3替换空格请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。(1)创造一个列表,将字符串的每一个元素都存入列表,判断时候存在空格存在空格时将空格替换为%20。# -*- coding:utf-8 -*-class Solution: #...原创 2018-08-28 19:09:00 · 254 阅读 · 0 评论 -
Python-剑指offer(4)重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。环境Python2.7.3二叉树遍历的规则前序遍历的规则:(1)访问根节点(2)前序遍历左子树(3)前序遍历右子树中序遍历的规则:...原创 2018-09-04 14:16:55 · 177 阅读 · 0 评论 -
Python-剑指offer(5,6)用两个栈实现队列,旋转数组中的最小数字
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。环境:Python2.7.3思路:建立两个栈A和B,栈A中用append函数实现push操作,对于栈B,当其为空时,将栈A中的元素执行POP操作并存入B中,当B不为空时,对B直接执行POP操作即可。# -*- coding:utf-8 -*-class Solution: def __...原创 2018-09-07 21:54:48 · 184 阅读 · 0 评论 -
Python-剑指offer(7,8,9)斐波那契数列,跳台阶,变态跳台阶
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39环境:Python2.7.3# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here num = [] ...原创 2018-09-09 11:56:36 · 291 阅读 · 0 评论 -
Python-剑指offer(10,11,12)矩形覆盖,二进制中1的个数,数值的整数次方
题目:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?环境:Python2.7.3思路:又是一道斐波那契问题,自行理解即可# -*- coding:utf-8 -*-class Solution: def rectCover(self, number): # write code...原创 2018-09-09 15:03:42 · 170 阅读 · 0 评论 -
Python-剑指offer(15,16)反转链表,合并两个链表
题目:输入一个链表,反转链表后,输出新链表的表头。环境:Python2.7.3# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode ...原创 2018-09-23 19:47:14 · 202 阅读 · 0 评论 -
Python-剑指offer(13,14)调整数组顺序使奇数置于偶数前面,链表中倒数第k个节点
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。环境:Python2.7.3# -*- coding:utf-8 -*-class Solution: def reOrderArray(self, array): # write c...原创 2018-09-14 11:58:07 · 211 阅读 · 0 评论