leetcode刷题

Design a queue that supports push and pop operations in the front, middle, and back.

设计实现双端队列。 你的实现需要支持以下操作： insertFront insertLast deleteFront getFront getGear isEmpty isFull

设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

给定一个已排序的链表的头 `head` ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

给定一个已排序的链表的头 `head` ， 删除所有重复的元素，使每个元素只出现一次*。返回 *已排序的链表* 。

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。

如果你感觉冥思苦想不得其解十分痛苦，多想一想突破之后的感觉，想一想那一刹那的幸福和解题之后通透的快乐，所有的痛苦都是暂时的，一切都会明亮起来。 今天我们一起来解题： 快乐数

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

关于连通性的问题 我们一般使用 1. 并查集 2. 图模型 来解决问题。 今天这道题 省份的数量是一个明显的 连通性问题。

我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。）

路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 tips: 给定的是二叉搜索树， 这个条件很重要

给定一个二叉树，检查它是否是镜像对称的。 Given the root of a binary tree, check whether it is a mirror of itself.

给你两棵二叉树的根节点 `p` 和 `q` ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

给定一个二叉树的根节点`root`，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

给定一个二叉搜索树的根节点 `root` ，和一个整数 `k` ，请你设计一个算法查找其中第 `k` 个最小元素（从 1 开始计数）。

题目 实现一个函数，检查一棵二叉树是否为二叉搜索树。 Implement a function to check if a binary tree is a binary search tree.