LeetCode(微博搜索)-20231204-1

本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
逆中序遍历题。BST一个特性是中序遍历为有序数列；借助这一特性即可计算所有大于等于当前节点值之和。维护一个全局变量pre为前缀和，表示比大于等于当前节点的值之和，使用逆中序遍历遍历所有节点，同时更新前缀和，以及二叉树节点值。这里的逆中序遍历和中序遍历的唯一区别是依次遍历右子树，根节点，左子树；而常规中序遍历为左子树，根节点，右子树。这里为什么这么做呢？知道的友友可以打在评论区。
国际站每日一题今日思路：
滑动窗口题。维护一个滑动窗口，窗口大小为3，当且仅当窗口内所有字符相同时，与当前最大值进行比较，维护全局最大值即可。
#leetcode# #每日一题# #每天59秒拿下每日一题# 本条微博地址 Blanca_13755
不是吧 我不是有一天也要刷leetcode的人吧 本条微博地址 用户7782658433
每次做完饭收拾完再位移到桌子前准备打开电脑开始数据分析这门课的时候🤗大脑就开始精准疼痛了…之前学数学统计的时候都不这样啊 刷leetcode都不这样啊