【位运算】最少的次数就是start和goal不同的二进制位的数量,可以将两个数xor后,结果中1说明在该位数值不同,因此返回1的数量即可。
数组的三角和
【模拟】倒着的杨辉三角。
选择建筑的方案数
【模拟】就是计算010和101的出现次数,010的情况:对每个1统计左边0和右边0的个数;101:对每个0统计左边1和右边1的个数。
构造字符串的总得分和
【KMP】题意是求扩展 KMP(Z 数组)的所有元素之和。