qq59ce45caba461的博客_剑指Offer

面试题62：圆圈中最后剩下的数字

题目：0,1,……,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除

链表

System

java

原创 2023-03-09 10:04:44 97 阅读

面试题59：队列的最大值

题目：滑动窗口的最大值给定一个数字和滑动窗口的大小，请找出所有滑动窗口中的当前值的下标入队...

滑动窗口

System

java

原创 2023-03-09 10:04:34 117 阅读

面试题61：扑克牌中的顺子

题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~

数组

i++

System

原创 2023-03-09 10:04:26 29 阅读

面试题60：n个骰子的点数

题目：把n个骰子扔在地上，所有骰子朝上的一面的点数之和为s。输入n，打印出s的

i++

递归

Math

原创 2023-03-09 10:04:19 305 阅读

面试题63：股票的最大利润

题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可

Diff

数组

最小值

原创 2023-03-09 10:04:01 79 阅读

面试题64：求1+2+……+n

题目：求1+2+……+n，要求不能使用乘除法、for、while、if、else、switch、case等

System

Math

递归

原创 2023-03-09 10:03:54 102 阅读

面试题45：把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接处的所有数字中最小的一个。

数组

字典序

字符串

原创 2023-03-07 00:27:25 43 阅读

面试题40：最小的k个数

题目：输入n个整数，找出其中最小的k个整数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

时间复杂度

数组

i++

原创 2023-03-07 00:27:20 18 阅读

面试题39：数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，

数组

中位数

System

原创 2023-03-07 00:27:13 91 阅读

面试题42：连续子数组的最大和

题目：输入一个整型数组，数组里面有正数也有负数。数组中的一个或连续多个整数组成一个子数组。

子数组

数组

i++

原创 2023-03-07 00:27:04 92 阅读

面试题41：数据流中的中位数

题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。

数据

中位数

java

原创 2023-03-07 00:26:57 40 阅读

面试题44：数字序列中某一位的数字

题目：数字以0123456789101112131415……的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）

Math

git

i++

原创 2023-03-07 00:26:51 35 阅读

面试题46：把数字翻译成字符串

题目：给定一个数字，我们按照如下规则把它翻译成字符串：0翻译成a，1翻译成b……25翻译成z。一个数字可能有多个翻译。

递归

bc

字符串

原创 2023-03-07 00:26:35 39 阅读

面试题47：礼物的最大值

题目：在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。

递归

Math

一维数组

原创 2023-03-07 00:26:29 57 阅读

面试题48：最长不含重复字符的子字符串

题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含a~z的字符。

子字符串

字符串

bc

原创 2023-03-07 00:26:23 84 阅读

面试题43：1~n整数中1出现的次数

题目：输入一个整数n，求1~n这n个整数的十进制表示中1出现的次数。例如，输入12，1~12这些整数中包含1的数字有

bc

System

十进制

原创 2023-03-07 00:26:17 64 阅读

面试题52：两个链表的第一个公共结点

题目：输入两个链表，找出它们的第一个公共结点。分析：首先画两个包含公共结点的链表，观察它们的形状

链表

结点

Stack

原创 2023-03-07 00:26:11 68 阅读

面试题49：丑数

题目：我们把只含因子2、3和5的数称作丑数。求按从小到大的顺序第1500个丑数。例如，6、8是丑数

丑数

数组

整除

原创 2023-03-07 00:26:04 39 阅读

面试题50：第一个只出现一次的字符

题目：字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出b

字符串

i++

字符流

原创 2023-03-07 00:25:58 95 阅读

面试题51：数组中的逆序对

题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组

数组

逆序对

归并排序

原创 2023-03-07 00:25:51 46 阅读

面试题53：在排序数组中查找数字

题目：数字在排序数组中出现的次数。统计一个数字在排序数组中出现的次数。

数组

二分查找

时间复杂度

原创 2023-03-07 00:25:45 45 阅读

面试题54：二叉搜索树的第k大结点

题目：给定一棵二叉搜索树，请找出其中第k大的结点。分析：对二叉搜索树的中序遍历结果

结点

二叉搜索树

中序遍历

原创 2023-03-07 00:25:39 47 阅读

面试题56：数组中数字出现的次数

题目：数组中只出现一次的两个数字。一个整型数组里除两个数字之外，其他数字都出现了两次。

数组

i++

整除

原创 2023-03-07 00:25:33 55 阅读

面试题55：二叉树的深度

题目：二叉树的深度输入一棵二叉树的根节点，求该树的深度。从根结点到叶结点依次经过的结点

结点

平衡二叉树

Math

原创 2023-03-07 00:25:27 43 阅读

面试题58：翻转字符串

题目：翻转单词顺序输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

字符串

bc

i++

原创 2023-03-07 00:25:20 62 阅读

面试题27：二叉树的镜像

题

结点

递归

二叉树

原创 2023-03-07 00:25:00 8 阅读

面试题29：顺时针打印矩阵

题目需要第三步打印的前提条件是圈内至少有两...

ci

i++

顺时针

原创 2023-03-07 00:24:53 38 阅读

面试题28：对称的二叉树

题

结点

递归

二叉树

原创 2023-03-07 00:24:47 34 阅读

面试题30：包含min函数的栈

题目

System

Stack

出栈

原创 2023-03-07 00:24:39 12 阅读

面试题31：栈的压入、弹出序列

题目

压栈

入栈

Stack

原创 2023-03-07 00:24:34 46 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

13358683

面试题62：圆圈中最后剩下的数字

面试题59：队列的最大值

面试题61：扑克牌中的顺子

面试题60：n个骰子的点数

面试题63：股票的最大利润

面试题64：求1+2+……+n

面试题45：把数组排成最小的数

面试题40：最小的k个数

面试题39：数组中出现次数超过一半的数字

面试题42：连续子数组的最大和

面试题41：数据流中的中位数

面试题44：数字序列中某一位的数字

面试题46：把数字翻译成字符串

面试题47：礼物的最大值

面试题48：最长不含重复字符的子字符串

面试题43：1~n整数中1出现的次数

面试题52：两个链表的第一个公共结点

面试题49：丑数

面试题50：第一个只出现一次的字符

面试题51：数组中的逆序对

面试题53：在排序数组中查找数字

面试题54：二叉搜索树的第k大结点

面试题56：数组中数字出现的次数

面试题55：二叉树的深度

面试题58：翻转字符串

面试题27：二叉树的镜像

面试题29：顺时针打印矩阵

面试题28：对称的二叉树

面试题30：包含min函数的栈

面试题31：栈的压入、弹出序列