I am ne zha / Jeskson

# [239\. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ## Description Difficulty: **困难** Related Topics: [队列](https://leetcode.cn/tag/queue/), [数组](https://leetcode.cn/tag/array/), [滑动窗口](https://leetcode.cn/tag/sliding-window/), [单调队列](https://leetcode.cn/tag/monotonic-queue/), [堆（优先队列）](https://leetcode.cn/tag/heap-priority-queue/) 给你一个整数数组 `nums`，有一个大小为 `k`的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 `k` 个数字。滑动窗口每次只向右移动一位。 返回 _滑动窗口中的最大值_ 。 **示例 1：** ``` 输入：nums = [1,3,-1,-3,5,3,6,7], k =...

# [238\. 除自身以外数组的乘积](https://leetcode.cn/problems/product-of-array-except-self/) ## Description Difficulty: **中等** Related Topics: [数组](https://leetcode.cn/tag/array/), [前缀和](https://leetcode.cn/tag/prefix-sum/) 给你一个整数数组 `nums`，返回 _数组 `answer` ，其中 `answer[i]` 等于 `nums` 中除 `nums[i]` 之外其余各元素的乘积_ 。 题目数据 **保证** 数组 `nums`之中任意元素的全部前缀元素和后缀的乘积都在  **32 位** 整数范围内。...

# [236\. 二叉树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/) ## Description Difficulty: **中等** Related Topics: [树](https://leetcode.cn/tag/tree/), [深度优先搜索](https://leetcode.cn/tag/depth-first-search/), [二叉树](https://leetcode.cn/tag/binary-tree/) 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（**一个节点也可以是它自己的祖先**）。” **示例 1：**  ``` 输入：root...

# [234\. 回文链表](https://leetcode.cn/problems/palindrome-linked-list/) ## Description Difficulty: **简单** Related Topics: [栈](https://leetcode.cn/tag/stack/), [递归](https://leetcode.cn/tag/recursion/), [链表](https://leetcode.cn/tag/linked-list/), [双指针](https://leetcode.cn/tag/two-pointers/) 给你一个单链表的头节点 `head` ，请你判断该链表是否为回文链表。如果是，返回 `true` ；否则，返回 `false` 。 **示例 1：**  ``` 输入：head = [1,2,2,1] 输出：true ``` **示例...

# [226\. 翻转二叉树](https://leetcode.cn/problems/invert-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/) 给你一棵二叉树的根节点 `root` ，翻转这棵二叉树，并返回其根节点。 **示例 1：**  ``` 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] ``` **示例 2：**  ``` 输入：root...

# [221\. 最大正方形](https://leetcode.cn/problems/maximal-square/) ## Description Difficulty: **中等** Related Topics: [数组](https://leetcode.cn/tag/array/), [动态规划](https://leetcode.cn/tag/dynamic-programming/), [矩阵](https://leetcode.cn/tag/matrix/) 在一个由 `'0'` 和 `'1'` 组成的二维矩阵内，找到只包含 `'1'` 的最大正方形，并返回其面积。 **示例 1：**  ``` 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] 输出：4 ``` **示例 2：**...

# [215\. 数组中的第K个最大元素](https://leetcode.cn/problems/kth-largest-element-in-an-array/) ## Description Difficulty: **中等** Related Topics: [数组](https://leetcode.cn/tag/array/), [分治](https://leetcode.cn/tag/divide-and-conquer/), [快速选择](https://leetcode.cn/tag/quickselect/), [排序](https://leetcode.cn/tag/sorting/), [堆（优先队列）](https://leetcode.cn/tag/heap-priority-queue/) 给定整数数组 `nums` 和整数 `k`，请返回数组中第 `**k**` 个最大的元素。 请注意，你需要找的是数组排序后的第 `k` 个最大的元素，而不是第 `k` 个不同的元素。 你必须设计并实现时间复杂度为 `O(n)` 的算法解决此问题。 **示例 1:**...

# [208\. 实现 Trie (前缀树)](https://leetcode.cn/problems/implement-trie-prefix-tree/) ## Description Difficulty: **中等** Related Topics: [设计](https://leetcode.cn/tag/design/), [字典树](https://leetcode.cn/tag/trie/), [哈希表](https://leetcode.cn/tag/hash-table/), [字符串](https://leetcode.cn/tag/string/) （发音类似 "try"）或者说 **前缀树** 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： * `Trie()` 初始化前缀树对象。 * `void insert(String word)` 向前缀树中插入字符串...

# [207\. 课程表](https://leetcode.cn/problems/course-schedule/) ## Description Difficulty: **中等** Related Topics: [深度优先搜索](https://leetcode.cn/tag/depth-first-search/), [广度优先搜索](https://leetcode.cn/tag/breadth-first-search/), [图](https://leetcode.cn/tag/graph/), [拓扑排序](https://leetcode.cn/tag/topological-sort/) 你这个学期必须选修 `numCourses` 门课程，记为 `0` 到 `numCourses - 1` 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 `prerequisites` 给出，其中 prerequisites[i] = [ai, bi]...

# [206\. 反转链表](https://leetcode.cn/problems/reverse-linked-list/) ## Description Difficulty: **简单** Related Topics: [递归](https://leetcode.cn/tag/recursion/), [链表](https://leetcode.cn/tag/linked-list/) 给你单链表的头节点 `head` ，请你反转链表，并返回反转后的链表。 **示例 1：**  ``` 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] ``` **示例 2：**  ``` 输入：head = [1,2]...