算法

使用单调递减栈来存储还没有找到更高温度的天的索引。当遇到更高的温度时，就可以确定栈中某些天的答案。。

思路 解题过程 示例1：查找节点5和节点1的最近公共祖先 查找路径到节点5： 从根节点3开始：[3] 访问左子节点5：[3, 5] 找到目标节点5，返回路径 [3, 5] 查找路径到节点1： 从根节点

如果有相同的节点，那么尾部一定是对其的 可以先找到链表长度的差值，然后同步向后移动 如果找到一样的节点则说明有相交，没有找到就没有相交

你选用何种方法解题？ 双指针 1. 先进行排序 2. 如果和前面一个元素相同，就不用进入遍历

我们可以把这个问题看作是求面积最大的问题，两个边的坐标相减再乘以对应短的边 所以我们要面积最大，肯定是希望值小的那一边换掉 设left=0和right=len-1，数值小的向中间移动，一边计算面积，记

遍历数组，存到哈希表中 遍历数组，判断这个数前一个数在不在哈希表里，不再我们就向前遍历，存在就len+1 这样我们就不会重复遍历了，比如数列2,3,4；只

最优二叉搜索树 定义 最优二叉搜索树是搜索成本最低的二叉搜索树，为了衡量二叉搜索树的搜索成本，需要设置合适的代价函数。 可以用比较次数作为二叉搜索树的代价函数。

1985. 找出数组中的第 K 大整数 给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。 返回 nums 中表示第 k 大整数的字符串。