小申同学

2022年3月20日

摘要：剑指 Offer 36. 二叉搜索树与双向链表这道题核心思路是找到，最小值。并且找到最小的且不同步执行递归。先找左子树再判断输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例阅读全文

posted @ 2022-03-20 17:30 小申同学阅读(27) 评论(0) 推荐(0) 编辑

剑指 Offer 35. 复杂链表的复制

摘要：剑指 Offer 35. 复杂链表的复制请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0], 阅读全文

posted @ 2022-03-20 11:08 小申同学阅读(16) 评论(0) 推荐(0) 编辑

2022年3月19日

剑#指 Offer 34. 二叉树中和为某一值的路径

摘要：剑指 Offer 34. 二叉树中和为某一值的路径 List不能只增加接口必须实现类Arraylist or linkedlist 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。阅读全文

posted @ 2022-03-19 21:01 小申同学阅读(19) 评论(0) 推荐(0) 编辑

剑指 Offer 33. 二叉搜索树的后序遍历序列

摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / 1 3 示例 1：输入: [1,6,3,2,5 阅读全文

posted @ 2022-03-19 17:55 小申同学阅读(14) 评论(0) 推荐(0) 编辑

剑指 Offer 32 - III. 从上到下打印二叉树 III

摘要：剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 阅读全文

posted @ 2022-03-19 13:29 小申同学阅读(19) 评论(0) 推荐(0) 编辑

剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要： #剑指 Offer 32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其层次遍历结果： [ [3], [9,20], [ 阅读全文

posted @ 2022-03-19 10:40 小申同学阅读(3) 评论(0) 推荐(0) 编辑

剑指 Offer 31. 栈的压入、弹出序列

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

posted @ 2022-03-19 10:01 小申同学阅读(9) 评论(0) 推荐(0) 编辑

剑指 Offer 30. 包含min函数的栈

摘要：剑指 Offer 30. 包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例: MinStack minStack = new MinStack(); minStack.pus 阅读全文

posted @ 2022-03-19 09:31 小申同学阅读(17) 评论(0) 推荐(0) 编辑

2022年3月18日

剑指 Offer 29. 顺时针打印矩阵

摘要： #剑指 Offer 29. 顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2：输入：matrix = [[1,2,3,4], 阅读全文

posted @ 2022-03-18 10:14 小申同学阅读(18) 评论(0) 推荐(0) 编辑

剑指 Offer 28. 对称的二叉树

摘要：剑指 Offer 28. 对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不阅读全文

posted @ 2022-03-18 09:41 小申同学阅读(18) 评论(0) 推荐(0) 编辑

公告