zh30

摘要： 题目描述 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1： 来源：力扣（LeetCode） 链接： 阅读全文

摘要： 题目描述 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' → 1 'B' → 2 ... 'Z' → 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ，将消息分组为 (1 1 10 6 阅读全文

摘要： 题目描述 给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。 示例 1： 输入：a = 1, b = 2 输出：3 示例 2： 输入：a = 2, b = 3 输出：5 提示： -1000 ⇐ a, b ⇐ 1000 来源：力扣（LeetCode） 链接： 阅读全文

摘要： 题目描述 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释： 长度最长的公共子数组是 [3, 2, 1] 。 提示： 1 ⇐ len(A), len(B) ⇐ 1000 0 ⇐ A 阅读全文

摘要： 题目描述 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 提示： 给定单词的长度 阅读全文

摘要： 概述 总体上快排使用分治法的策略。 每一趟做的事情 选定一个比较的元素（a[i])， 然后把这个元素拿到临时变量 ( x ) 中（也称作把这个元素 x 挖出来 或者在元素的位置( i ) 上挖一个坑） 把所有比x小的元素都移到 X 的左边 把所有比x大的元素都移到 X 的右边 递归 比 x 小的元素 阅读全文

摘要： 题目描述 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。 示例 1： 输入：he 阅读全文

摘要： 题目描述 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27 输出：true 示例 2： 输入：n = 0 输出：false 示例 3： 输入 阅读全文

摘要： 题目描述 给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。 返回 阅读全文

摘要： 题目描述 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = "Hello World" 输出：5 示例 2： 输入：s = " fly me to the moon 阅读全文