BailanZ

2022年5月3日

摘要：剑指offer(40) 剑指 Offer 40. 最小的k个数难度简单426 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2 输出：[1,2] 或者阅读全文

posted @ 2022-05-03 09:35 BailanZ 阅读(17) 评论(0) 推荐(0) 编辑

剑指offer(39)

摘要：剑指offer(39) 剑指 Offer 39. 数组中出现次数超过一半的数字难度简单279 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 阅读全文

posted @ 2022-05-03 08:57 BailanZ 阅读(21) 评论(0) 推荐(0) 编辑

剑指offer(38)

摘要：剑指offer(38) 剑指 Offer 38. 字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 阅读全文

posted @ 2022-05-03 08:30 BailanZ 阅读(15) 评论(0) 推荐(0) 编辑

2022年5月2日

297. 二叉树的序列化与反序列化

摘要： 297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻阅读全文

posted @ 2022-05-02 10:17 BailanZ 阅读(15) 评论(0) 推荐(0) 编辑

剑指offer(37

摘要：剑指offer(37) 剑指 Offer 37. 序列化二叉树难度困难297 请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原阅读全文

posted @ 2022-05-02 10:09 BailanZ 阅读(20) 评论(0) 推荐(0) 编辑

2022年4月30日

剑指offer(36)

摘要：剑指offer(36) 剑指 Offer 36. 二叉搜索树与双向链表输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节阅读全文

posted @ 2022-04-30 10:43 BailanZ 阅读(28) 评论(0) 推荐(0) 编辑

剑指offer(35)

摘要：剑指offer(35) 剑指 Offer 35. 复杂链表的复制难度中等513 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head 阅读全文

posted @ 2022-04-30 10:02 BailanZ 阅读(14) 评论(0) 推荐(0) 编辑

剑指offer(34)

摘要：剑指offer(34) 剑指 Offer 34. 二叉树中和为某一值的路径给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,nul 阅读全文

posted @ 2022-04-30 09:24 BailanZ 阅读(17) 评论(0) 推荐(0) 编辑

剑指offer(33)

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

posted @ 2022-04-30 09:00 BailanZ 阅读(17) 评论(0) 推荐(0) 编辑

2022年4月29日

剑指offer(32)III

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

posted @ 2022-04-29 10:11 BailanZ 阅读(12) 评论(0) 推荐(0) 编辑

公告