对于字符串s的某个位置i而言,我们只关心「位置i自己能否形成独立 item 」和「位置i能够与上一位置(i-1)能否形成 item」,而不关心i-1之前的位置。...
根据丑数的定义,有如下结论:1 是最小的丑数。对于任意一个丑数 xx,其与任意的质因数(22、33、55)相乘,结果(2x2x、3x3x、5x5x)仍为丑数。...
二分查找...
对于每根柱子而言,只需要找出「其左边最高的柱子」和「其右边最高的柱子」即可。...
让「同一颜色的兔子数量」尽量多,从而实现「总的兔子数量」最少。...
在字符串头部追加一个空格,以减少边界判断(使下标从 1 开始,并很容易构造出可滚动的「有效值」)。...
求子集问题本质上是求指定的若干元素的不超固定长度的组合问题,也就是求组合。...