随笔分类 - leetcode 刷题笔记
摘要：leetcode刷题笔记一百题 相同的树 源地址：100. 相同的树 问题描述： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2,3] 输出: t
阅读全文
摘要：leetcode刷题笔记九十九题 恢复二叉搜索树 源地址：99. 恢复二叉搜索树 问题描述： 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 / 3 2 输出: [3,1,null,null,2] 3 / 1
阅读全文
摘要：leetcode刷题笔记九十八题 验证二叉搜索树 源地址：98. 验证二叉搜索树 问题描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。
阅读全文
摘要：leetcode刷题笔记九十七题 交错字符串 源地址：97. 交错字符串 问题描述： 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1： 输入：s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出：tru
阅读全文
摘要：leetcode刷题笔记九十六题 不同的二叉搜索树 源地址：96. 不同的二叉搜索树 问题描述： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / /
阅读全文
摘要：leetcode刷题笔记九十五题 不同的二叉搜索树II 源地址：95. 不同的二叉搜索树 II 问题描述： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null
阅读全文
摘要：leetcode刷题笔记九十四题 二叉树的中序遍历 源地址：94. 二叉树的中序遍历 问题描述： 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2] /** 本题共有三种解法，第一种为常规的递归解法 */ /** * Definit
阅读全文
摘要：leetcode刷题笔记九十三题 复原IP地址 源地址：93. 复原IP地址 问题描述： 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。 示例: 输入: "255255111
阅读全文
摘要：leetcode刷题笔记九十二题 反转链表II 源地址：92. 反转链表 II 问题描述： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3
阅读全文
摘要：leetcode刷题笔记九十一题 解码方法 源地址：91. 解码方法 问题描述： 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' → 1 'B' → 2 ... 'Z' → 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释:
阅读全文
摘要：leetcode刷题笔记八十九题 格雷编码 源地址：89. 格雷编码 问题描述： 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。 格雷编码序列必须以 0 开头。 示例
阅读全文
摘要：leetcode刷题笔记八十八题 合并两个有序数组 源地址：88. 合并两个有序数组 问题描述： 你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n
阅读全文
摘要：leetcode刷题笔记八十七题 扰乱字符串 源地址：87. 扰乱字符串 问题描述： 给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。 下图是字符串 s1 = "great" 的一种可能的表示形式。 great / gr eat / \ / g r e at /
阅读全文
摘要：leetcode刷题笔记八十六题 分隔链表 源地址：86. 分隔链表 问题描述： 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x
阅读全文
摘要：leetcode刷题笔记八十五题 最大矩形 源地址：85. 最大矩形 问题描述： 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入: [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1"
阅读全文
摘要：leetcode刷题笔记八十四题 柱状图中最大的矩形 源地址：84. 柱状图中最大的矩形 问题描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为
阅读全文
摘要：leetcode刷题笔记八十三题 删除排序链表中的重复元素 源地址：83. 删除排序链表中的重复元素 问题描述： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->
阅读全文
摘要：leetcode刷题笔记八十二题 删除排序链表中的重复元素 II 源地址：82. 删除排序链表中的重复元素 II 问题描述： 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示
阅读全文
摘要：leetcode刷题笔记八十一题 搜索旋转排序数组 II 源地址：81. 搜索旋转排序数组 II 问题描述： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在
阅读全文
摘要：leetcode刷题笔记八十题 删除排序数组中的重复项 II 源地址：80. 删除排序数组中的重复项 II 问题描述： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的
阅读全文
浙公网安备 33010602011771号