九极天

环形链表 思路一：记录遍历过的链表的所有地址，看下一个节点的地址是否在这里出现过 采用切片存 采用 map存 快慢指针法： 快指针移动两步，慢指针移动一步

思路一： 遍历数组，用一个 map 记录每个字符的出现次数，返回 map 中出现次数为 1 的元素值 思路二：异或运算 给这整个数组来个大的异或运算即可

思路一：正则表达式判断，剔除多余字符 思路二：遍历判断每个字符，判断思路一：正则表达式判断，剔除多余字符 思路二：遍历判断每个字符，判断

买卖股票的最佳时机 思路一：暴力算法 分别列出第 1 2,,,n 天买入时获取的最大利润，取最大值 思路二：递推 第 i 天买入时的最大价值，与第 i+1 天买入时的最大价值找关系 或 买卖 pric

杨辉三角 思路 一： 找到规则，下一行由上一行的结果决定 输入为 n，则生成 n 行 优化：杨辉三角形每一行是个对称结构，算一半即可 可否直接推出某一行的值 思路二：使用递归迭代，后一行依赖于上一行

思路一： 暴力方法，穷举所有路径，判断和是否相等，如果遇到相等的，返回 true 。。。 思路二： 两条路径有相同的父路径时，可以共用父路径的值 。。。 思路三： 递归 从根节点 a 到叶子节点，存在

二叉树的最小深度 思路： 最小深度=左子树的最小深度、右子树的最小深度的最小值 注意，叶子节点必须是左、右子树都为 nil 的节点 空节点不算

思路： 递归，判断树是否平衡二叉树即左子树、右子树都是平衡二叉树 夭折 递归的方式不对，应该以获取树的高度函数递归 树的高度返回值代表两种含义，可以提前阻断执行。

思路： 中间节点作为根节点，左边作为左子树，右边作为右子树 每个节点都这样操作，采用递归思路： 中间节点作为根节点，左边作为左子树，右边作为右子树 每个节点都这样操作，采用递归