最近几场比赛打的好迷
AB水题不解释,就是B读题的时候条件搞错了多花了点时间
总体来说读完题目能直接写出来
C
因为只删除前缀,所以我们可以倒着来看,感觉自己搞复杂了.
假如数组从最后一位开始倒着递增的话,当我们遇到第一个不满足递增的位置时,只要要求从这个位置开始向左递减即可.
假如数组从最后一位开始倒着递减的话,那它就只能一直递减下去,即遇到的第一个不满足的位置,那就必须要删到这个位置.
debug了一个半小时,贪心策略选错了,无语了
怎么越学越不会啊
D
这里是引用
https://blog.csdn.net/Erin_jwx/article/details/107427950