欢迎光临散文网 会员登陆 & 注册

复盘|第75场双周赛

2022-11-07 22:50 作者:UCLmsc  | 我要投稿

转换数字的最少位翻转次数

【位运算】最少的次数就是start和goal不同的二进制位的数量,可以将两个数xor后,结果中1说明在该位数值不同,因此返回1的数量即可。

数组的三角和

【模拟】倒着的杨辉三角。

选择建筑的方案数

【模拟】就是计算010和101的出现次数,010的情况:对每个1统计左边0和右边0的个数;101:对每个0统计左边1和右边1的个数。

构造字符串的总得分和

【KMP】题意是求扩展 KMP(Z 数组)的所有元素之和。


复盘|第75场双周赛的评论 (共 条)

分享到微博请遵守国家法律