ReignsDu的博客_剑指offer(2)

复杂链表的复制

题目描述 https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=1...

链表

结点

赋值

原创 2022-08-10 15:47:15 21 阅读

平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。https://www.nowcoder.com/practice/8b

二叉树

平衡二叉树

原创 2022-08-10 15:47:11 15 阅读

和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于数...

5e

i++

原创 2022-08-10 15:47:06 22 阅读

二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

结点

二叉树

最长路

原创 2022-08-10 15:46:58 23 阅读

表示数值的字符串

https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?t...

#define

字符串

i++

原创 2022-08-10 15:46:48 14 阅读

字符流中第一个不重复的字符

题目描述 https://www.nowcoder.com/practice/00de97733b8e4f97a...

字符流

i++

原创 2022-08-10 15:46:41 27 阅读

数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。h

数组

i++

数据

原创 2022-08-10 15:46:22 52 阅读

数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ques...

数组

原创 2022-08-10 15:46:21 40 阅读

对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=11211&rp=3&ru=/ta/coding-interviews&qru=/...

二叉树

原创 2022-08-10 15:46:16 53 阅读

和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试案例，输出两个数，小的先输出。 https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&tqId=11195&rp=...

数组

3d

原创 2022-08-10 15:46:13 31 阅读

二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如

结点

2d

二叉搜索树

原创 2022-08-10 15:46:12 26 阅读

左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请

d3

汇编语言

移位指令

原创 2022-08-10 15:46:04 11 阅读

滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例

滑动窗口

数组

i++

原创 2022-08-10 15:45:57 58 阅读

不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interv...

位运算

四则运算

函数体

原创 2022-08-10 15:45:54 23 阅读

按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺

之字形

二叉树

原创 2022-08-10 15:45:52 21 阅读

把字符串转换成整数

题目描述 +2147483647 1a33 输出复制 2147483647 0 题解： class...

字符串

字符串转换

i++

原创 2022-08-10 15:45:47 68 阅读

把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来

数组

d3

i++

原创 2022-08-10 15:45:26 18 阅读

两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一

i++

链表

结点

原创 2022-08-10 15:45:20 41 阅读

丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包

丑数

质因子

i++

原创 2022-08-10 15:45:14 44 阅读

连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机

d3

i++

数组

原创 2022-08-10 15:45:09 16 阅读

数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的

数组

数组长度

i++

原创 2022-08-10 15:44:58 32 阅读

从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打

3d

二叉树

原创 2022-08-10 15:44:51 57 阅读

二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&tPage=2&rp=2&ru=/ta/coding-interv...

结点

二叉搜索树

双向链表

原创 2022-08-10 15:44:44 16 阅读

字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b

字符串

i++

大小写

原创 2022-08-10 15:44:31 27 阅读

整数中1出现的次数（从1到n整数中1出现的次数）

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为出现的次数）。https://www.nowcoder.com/practice/b...

git

5e

原创 2022-08-10 15:43:55 51 阅读

二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&rp=1&ru=/ta/coding-interv...

数组

二叉搜索树

3d

原创 2022-08-10 15:43:45 22 阅读

栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈

压栈

i++

入栈

原创 2022-08-10 15:43:35 27 阅读

二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排

二维数组

一维数组

二分搜索

原创 2022-08-10 15:21:22 19 阅读

机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能

数位

原创 2022-08-10 15:16:49 45 阅读

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

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

51CTO博客

ReignsDu的博客