leetcode3781 - leetcode3781技术,学习,经验文章

Espresso Macchiato

3 小时前

Leetcode 3781. Maximum Score After Binary Swaps这一题是Leetcode双周赛172的第三题，是一道medium难度的题目。这一题的思路就是一个有序栈的思路，对于任意一个 1 1 1出现的位置，他能取到的最大值就是其前方所有出现过的元素的最大值，因此，我们只需要维持一个有序数组，其元素为前序所有元素的值，然后每次遇到一个 1 1 1的位置，就弹出当前数组中最大的值即可。