yoking_yan

分类

/ 注册

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

剑指offer刷题

47篇文章 533人学习

全部文章（共40篇）

JZ23 链表中环的入口结点来自专栏

题目难度：中等题目描述：给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围： 0n≤10000，1<=结点值<=10000 要求：空间复杂度 O(1)，时间复杂度 O(n) 例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所...

2022-11-20

0 241

JZ22 链表中倒数最后k个结点来自专栏

题目难度：简单题目描述：输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤n≤1050≤n≤10^50≤n≤105 ，0≤ai≤1090≤a_i≤10^90≤ai≤109，0≤k≤109...

2022-11-20

0 188

JZ21 调整数组顺序使奇数位于偶数前面(一) 来自专栏

题目难度：中等题目描述：输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。数据范围：0≤n≤5000，数组中每个数的值 0≤val≤10000 要求：时间复杂度...

2022-11-19

0 215

JZ18 删除链表的节点来自专栏

题目难度：肥肠煎蛋题目描述：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。此题对比原题有改动题目保证链表中节点的值互不相同该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete...

C++

2022-11-17

0 226

JZ17 打印从1到最大的n位数来自专栏

题目难度：简单题目描述：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。用返回一个整数列表来代替打印 n 为正整数，0 < n <= 5 示例1: 输入：1返回值：[1,2,3,4,5,6,7,8...

C++

2022-11-17

0 228

JZ16 数值的整数次方来自专栏

题目难度：中等题目描述：实现函数 double Power(double base, int exponent)，求base的exponent次方。注意： 1.保证base和exponent不同时为0。 2.不得使用库函数，同时不需要考虑大数问题 3.有特殊判题，不用考虑小数点...

C++

2022-11-17

0 176

JZ15 二进制中1的个数来自专栏

题目难度：简单题目描述：输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。数据范围: 即范围为: −2147483648 <= n <= 2147483647 示例1: 输入：10返回值：2说明：十进制中10的32位二进制表示为0000 0000 ...

C++

2022-11-17

0 218

JZ14 剪绳子来自专栏

题目难度：中等题目描述：给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数， n > 1 并且 m > 1 ， m <= n ），每段绳子的长度记为 k[1],...,k[m] 。请问 k[1]*k[2]*...*k[m] 可能的最大乘积是...

C++

2022-11-16

0 192

JZ13 机器人的运动范围来自专栏

题目难度：较难 😒 题目描述：地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold ...

C++

2022-11-15

0 263

JZ12 矩阵中的路径来自专栏

题目难度：中等题目描述：请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如:矩阵中包...

C++

2022-11-15

0 226