I am ne zha / Jeskson

# [139\. 单词拆分](https://leetcode.cn/problems/word-break/) ## Description Difficulty: **中等** Related Topics: [字典树](https://leetcode.cn/tag/trie/), [记忆化搜索](https://leetcode.cn/tag/memoization/), [哈希表](https://leetcode.cn/tag/hash-table/), [字符串](https://leetcode.cn/tag/string/), [动态规划](https://leetcode.cn/tag/dynamic-programming/) 给你一个字符串 `s` 和一个字符串列表 `wordDict` 作为字典。请你判断是否可以利用字典中出现的单词拼接出 `s` 。 **注意：**不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 **示例 1：** ``` 输入: s = "leetcode", wordDict...

# [136\. 只出现一次的数字](https://leetcode.cn/problems/single-number/) ## Description Difficulty: **简单** Related Topics: [位运算](https://leetcode.cn/tag/bit-manipulation/), [数组](https://leetcode.cn/tag/array/) 给定一个**非空**整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 **说明：** 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ **示例 1:** ``` 输入: [2,2,1] 输出: 1 ``` **示例 2:** ``` 输入: [4,1,2,1,2] 输出: 4...

# [128\. 最长连续序列](https://leetcode.cn/problems/longest-consecutive-sequence/) ## Description Difficulty: **中等** Related Topics: [并查集](https://leetcode.cn/tag/union-find/), [数组](https://leetcode.cn/tag/array/), [哈希表](https://leetcode.cn/tag/hash-table/) 给定一个未排序的整数数组 `nums` ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 `O(n)`的算法解决此问题。 **示例 1：** ``` 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。...

# [124\. 二叉树中的最大路径和](https://leetcode.cn/problems/binary-tree-maximum-path-sum/) ## Description Difficulty: **困难** Related Topics: [树](https://leetcode.cn/tag/tree/), [深度优先搜索](https://leetcode.cn/tag/depth-first-search/), [动态规划](https://leetcode.cn/tag/dynamic-programming/), [二叉树](https://leetcode.cn/tag/binary-tree/) **路径** 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 **至多出现一次** 。该路径 **至少包含一个** 节点，且不一定经过根节点。 **路径和** 是路径中各节点值的总和。 给你一个二叉树的根节点 `root` ，返回其 **最大路径和** 。 **示例 1：**  ```...

# [121\. 买卖股票的最佳时机](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/) ## Description Difficulty: **简单** Related Topics: [数组](https://leetcode.cn/tag/array/), [动态规划](https://leetcode.cn/tag/dynamic-programming/) 给定一个数组 `prices` ，它的第 `i` 个元素 `prices[i]` 表示一支给定股票第 `i` 天的价格。 你只能选择 **某一天** 买入这只股票，并选择在 **未来的某一个不同的日子** 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 `0` 。 **示例 1：**...

# [114\. 二叉树展开为链表](https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/) ## Description Difficulty: **中等** Related Topics: [栈](https://leetcode.cn/tag/stack/), [树](https://leetcode.cn/tag/tree/), [深度优先搜索](https://leetcode.cn/tag/depth-first-search/), [链表](https://leetcode.cn/tag/linked-list/), [二叉树](https://leetcode.cn/tag/binary-tree/) 给你二叉树的根结点 `root` ，请你将它展开为一个单链表： * 展开后的单链表应该同样使用 `TreeNode` ，其中 `right` 子指针指向链表中下一个结点，而左子指针始终为 `null` 。 * 展开后的单链表应该与二叉树 顺序相同。 **示例 1：**...

# [105\. 从前序与中序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/) ## Description Difficulty: **中等** Related Topics: [树](https://leetcode.cn/tag/tree/), [数组](https://leetcode.cn/tag/array/), [哈希表](https://leetcode.cn/tag/hash-table/), [分治](https://leetcode.cn/tag/divide-and-conquer/), [二叉树](https://leetcode.cn/tag/binary-tree/) 给定两个整数数组 `preorder` 和 `inorder` ，其中 `preorder` 是二叉树的**先序遍历**， `inorder` 是同一棵树的**中序遍历**，请构造二叉树并返回其根节点。 **示例 1:**  ``` 输入: preorder =...

# [104\. 二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ## Description Difficulty: **简单** Related Topics: [树](https://leetcode.cn/tag/tree/), [深度优先搜索](https://leetcode.cn/tag/depth-first-search/), [广度优先搜索](https://leetcode.cn/tag/breadth-first-search/), [二叉树](https://leetcode.cn/tag/binary-tree/) 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 **说明:** 叶子节点是指没有子节点的节点。 **示例：** 给定二叉树 `[3,9,20,null,null,15,7]`， ``` 3 / \ 9 20 / \ 15 7...

# [102\. 二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) ## Description Difficulty: **中等** Related Topics: [树](https://leetcode.cn/tag/tree/), [广度优先搜索](https://leetcode.cn/tag/breadth-first-search/), [二叉树](https://leetcode.cn/tag/binary-tree/) 给你二叉树的根节点 `root` ，返回其节点值的 **层序遍历** 。 （即逐层地，从左到右访问所有节点）。 **示例 1：**  ``` 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] ``` **示例 2：** ```...

# [101\. 对称二叉树](https://leetcode.cn/problems/symmetric-tree/) ## Description Difficulty: **简单** Related Topics: [树](https://leetcode.cn/tag/tree/), [深度优先搜索](https://leetcode.cn/tag/depth-first-search/), [广度优先搜索](https://leetcode.cn/tag/breadth-first-search/), [二叉树](https://leetcode.cn/tag/binary-tree/) 给你一个二叉树的根节点 `root` ， 检查它是否轴对称。 **示例 1：**  ``` 输入：root = [1,2,2,3,4,4,3] 输出：true ``` **示例 2：**  ```...