LeetCode(微博搜索)-20240228-1

本条微博地址 那天的仁川
贵司OJ还不错 没leetcode那么恶心 本条微博地址 金汤虾球面-
马上三月了，准备重新开刷 leetcode 本条微博地址 nowyouseeeeme
久违的打开leetcode 加油ljr在刷题和考试这方面你就没输过🧘🏻♀️ 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
贪心问题。位于最大路径和的节点不需要增加，根节点位于最大路径和，所以也不需要增加。而每个节点能增加的最大值，取决于从子树走到当前节点路径和中最大的那一条，即节点增加最大值为最大路径和减去前序路径和，再减去子树路径和最大值。首先自底向上计算最大路径和，与此同时记录子树最大路径和。接着从上到下，累加路径和，使用子树最大和得到每个节点增加的最大值，同时加入答案。
国际站每日一题今日思路：
二叉树左下角。因为前序遍历中左子树优先被遍历，借助前序遍历保证最左。最下如何保证？最下需要根据深度，不妨维护一个变量为当前遍历到的最深处。每当遍历到更深层且为叶子节点时，将第一个被遍历到的节点存起来，这样既保证最左又保证最下。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 卷积使我快乐