that_good的博客

一、单调栈的概念 单调栈是指，栈里面的元素从栈顶到栈底的排列顺序都是单调的（要么递减，要么递增） 二、原题展示 利用单调栈的解法代码（看官方解法二仿写）： 利用单调栈的解法代码（官方解法二仿写）：  这里代码的单调栈sta起到的作用是——存放nums的下标.  然后比较栈顶下标对应的元素与正常遍历nums[i%len]的大小， 如果nums[i%len]较小，那么将其下标继续放入栈，使栈下标对应的元素是递减排列。 如果栈顶下标对应的元素较小，那么就找到了...

一、原题 官方给的解法二: 解法代码： class Solution { public: vector<int> countBits(int num) { vector<int> bits(num + 1); int highBit = 0; for (int i = 1; i <= num; i++) { if ((i & (i - 1)) == 0) { highBi