上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 33 下一页
摘要: 给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。 假设链表一定存在,并且该节点一定不是尾节点。 数据范围: 链表长度 [1,500]。 样例: 输入:链表 1->4->6->8 删掉节点:第2个节点即6(头节点为第0个节点) 输出:新链表 1->4->8 代码: /** * Def 阅读全文
posted @ 2025-05-14 10:19 回忆、少年 阅读(22) 评论(0) 推荐(0)
摘要: 实现函数double Power(double base, int exponent),求base的 exponent次方。 不得使用库函数,同时不需要考虑大数问题。 只要输出结果与答案的绝对误差不超过 10−2 即视为正确。 注意: 不会出现底数和指数同为0的情况 当底数为0时,指数一定为正 底数 阅读全文
posted @ 2025-05-14 10:10 回忆、少年 阅读(16) 评论(0) 推荐(0)
摘要: 输入一个 32 位整数,输出该数二进制表示中 1 的个数。 注意: 负数在计算机中用其绝对值的补码来表示。 数据范围: −100 ≤输入整数 ≤100 样例1: 输入:9 输出:2 解释:9的二进制表示是1001,一共有2个1。 样例2: 输入:-2 输出:31 解释:-2在计算机里会被表示成111 阅读全文
posted @ 2025-05-14 09:49 回忆、少年 阅读(15) 评论(0) 推荐(0)
摘要: 给你一根长度为 n 绳子,请把绳子剪成 m 段(m、n 都是整数,2≤n≤58 并且 m≥2)。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m] 可能的最大乘积是多少? 例如当绳子的长度是 8 时,我们把它剪成长度分别为 2、3、3 的三段,此时得到最大的乘积 阅读全文
posted @ 2025-05-14 09:30 回忆、少年 阅读(34) 评论(0) 推荐(0)
摘要: 地上有一个 m 行和 n 列的方格,横纵坐标范围分别是0∼m−1 和 0∼n−1。 一个机器人从坐标 (0,0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 k 的格子。 请问该机器人能够达到多少个格子? 注意: 0<=m<=50 0<=n 阅读全文
posted @ 2025-05-14 09:11 回忆、少年 阅读(18) 评论(0) 推荐(0)
摘要: 请设计一个函数,用来判断在一个矩阵中是否存在一条路径包含的字符按访问顺序连在一起恰好为给定字符串。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 注意: 输入的路径字符串不为空; 所有出 阅读全文
posted @ 2025-05-13 10:51 回忆、少年 阅读(12) 评论(0) 推荐(0)
摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个升序的数组的一个旋转,输出旋转数组的最小元素。 例如数组 {3,4,5,1,2}为 {1,2,3,4,5}的一个旋转,该数组的最小值为 1。 数组可能包含重复项。 注意:数组内所含元素非负,若数组大小为 0,请返回 −1。 阅读全文
posted @ 2025-05-13 10:32 回忆、少年 阅读(9) 评论(0) 推荐(0)
摘要: 输入一个整数 n,求斐波那契数列的第 n项。 假定从 0 开始,第 0 项为 0。 数据范围: 0≤n≤39 样例: 输入整数 n=5 返回 5 代码: class Solution { public int Fibonacci(int n) { //初始化斐波那契数列的前两项:F(0) = 0, 阅读全文
posted @ 2025-05-13 09:52 回忆、少年 阅读(8) 评论(0) 推荐(0)
摘要: 请用栈实现一个队列,支持如下四种操作: push(x) – 将元素x插到队尾; pop() – 将队首的元素弹出,并返回该元素; peek() – 返回队首元素; empty() – 返回队列是否为空; 注意: 你只能使用栈的标准操作:push to top,peek/pop from top, s 阅读全文
posted @ 2025-05-13 09:39 回忆、少年 阅读(21) 评论(0) 推荐(0)
摘要: 给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点。 注意: 如果给定的节点是中序遍历序列的最后一个,则返回空节点; 二叉树一定不为空,且给定的节点一定不是空节点; 不同节点权值不同; 数据范围: 树中节点数量 [0,100]。 样例: 假定二叉树是:[2, 1, 3, null, nul 阅读全文
posted @ 2025-05-13 09:17 回忆、少年 阅读(13) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 33 下一页