算法题解

「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一

「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 示例 1：

「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回

「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k

「这是我参与11月更文挑战的第3天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。

「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例 1：

「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。 示例 1： 示例 2

「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 翻转一棵二叉树。 示例： 输入： 输出： 这个题目就是让我们把每个节点的左右子树互换一下，一个

「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 示例 2： 示例 3

「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。

「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的

「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否