剑指offer
敲键盘的钢琴师
这个作者很懒,什么都没留下…
展开
-
【Python】剑指offer-面试题3
链接:https://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8来源:牛客网在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},...原创 2019-04-26 20:13:48 · 206 阅读 · 0 评论 -
【Python】剑指offer-面试题34:二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self...原创 2019-06-10 21:47:34 · 116 阅读 · 0 评论 -
【Python】剑指offer-面试题34:二叉树中和为某一值的路径
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。# -*- coding:utf-8 -*-class TreeNode: def __init__(self, x): self.val = x self.left = None sel...原创 2019-06-08 18:13:44 · 213 阅读 · 0 评论 -
【Python】剑指offer-面试题43 整数中1出现的次数(从1到n整数中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 Solution: ...原创 2019-06-12 17:51:07 · 255 阅读 · 0 评论 -
【Python】剑指offer-面试题40 最小的K个数
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。# -*- coding:utf-8 -*-import randomimport heapqclass Solution: def GetLeastNumbers_Solution(self, tinput, k): # write cod...原创 2019-06-12 16:58:12 · 245 阅读 · 0 评论 -
【Python】剑指offer-面试题8:二叉树的下一个节点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。# -*- coding:utf-8 -*-class TreeLinkNode: def __init__(self, x): self.val = x self.left = None ...原创 2019-04-27 14:09:08 · 136 阅读 · 0 评论 -
【Python】剑指offer-面试题7:重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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-04-27 13:49:06 · 247 阅读 · 0 评论 -
【Python】剑指offer-面试题6:从尾到头打印链表
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。# -*- coding:utf-8 -*-class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3]...原创 2019-04-27 12:36:43 · 98 阅读 · 0 评论 -
【Python】剑指offer-面试题5:替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。# -*- coding:utf-8 -*-# 这道题对于Python来说似乎没有意义# 在Python中字符串类型是不可变类型,即不可以在原处修改class Solution: # s 源字符串 de...原创 2019-04-27 11:38:54 · 169 阅读 · 0 评论 -
【Python】剑指offer-面试题4
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。'''在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是...原创 2019-04-26 20:33:22 · 177 阅读 · 0 评论 -
[剑指offer]翻转单词顺序列:split()与split(“ ”)填个小坑
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?# -*- cod...原创 2019-08-06 22:04:01 · 260 阅读 · 0 评论