Daily C/C++ 可怜的小猪 今天这个文章思路来源于leetcode的每日一题 题目链接 万能的网友们给出了各种各样的解题方法，这里我也提两种我认为比较有意思的方法 首先一个通用的前提是，我们对于题目中给出的时间限制，我们可以令stage = ceil(minToTest / minToDie) 即我们一共有stage轮操作的机会 这里，我们将bucket个桶分成一个k维的超立方体，或者是一个k维的矩阵。他们的长度都是stage + 1 因为每个小猪在每一轮都有可能死掉，所以一个小猪在stage轮中的状态为第…
Daily C/C++ 接雨水 leetcode的题，这道题算是十分经典的一道题了，有很多种解法 题目链接 对于单调栈的做法来说，我们维护的是每个元素两边比他大的第一个元素的值以及位置，然后用值乘上这两个比他大的元素划分出来的范围，就是结果 这种做法更像是把答案用高度来进行横向的切割 而更加简单的思路是维护每个元素的两边的最大值，然后每个元素的贡献就是两个最大值之间较小的那一个减去当前元素的高度 这种做法是把答案纵向切割，单独考虑每个位置，长度永远就都是1 这里想说的是维护最大值的算法的一个优化版，就是利用双指针维…