Leetcode第240场周赛总结+题解

Posted 2021-06-27 ！0 ！

一、前言

总结一下这一次周赛，这次比赛做出了两题，排在900+。一刚开始看第一题时感觉不是很好，因为感觉要用前缀和做，但是通过以往的经验，第一题基本上都是暴力做，所以我看了一下数据范围，果然可以暴力，就直接暴力做了，但是思路还不是很清楚，所以想了很长的时间。第二题一看就知道用双指针，秒过。然后看了一下排名，发现y总已经ak了，就开始做第三题，结果没想明白，知道要用前缀和，后面慢慢发现还要用单调栈，可是有点忘记单调栈了（用得太少了），觉得很麻烦，而且当想到用单调栈的时候没什么时间了，所以就这样结束了。希望继续加油吧！比上一次排名好了很多。

二、题解

第四题没有写，因为用到了拓扑排序，没学过，等学完算法基础课之后再去尝试一下。
Leetcode5750. 人口最多的年份(暴力+差分)：https://blog.csdn.net/qq_44713772/article/details/116563566
Leetcode5751. 下标对中的最大距离(JAVA双指针)：https://blog.csdn.net/qq_44713772/article/details/116563837
Leetcode5752. 子数组最小乘积的最大值(JAVA前缀和+单调栈（JAVA栈+数组模拟）)：https://blog.csdn.net/qq_44713772/article/details/116564868

三、今天母亲节，祝大家的母亲母亲节快乐！今天晚上还要打一场牛客网的比赛，好久都没打了，希望好好加油吧！