geek_wmy

二叉树的最大深度 给定一个二叉树 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