LeetCode(微博搜索)-20230901-1

本条微博地址 逐梦ovo
有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。 本条微博地址 淳员外
一孕傻三年之花了2h刷了一道leetcode 本条微博地址 TheoDawson
好累啊，上个水课还得看leetcode… 本条微博地址 今天努力挣钱养猫了吗
@力扣LeetCode 服务器挂啦 本条微博地址 YZJss
力扣崩了？ @LeetCode中国微博 本条微博地址 减肥肥吃肉肉
刷leetcode 两小时两道easy sql题都没有做完的我 打开A/B testing开始发呆二十分钟 现在决定放过自己睡大觉 （2019年 我妈：我认为你不适合学计算机 我：尊嘟假嘟？ 2023年 我：尊嘟） 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
排列组合问题。分别假设买0，1，…，n根钢笔情况下，我们最多能买多少根铅笔。这里注意上界n为所有钱全买钢笔的情况，计算剩余钱数购买铅笔时，记得加一表示一根都不买。这里有个小技巧，可以遍历价格高的文具，减少循环次数。
国际站每日一题今日思路：
计算机基础知识题。这道题需要对二进制有一定的理解。基础解法为采用类似__builtin_popcount的操作统计每一个数的二进制1的个数。时间复杂度为O(n)的解法为使用动态规划，假设我们知道x的二进制1的个数，而y的二进制只比x多一个1，那么就可以快速知道y的二进制1的个数。X与Y有何关系。不妨这里使用移位操作，移位操作即将所有数位向右移动一位，相当于除2操作，若我们从小到大遍历，移位后的结果一定已经计算，这时只需要检查当前数被移走的那一位是否是1即可。
#leetcode# #每日一题# #每天59秒拿下每日一题#