leetcode周赛446 - leetcode周赛446技术,学习,经验文章

Espresso Macchiato

21 天前

Leetcode 3523. Make Array Non-decreasing这一题思路上来说就是一个栈的问题，就是从后往前依次考察每一个元素，显然，当前位置要么被舍弃，要么被保留，但是无论如何其对应位置一定会留下一个至少不小于当前元素大小的新元素，因此，后续所有比起更小的元素都无法被保留。