leetcode

题目： 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树

题目： 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 算法： 一般的想法是排序加遍历，或者map+heap。这里充分利用第三最大这个特性。时间复杂度O（n）

题目： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 算法： 递归算法没啥好说的

题目: 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构

题目： 给你一个整数数组 nums，请你将该数组升序排列。 算法: 方法一：冒泡法 当前数字和下一个数字比较，将大的数字往后交换。交换的次数涉及的变量比较多 方法二：插入法 左侧已排序，右侧未排序。每

题目: 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 算法： 计算left

题目： 给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。 算法： 层序遍历，nil节点不要入stack

题目: 给出二叉树的根节点 root，树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。 返回森林中的每

题目： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 算法： 方法一： 迭代 方法二： 递归

题目： 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是

题目： 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返

题目： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 算法： 高度平衡二叉树：【每个】节点的【最

题目： 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 算法： 这里时归并排序的思想。 思路要清晰，代码才简单。实现思路清晰的途径是先写接口，再写实现

题目： 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请

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

题目： 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 算法： 链表反转

题目： 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 解法： 方法一：跌跌撞撞法 总体思路是

题目： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 算法： 字符串的术语 子序列：字符串首尾中间挖掉一些字符得到。 子串（连续子序列）：字符串首尾截断一部分字符得到。 字符

题目： 给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： answer[i] == "FizzBuzz" 

题目: 给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。 解法： 注意理解题意，