算法

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

二叉树的最大深度 给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C

不同的二叉搜索树2 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 不同的二叉搜索树 给你一个整数 n ，求

删除排序链表中的重复元素2 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 分隔链表 给你一个链表的头节点 head 和一个特定值

组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 解题思路：DFS 子集 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）

加一 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 解题思路：给定数组代表一个十进制数，数组的0下标是十进制的

螺旋矩阵2 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。 解题思路：里面元素是1 - n*n，并且数组是顺序螺旋排列

Pow(x,n) 实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。 解题思路：用递归的方式，将n 二分下去，注意n的正负和奇偶。 最大子数组和 给你一个整数数组 nums

缺失的第一个正数 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 解题思路：为了减少复杂度，可以把数组缓存到map中，然后将 i 从1开始循环，一次对比map中是否存在 i

搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 解题思路：二分搜索 有效数独 请你判断一个 9 x 9 的数独是

移除元素 给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 解题思路：回溯算法。这一类问题是在一棵隐式的树上求解，可以用深度优先遍历，也可以用

电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 四数之和 给你

回文数 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 解题思路：注意负数，10的情况。 盛最

两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 解题思路：这道题最优的做法时间复杂度是O(