qq_43541423的博客

这题和接雨水类似，不过是反方向的，单调栈单调递增，遇到比栈顶元素小的元素时，弹出栈顶元素并和新栈顶一起讨论，每次选择弹出的栈顶高度*当前栈顶元素下标与当前下标的差值，得到矩形面积。单调栈从栈底到栈顶单调递减，遇到下一个元素大于栈顶元素时（while），弹出栈顶元素作为凹槽的底，新元素为右边界，弹出元素后的栈顶为左边界，计算width和high计算凹槽体积。单调栈指从栈底到栈顶单调递增/递减的栈，可以使用单调栈查找右边最近的更大值。这题在遍历过程中有些不一样，但是本质依然是单调栈。

本轮的不可重复指的是在{1, 1, 2}，3中不出现两个{1, 2}，为了开销不可以在最后筛选去重，可以在处理之前进行判断，如果该数字相同的数字已经被遍历，则不再执行递归。和77类似，不过可以把判断总和的部分放在叶子节点处理，不用放在循环里，在回溯的部分记得把总和也回溯一下，不要只回溯item。需要注意：for循环回溯是横向，递归是纵向，因此判断前面的数字已经被遍历的判断条件应该是used[i-1] == false。每轮递归遍历的是digits的每个数字，"23"里的2。

交换，没有难点注意题干是“每2k”次，所以要有循环在对剩余的处理中，要先检查每次的剩余数量，包括第一次，所以应该先计算剩余多少决定怎么交换，如果剩余多余2k再进行前k的交换。

当我们遇到了要的时候，就要考虑哈希法。但是哈希法也是，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。用哈希表存储每个字母及对应的数量，代码随想录用了26字母的数组解决，我用的HashMap记录s，再遍历t，减掉t中字母后得到最后的HashMap。

可以把环分成x, y, z，分析三者之间的数学关系。

【代码】代码随想录——数组 刷题记录。