yoking_yan

分类

/ 注册

TA的专栏 47篇文章 0人订阅

剑指offer刷题

47篇文章 533人学习

全部文章（共40篇）

JZ11 旋转数组的最小数字来自专栏

题目难度：简单题目描述：有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：...

C++

2022-11-14

0 178

JZ10 斐波那契数列来自专栏

题目难度：入门题目描述：大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足以下条件的数列：数据范围：1 ≤ n ≤ 40 要求：空间复杂度 O(1)，时间复杂度 O(n) ，本题也有时间复杂度 O(logn) 的解法输入描...

C++

2022-11-14

0 252

JZ9 用两个栈实现队列来自专栏

题目难度：简单题目描述：用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围：n ≤ 1000 要求：存储n个元素的空间复杂度为...

C++

2022-11-14

0 314

JZ8 二叉树的下一个结点来自专栏

题目难度：中等题目描述：给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示数据范围：节点数满...

C++

2022-11-14

0 336

JZ7 重建二叉树来自专栏

题目难度：中等题目描述：给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示: 1.vin.length == p...

C++

2022-11-13

0 273

JZ6 从尾到头打印链表来自专栏

题目难度：简单题目描述：输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0 <= 链表长度 <= 10000示例1 输入：{67,0,24,58} 返回值：[58,24,0,67] ...

C++

2022-11-13

0 263

JZ5 替换空格来自专栏

题目难度：简单题目描述：请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。数据范围: 0≤len(s)≤1000 。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。...

C++

2022-11-13

0 447

JZ4 二维数组中的查找来自专栏

题目描述：在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,1...

C++ 数组

2022-11-12

0 525

JZ3 数组中重复的数字来自专栏

题目难度：简单题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合...

C++

2022-11-12

0 252

DFS一个比较标准的答题模版分享

DFS 题目：JZ12 矩阵中的路径 class Solution { private: // 先声明几个要用的变量，方便调用 vector<vector<int> > visited; int flag = 0; int row, co...

C++ 深度优先搜索

2022-09-23

0 192