leetcode

剑指 Offer 54. 二叉搜索树的第k大节点 给定一棵二叉搜索树，请找出其中第k大的节点。 二叉搜索树的特性： 左子节点的值小于根节点的值，右子节点的值大于根节点的值。 所以我们可以通过右子节点数

剑指 Offer 26. 树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 判断树是否是子结构：

725. 分隔链表 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导

621. 任务调度器 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任

我参与11月更文挑战的第28天，活动详情查看：2021最后一次更文挑战 94. 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 解法一：递归 递归解法我们需要将res保存

我参与11月更文挑战的第27天，活动详情查看：2021最后一次更文挑战 1124. 表现良好的最长时间段 给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的

我参与11月更文挑战的第26天，活动详情查看：2021最后一次更文挑战 回顾 我们回顾一下141 链表中是否有环。 思路一 ：hash表 我们通过hash表来存储遍历过的值,如果遍历的值在hash表里

我参与11月更文挑战的第25天，活动详情查看：2021最后一次更文挑战 206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 解题思路： 普通解法 我们首先需要一个变

我参与11月更文挑战的第24天，活动详情查看：2021最后一次更文挑战 331. 验证二叉树的前序序列化 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如

我参与11月更文挑战的第23天，活动详情查看：2021最后一次更文挑战 删除排序链表中的重复元素 思路： 关于链表删除的问题，头节点也要考虑删除。所以这里需要借助虚拟头节点来指向头部，方便处理。 我们

我参与11月更文挑战的第22天，活动详情查看：2021最后一次更文挑战 基本计算器 II 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 解题思路：

我参与11月更文挑战的第21天，活动详情查看：2021最后一次更文挑战 给定一个二叉树，返回它的 后序 遍历。 先介绍一下二叉树的遍历规则： 二叉树有前序，中序，后序遍历。前、中、后是针对根节点。 如

我参与11月更文挑战的第20天，活动详情查看：2021最后一次更文挑战 桶排序 代码示例 归并排序 代码示例

我参与11月更文挑战的第19天，活动详情查看：2021最后一次更文挑战 题目 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "A

我参与11月更文挑战的第18天，活动详情查看：2021最后一次更文挑战 读题 思路一 递归 思路二 迭代 类似的题 leetcode1721 交换链表中的节点 1712题是很简单的题目，这里就不做讲解

我参与11月更文挑战的第17天，活动详情查看：2021最后一次更文挑战 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 1. 思路一： 将k个链表

我参与11月更文挑战的第16天，活动详情查看：2021最后一次更文挑战 我们采用的是 中心扩散法 ， 那么什么是 中心扩散 呢？ 中心扩散就是以一个或两个字符为起始点向左右两边拼接字符, 直到两边字符

我参与11月更文挑战的第15天，活动详情查看：2021最后一次更文挑战 考虑动态规划来做: 每个动态规划都可以考虑用网格来做 每个单元格都是我们拆解的一个子问题，每个单元格的值记录你的优化解。 单元格

「这是我参与11月更文挑战的第14天，活动详情查看：2021最后一次更文挑战」 首先，来个开胃菜。给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 我们首先分析连续递增i

「这是我参与11月更文挑战的第13天，活动详情查看：2021最后一次更文挑战」 此算法思想来源与数据流中第k大的数字。 用传统思想考虑的话，有多少就遍历多少，排序一遍，然后取k-1的位置就是第k大的数