今天是单调栈和差分数组，轻松拿捏
来提每日一题
2024-06-25 12:17:20
摔出一封录取通知 北美求职 转码 每日一题 近期找工作现状 leetcode 刷题
国区每日一题今日思路：
单调栈。使用单调栈维护一个递增栈，每次将当前元素加入栈中时，弹出比当前元素小的元素同时更新下一个最大值。因为数组是循环数组，遍历到结尾时需要重新从头开始遍历一次，第二次遍历只更新下一个最大值，元素不入栈直到遍历到栈底元素。
国际站每日一题今日思路：
差分数组。使用差分数组记录翻转情况，若当前位置为不为1操作数加一，累计差分数组得到当前位置已经翻转的次数，两者之和为奇数说明当前位置需要翻转，使用差分数组记录所影响的子数组；若翻转位置超出数组长度返回-1。看到这点个关注和赞吧[喝奶茶R]
0
阅读：0
