博客专栏  >  编程语言   >  剑指offer

剑指offer

Python实现《剑指offer》中的算法题

关注
0 已关注
35篇博文
  • 轻松搞定面试中的二叉树题目

    版权所有,转载请注明出处,谢谢! http://blog.csdn.net/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构,尤其是...

    2017-07-29 00:11
    144
  • 快速排序算法里的partition函数

    快速排序算法里的partition函数用来解决这样一个问题:给定一个数组arr[]和数组中任意一个元素a,重排数组使得a左边都小于它,右边都不小于它。 代码实现: // arr[]为数组,...

    2017-08-19 11:15
    120
  • 【剑指offer】面试题 39:数组中出现次数超过一半的数字

    题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输...

    2017-08-19 20:08
    88
  • 阿里巴巴2017实习生招聘在线编程测验(算法工程师-机器学习)

    题目:小明向他的女朋友仙仙求婚,在求婚戒指上刻了一个大大的爱心。仙仙看到爱心想考验一下小明,出了一道题。方程(x2+y2−1)2−x2y2=0能画出一个美丽的爱心,现在给定一个点(x,y),其中,X∼...

    2017-08-21 10:05
    291
  • 【剑指offer】面试题 40:最小的 k 个数

    题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 时间限制:1秒 空间限制:32768K 热度指数:...

    2017-08-21 10:21
    106
  • 【剑指offer】面试题 42:连续子数组的最大和

    题目描述 输入一个整型数组,数组里有正数也有负数。数组中的一个或者连续多个整数组成一个子数组。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 时间限制:1...

    2017-08-21 16:51
    106
  • 【剑指offer】面试题 43 : 1~n 整数中 1 出现的次数

    题目描述 输入一个整数 n,求1~n 这 n 个整数的十进制表示中1出现的次数。 例如,输入12, 1~12 这些整数中包含1的数字有1、10、11、12, 1 一共出现了 5 次。 ...

    2017-08-21 17:08
    95
  • 【剑指offer】面试题 45:把数组排成最小的数

    题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 时间限...

    2017-08-22 11:35
    130
  • 【剑指offer】面试题 49:丑数

    题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 ...

    2017-08-22 19:35
    102
  • 【剑指offer】面试题 50:第一个只出现一次的字符

    题目描述 在一个字符串(1 时间限制:1秒 空间限制:32768K 热度指数:89137 本题知识点: 字符串 思路 算法:利用hash表就可以解。哈希表的键值是...

    2017-08-24 10:57
    109
  • 【剑指offer】面试题 53:数字在排序数组中出现的次数

    题目描述 统计一个数字在排序数组中出现的次数。 时间限制:1秒 空间限制:32768K 热度指数:71223 本题知识点: 数组 参考代码 class Solution { pu...

    2017-08-26 13:30
    116
  • 【剑指offer】面试题 25:合并两个排序的链表

    题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 时间限制:1秒 空间限制:32768K 热度指数:125690 ...

    2017-07-22 10:38
    127
  • 【剑指offer】面试题 26:树的子结构

    题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 时间限制:1秒 空间限制:32768K 热度指数:125354 ...

    2017-07-22 12:35
    84
  • 【剑指offer】面试题 29:顺时针打印矩阵

    题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字, 例如,如果输入如下矩阵:  1     2    3    4  5     6    7    8  9    10  1...

    2017-07-22 17:54
    87
  • 经典算法实现——字符串(一)

    这篇文章主要介绍字符串相关的题目。 处理字符串操作相关问题时,常见的做法是从字符串尾部开始编辑,从后往前逆向操作。这么做的原因是因为字符串的尾部往往有足够空间,可以直接修改而不用担心覆盖字符串前面的...

    2017-04-02 22:10
    221
  • 【京东—数据挖掘/深度学习】电话面试——2017/04/11

    昨天下午六点多接到京东成都研究院HR的电话通知,告诉我,明天(11号)下午四点到六点之间会有电话面试,要我提前做好准备。之前投的时候,意向岗位是数据挖掘岗位。没想到居然过了简历关,进入到了电面。 ...

    2017-04-11 18:37
    1178
  • 【网易游戏——数据分析/数据挖掘/BI】暑期实习生笔试(中大专场)——2017/04/13

    今天下午参加了网易游戏春招/实习生招聘(中大专场)的笔试,同时也打算记录一下自己做到的笔试题,在这里分享给大家。         首先要吐槽的一点是,中大的限外令真的很严。还好我带校园卡了,同学忘...

    2017-04-13 22:47
    1549
  • 【剑指offer】面试题 4:二维数组中的查找

    题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 时间限...

    2017-06-20 23:53
    137
  • 【剑指offer】面试题 5:替换空格

    题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 时间限制:1秒 空...

    2017-06-21 00:20
    135
  • 【剑指offer】面试题 6:从尾到头打印链表

    题目描述 输入一个链表,从尾到头打印链表每个节点的值。 时间限制:1秒 空间限制:32768K 热度指数:243238 本题知识点: 链表 思路: 第一种...

    2017-06-21 13:40
    203
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部