摘要:
请设计一个函数,用来判断在一个矩阵中是否存在一条路径包含的字符按访问顺序连在一起恰好为给定字符串。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 注意: 输入的路径字符串不为空; 所有出 阅读全文
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)
摘要:
输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同; 输入的前序遍历和中序遍历一定合法; 数据范围: 树中节点数量范围 [0,100]。 样例: 给定: 前序遍历是:[3, 9, 20, 15, 7] 中序遍历是:[9, 3, 15, 20, 7] 返回 阅读全文
posted @ 2025-05-13 08:45
回忆、少年
阅读(8)
评论(0)
推荐(0)

浙公网安备 33010602011771号