关注我，每天59秒拿下每日一题
国区每日一题今日思路：
逆中序遍历题。BST一个特性是中序遍历为有序数列；借助这一特性即可计算所有大于等于当前节点值之和。维护一个全局变量pre为前缀和，表示比大于等于当前节点的值之和，使用逆中序遍历遍历所有节点，同时更新前缀和，以及二叉树节点值。这里的逆中序遍历和中序遍历的唯一区别是依次遍历右子树，根节点，左子树；而常规中序遍历为左子树，根节点，右子树。这里为什么这么做呢？知道的友友可以打在评论区。
国际站每日一题今日思路：
滑动窗口题。维护一个滑动窗口，窗口大小为3，当且仅当窗口内所有字符相同时，与当前最大值进行比较，维护全局最大值即可。
leetcode每日一题每天59秒拿下每日一题