2023年5月18日
链表：剑指 Offer 35. 复杂链表的复制
摘要： 题目描述： 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 提示： -10000 <= Node.val <= 10000 Node.random 为空（n 阅读全文
posted @ 2023-05-18 15:09 ZDREAMER 阅读(32) 评论(0) 推荐(0)
剑指 Offer 33. 二叉搜索树的后序遍历序列
摘要： 题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 提示： 数组长度 <= 1000 辅助单调栈 class Solution{ public boolean verifyPostorder 阅读全文
posted @ 2023-05-18 09:57 ZDREAMER 阅读(15) 评论(0) 推荐(0)