01 2023 档案
摘要：0x01 单调栈 1. 什么是单调栈 所谓单调栈，就是栈中的元素都是单调的。 2. 适用场景 一般，通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。 通常，单调栈中存储的是元素的下标。并且一般情况下： 寻找右边第一个比自己大的数，从栈底
阅读全文
摘要：题目描述 主要元素 思路 这种找**“数组中出现次数超过一半的元素”**的题目的算法是固定的 -- 摩尔投票法 如果存在这么一个数，他的出现次数超过数组大小的一半，也就是说，他出现的次数之和大于其他元素的出现次数之和 那么将这个数和其他数两两抵消之后，最后剩余的数的集合一定是它本身。 算法思路： 设
阅读全文
