算法
就叫啥也不会吧
这个作者很懒,什么都没留下…
展开
-
电话号码的字母组合
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。的字符串,返回所有它能表示的字母组合。原创 2024-01-30 17:44:05 · 372 阅读 · 1 评论 -
比特位计数
因为最高有效位对应的二进制数与要求的正整数的二进制数来说只有最高位的1是一样的其他全是0,那么我们用x-y的二进制数就比x少了最高位那个1,但是其他位数和j的二进制数是一样的,因此就可以用bits[x] = bits[x-y]+1来表示。那么问题就变成找到这个j,方法就是对于正整数x来说,找到小于等于x并且是2的整数次幂的最大数y,也就是找到x的最高有效位对应的数是什么,比如9的二进制数是1001,最高有效位对应的是1000也就是十进制的8,方法二:动态规划,最高有效位。方法三:动态规划,最低有效位。原创 2024-01-26 11:53:51 · 384 阅读 · 1 评论