回忆、少年 - 博客园

2025年5月27日

摘要：请实现一个函数可以复制一个复杂链表。在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。注意：函数结束后原链表要与输入时保持一致。数据范围：链表长度 [0,500]。代码： /** * Definition for singly-li 阅读全文

posted @ 2025-05-27 09:50 回忆、少年阅读(10) 评论(0) 推荐(0)

35.二叉树中和为某一值的路径

摘要：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。保证树中结点值均不小于 0。数据范围：树中结点的数量 [0,1000]。样例：给出二叉树如下所示，并给出num=22。输出：[[5,4,12,1],[5,6 阅读全文

posted @ 2025-05-27 09:35 回忆、少年阅读(9) 评论(0) 推荐(0)

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

摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。数据范围：数组长度 [0,1000]。样例：输入： [4, 8, 6, 12, 16, 14, 10] 输出： true 代码： class 阅读全文

posted @ 2025-05-27 09:02 回忆、少年阅读(22) 评论(0) 推荐(0)

2025年5月22日

33.之字形打印二叉树

摘要：请实现一个函数按照之字形顺序从上向下打印二叉树。即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。数据范围: 树中节点的数量 [0,1000]。样例: 输入如下图所示二叉树[8, 12, 2, null, null, 6, 4, nu 阅读全文

posted @ 2025-05-22 10:46 回忆、少年阅读(10) 评论(0) 推荐(0)

32.分行从上往下打印二叉树

摘要：从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。数据范围: 树中节点的数量 [0,1000]。样例: 输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 输出：[[8], [12, 2], [6 阅读全文

posted @ 2025-05-22 10:36 回忆、少年阅读(8) 评论(0) 推荐(0)

31.不分行从上往下打印二叉树

摘要：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。数据范围: 树中节点的数量 [0,1000]。样例: 输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 输出：[8, 12, 2, 6, 4] 代码: 阅读全文

posted @ 2025-05-22 10:21 回忆、少年阅读(7) 评论(0) 推荐(0)

30.栈的压入、弹出序列

摘要：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 1,2,3,4,5 是某栈的压入顺序，序列 4,5,3,2,1 是该压栈序列对应的一个弹出序列，但 4,3,5,1,2 就不可能是该压栈序列的弹出序列。注意：若两个序阅读全文

posted @ 2025-05-22 10:00 回忆、少年阅读(9) 评论(0) 推荐(0)

29.包含min函数的栈

摘要：设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素数据范围：操作命令总数 [0,100]。样例： MinStack minStack 阅读全文

posted @ 2025-05-22 09:25 回忆、少年阅读(8) 评论(0) 推荐(0)

2025年5月21日

28.顺时针打印矩阵

摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。数据范围：矩阵中元素数量 [0,400]。样例：输入： [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出：[1,2,3,4,8,12,11,10,9,5,6,7] 代码： class 阅读全文

posted @ 2025-05-21 10:58 回忆、少年阅读(12) 评论(0) 推荐(0)

27.对称的二叉树

摘要：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。数据范围：树中节点数量 [0,100]。样例：如下图所示二叉树[1,2,2,3,4,4,3,null,null,null,null,null,null,null,null]为对称二叉树：如下图所阅读全文

posted @ 2025-05-21 10:42 回忆、少年阅读(8) 评论(0) 推荐(0)

hxss

公告