题目135分发糖果

想出来一个极其绕弯的方法，需要用到单调栈，还需要反复判断边界，但总时间复杂度是O(n)。想出来后感觉思路不好翻译成代码，结果看题解是用的贪心……气不过😡😡😡，于是找GPT求助，把这道题魔改成必须用单调栈才能写的题🥰🥰🥰

如图

PS

我觉得GPT总结的很对，无论是否用到单调栈，这种题都有个固定的模式，是一个序列型问题，需要同时满足正向规则和逆向规则，则两次遍历分别只记录一个方法规则的情况。至于是否是贪心or单调栈什么的，不重要，和具体的设定条件有关。
然后就涉及到两次遍历压缩成一次的问题，需要特定技巧，不是很简单。