分类:每日一题

7 篇文章

【每日一题】解码方法

对于字符串s的某个位置i而言,我们只关心「位置i自己能否形成独立 item 」和「位置i能够与上一位置(i-1)能否形成 item」,而不关心i-1之前的位置。...

【每日一题】丑数 II

根据丑数的定义,有如下结论:1 是最小的丑数。对于任意一个丑数 xx,其与任意的质因数(22、33、55)相乘,结果(2x2x、3x3x、5x5x)仍为丑数。...

【每日一题】寻找旋转排序数组中的最小值

二分查找...

【每日一题】直方图的水量

对于每根柱子而言,只需要找出「其左边最高的柱子」和「其右边最高的柱子」即可。...

【每日一题】森林中的兔子

让「同一颜色的兔子数量」尽量多,从而实现「总的兔子数量」最少。...

【每日一题】最长公共子序列

在字符串头部追加一个空格,以减少边界判断(使下标从 1 开始,并很容易构造出可滚动的「有效值」)。...

【每日一题】子集

求子集问题本质上是求指定的若干元素的不超固定长度的组合问题,也就是求组合。...