随笔分类 - LeetCode-个人题解
分享LeetCode上面的题目的解法，学无止境！
摘要：有序链表转换二叉搜索树 题目描述：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetc
阅读全文
摘要：将有序数组转换为二叉搜索树 题目描述：给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例说明请见LeetCode官网。 来源：力扣（LeetCode）
阅读全文
摘要：二叉树的层序遍历 II 题目描述：给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-t
阅读全文
摘要：从中序与后序遍历序列构造二叉树 题目描述：根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/construct-binary-
阅读全文
摘要：从前序与中序遍历序列构造二叉树 题目描述：给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/construct-
阅读全文
摘要：恢复二叉搜索树 题目描述：给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？ 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：h
阅读全文
摘要：验证二叉搜索树 题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例说明请见LeetCode官网。 来源：力扣（LeetCode）
阅读全文
摘要：交错字符串 题目描述：给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/interleaving-string/
阅读全文
摘要：不同的二叉搜索树 题目描述：给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 **二叉搜索树（Binary Search Tree）：**又称二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不
阅读全文
摘要：不同的二叉搜索树 II 题目描述：给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 **二叉搜索树（Binary Search Tree）：**又称二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树： 若
阅读全文
摘要：复原 IP 地址 题目描述：给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2
阅读全文
摘要：单词搜索 题目描述：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不
阅读全文
摘要：子集 题目描述：给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/probl
阅读全文
摘要：组合 题目描述：给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/combinations/ 著
阅读全文
摘要：最小路径和 题目描述：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：**每次只能向下或者向右移动一步。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.
阅读全文
摘要：字符串相乘 题目描述：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/mult
阅读全文
摘要：组合总和 II 题目描述：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示
阅读全文
摘要：组合总和 题目描述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合
阅读全文
摘要：两数相除 题目描述：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) =
阅读全文
摘要：反转链表 II 题目描述：给你单链表的头指针 head 和两个整数 left 和 right ，其中 left ⇐ right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https:/
阅读全文
