摘要：
leetcode刷题笔记331题 验证二叉树的前序序列化 源地址：331. 验证二叉树的前序序列化 问题描述： 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / 阅读全文
摘要：
剑指 Offer 07. 重建二叉树 地址：剑指 Offer 07. 重建二叉树 问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorde 阅读全文
摘要：
剑指 Offer 06. 从尾到头打印链表 地址：剑指 Offer 06. 从尾到头打印链表 问题描述： 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 ⇐ 链表长度 ⇐ 10000 /** * 阅读全文
摘要：
剑指 Offer 05. 替换空格 地址：剑指 Offer 05. 替换空格 问题描述： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 ⇐ s 的长度 ⇐ 10000 阅读全文
摘要：
剑指 Offer 04. 二维数组中的查找 地址：剑指 Offer 04. 二维数组中的查找 问题描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例 阅读全文
摘要：
剑指 Offer 03. 数组中重复的数字 地址：剑指 Offer 03. 数组中重复的数字 问题描述： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意 阅读全文
摘要：
leetcode刷题笔记328题 奇偶链表 地址：328. 奇偶链表 问题描述： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O( 阅读全文
摘要：
leetcode刷题笔记324题 摆动排序 II 地址：324. 摆动排序 II 问题描述： 给定一个无序的数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。 示例 1: 输入: nums = [1, 5, 1, 1, 6, 4 阅读全文
摘要：
leetcode刷题笔记321题 拼接最大数 地址：321. 拼接最大数 问题描述： 给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k ⇐ m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的 阅读全文
摘要：
leetcode刷题笔记326题 3的幂 地址：326. 3的幂 问题描述： 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27 输出：tru 阅读全文