LeetCode(微博搜索)-20231221-1

本条微博地址截枝动物
leetcode、twitter争相完成了十二月的kpi，猜猜一月份谁首崩 本条微博地址gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
单调栈问题。将美丽塔分为两部分，前缀和和后缀和，若选取当前塔为峰值，那么有高度和为pre[i]+suf[i]+h[i]。这里pre和suf分别表示不包含i位置的前后缀和。对于前后缀和的计算可以借助单调栈，栈中元素递增排列，每次将比当前位置高的塔替换成当前高度，用当前高度乘以替换塔个数加上未被替换的前后缀和，得到以当前塔作为峰值的前后缀和，接着假设以每一座塔作为峰值寻找最大和即可。
国际站每日一题今日思路：
排序题。找到相邻两点中最宽的区间。这里解法非常多，我使用的是将数组按照x轴排序，寻找相邻两点中宽度最宽的区间即可。
#每日一题##leetcode##每天59秒拿下每日一题# 本条微博地址是荷兰弟的小卷毛鸭
tmd 考试全炸 我已经准备开始刷leetcode找工作了 晚申一年研 准备retake两门课 太绝了 搜索微博更多关键词-LeetCode