从例子进行分析3,[1,2,3]在index = 0，有两种选择： 取 得到取值 1 不取 得到取值 0 这个位置能拿到的最大收益就是1在index = 1，也有两种选择： 取 （此时，由于相邻的两个下标是不能取的，因此，得到的值只能是 2 +（index = -1的最大收益）= 2 不取 那到目前位置（此时可能获得的收益就是index = 1的最大收益），取值就是 1 这个位置能拿到的最大收益就是2在index = 2，也有两种选择： 取 此时得到的值就是 3 + （index = 0取，时得到的最大收益 = 1） = 4 不取 此时得到的值就...

核心的思路： 二叉搜索树中，中序遍历时，得到的是一个升序的结果。结合题意，当存在两个错误的节点时，会存在一个序不一致的地方。举例来说，假设正确的二叉搜索树的中序遍历是：1，2，3，4，5而一个存在错误的节点是5，2，3，4，1很明显，错误的地方是5和1，观察可以发现 5 > 2 ,同时4 > 1 那么我们在中序遍历的时候，可以先保存一个pre，如果root->val < pre,则走到了一个错误的点，保存下来。 那么针对上面的例子，我们得到的保存结果就是 5 2 4 1，最终我们取头和尾得到：5 1题目要求我们升序输出，然后再颠倒下，得到：1，5 class Solu...

RT 

10.13头条面经(算法工程师) 凉系列 1.关于预约时间，当初可以选9.22和10.13，偷懒选了10.13(宜早不宜晚) 2.自己觉得最能代表的项目 3.手写快排 4.手画gru，并解释门(视频面，纸上画，给镜头看) 5.lstm和gru和传统rnn对比 6.项目中有没有正在实际线上部署的 失败总结 0.面经学习，学习过往面经，总结前辈面试经验 1.面试选择宜早不宜晚 2.基础部分，除了刷leetcode，算法与数据结构中的(堆排，快排，归并，希尔，以及二分，二叉树前中后序，非递归前中后序，树转链表等等也要复习) 3....

如题，只想用符号表达我此刻的想法。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

银联笔试最后显示证件号无效？