剑指Offer
大树先生的博客
生活是一棵长满可能的树
展开
-
剑指Offer-38:字符串的排列&字符串组合
输入一个字符串,按字典序打印出该字符串中字符的所有排列原创 2018-03-08 10:26:09 · 903 阅读 · 0 评论 -
剑指Offer-45:把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。原创 2018-03-13 10:32:50 · 1084 阅读 · 0 评论 -
剑指Offer-44:数字序列中某一位的数字
数字以0123456789101112131415...的格式序列化到一个字符序列中。请写一个函数,求任意第n位对应的数字。原创 2018-03-13 09:46:48 · 1956 阅读 · 0 评论 -
剑指Offer-43:1~n整数中1出现的次数
输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数原创 2018-03-12 11:25:13 · 1543 阅读 · 0 评论 -
剑指Offer-42:连续子数组的最大和
输入一个整型数组,数组里有整数也有负数。数组汇总的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。原创 2018-03-11 11:40:54 · 429 阅读 · 0 评论 -
剑指Offer-41:数据流中的中位数
得到一个数据流中的中位数原创 2018-03-11 10:48:45 · 404 阅读 · 0 评论 -
剑指Offer-35:复杂链表的复制
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head原创 2018-03-03 15:22:51 · 389 阅读 · 0 评论 -
剑指Offer-34:二叉树中和为某一值的路径
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径原创 2018-03-03 11:17:18 · 336 阅读 · 0 评论 -
剑指Offer-33:二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历原创 2018-03-03 10:19:04 · 318 阅读 · 0 评论 -
剑指Offer-32:从上到下打印二叉树
题目1:不分行从上到下打印二叉树 、题目2:分行从上到下打印二叉树、题目3:之字形打印二叉树原创 2018-03-02 16:35:11 · 504 阅读 · 0 评论 -
剑指Offer-55:二叉树的深度
二叉树的深度平衡二叉树原创 2018-03-16 11:57:07 · 713 阅读 · 0 评论 -
剑指Offer-54:二叉搜索树的第k大节点
给定一颗二叉搜索树,请找出其中的第k大的结点。原创 2018-03-16 11:22:43 · 504 阅读 · 0 评论 -
剑指Offer-53:在排序数组中查找数字
数字在排序数组中出现的次数0~n-1中缺失的数字原创 2018-03-16 11:06:00 · 501 阅读 · 0 评论 -
剑指Offer-31:栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序原创 2018-03-02 11:06:44 · 339 阅读 · 0 评论 -
剑指Offer-30:包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数原创 2018-03-02 10:14:43 · 649 阅读 · 0 评论 -
剑指Offer-46:把数字翻译成字符串
编程实现一个函数,用来计算一个数字有多少种不同的翻译方法原创 2018-03-13 15:25:58 · 1630 阅读 · 0 评论 -
剑指Offer-56:数组中数字出现的次数
数组中数字出现的次数数组中唯一只出现一次的数字原创 2018-03-19 21:11:23 · 1382 阅读 · 0 评论 -
剑指Offer-47:礼物的最大价值
给定一个棋盘及其上面的礼物,请计算你最多能拿多少价值的礼物原创 2018-03-14 10:02:16 · 1917 阅读 · 0 评论 -
剑指Offer-65:不用加减乘除做加法
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。原创 2018-03-28 16:29:16 · 723 阅读 · 0 评论 -
剑指Offer-64:求1+2+...+n
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。原创 2018-03-28 16:05:07 · 630 阅读 · 0 评论 -
剑指Offer-63:股票的最大利润
股票的最大利润(一次卖出)股票的最大利润(多次卖出)股票的最大利润(至多两次交易)原创 2018-03-28 15:37:34 · 7414 阅读 · 0 评论 -
剑指Offer-62:圆圈中最后剩下的数字
0、1...n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。原创 2018-03-28 11:49:21 · 762 阅读 · 0 评论 -
剑指Offer-61:扑克牌中的顺序
从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王可以看成任意数字原创 2018-03-28 11:48:30 · 707 阅读 · 0 评论 -
剑指Offer-60:n个骰子的点数
把n个骰子扔在地上,所有骰子朝上的一面的点数之和为s.输入n,打印出s的所有可能的值出现的概率原创 2018-03-27 15:01:20 · 1062 阅读 · 0 评论 -
剑指Offer-59:队列的最大值
滑动窗口的最大值队列的最大值原创 2018-03-27 10:27:43 · 2478 阅读 · 0 评论 -
剑指Offer-50:第一个只出现一次的字符
在字符串中找出第一个只出现一次的字符。原创 2018-03-14 15:04:47 · 886 阅读 · 0 评论 -
剑指Offer-58:翻转字符串
翻转单词顺序左旋转字符串原创 2018-03-20 14:48:39 · 820 阅读 · 0 评论 -
剑指Offer-68:树中的两个节点的最低公共祖先
输入两个树节点,求他们的最低公共祖先原创 2018-03-29 22:38:02 · 536 阅读 · 0 评论 -
剑指Offer-67:把字符串转换成整数
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0原创 2018-03-29 22:36:41 · 545 阅读 · 0 评论 -
剑指Offer-49:丑数
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。原创 2018-03-14 11:25:43 · 405 阅读 · 0 评论 -
剑指Offer-48:最长不含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符串的子字符串,计算该最长子字符串的长度。原创 2018-03-14 10:42:36 · 2363 阅读 · 0 评论 -
剑指Offer-57:和为s的数字
和为s的两个数字和为s的连续正数序列原创 2018-03-20 10:12:58 · 366 阅读 · 0 评论 -
剑指Offer-40:最小的k个数
输入n个整数,找出其中最小的K个数原创 2018-03-09 15:28:36 · 457 阅读 · 0 评论 -
剑指Offer-29:顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。原创 2018-02-22 13:57:33 · 352 阅读 · 0 评论 -
剑指Offer-15:二进制中1的个数
实现一个函数,输入一个整数,输出该数二进制表示中1的个数原创 2018-01-03 10:06:48 · 649 阅读 · 0 评论 -
剑指Offer-13:机器人的运动范围
机器人从(0,0)位置开始在一个方格内运动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。求该机器人能够达到多少个格子。原创 2017-12-27 15:30:05 · 877 阅读 · 0 评论 -
剑指Offer-12:矩阵中的路径
判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。原创 2017-12-27 14:48:42 · 1006 阅读 · 0 评论 -
剑指Offer-11:旋转数组的最小数字
输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。原创 2017-12-27 10:12:50 · 752 阅读 · 0 评论 -
剑指Offer-26:树的子结构
输入两棵二叉树A,B,判断B是不是A的子结构。原创 2018-01-11 10:47:32 · 582 阅读 · 0 评论 -
剑指Offer-排序:快排
实现快排原创 2017-12-26 14:55:53 · 2019 阅读 · 1 评论