轉(zhuǎn)換數(shù)字的最少位翻轉(zhuǎn)次數(shù)

【位運算】最少的次數(shù)就是start和goal不同的二進制位的數(shù)量，可以將兩個數(shù)xor后，結(jié)果中1說明在該位數(shù)值不同，因此返回1的數(shù)量即可。

數(shù)組的三角和

【模擬】倒著的楊輝三角。

選擇建筑的方案數(shù)

【模擬】就是計算010和101的出現(xiàn)次數(shù)，010的情況：對每個1統(tǒng)計左邊0和右邊0的個數(shù)；101：對每個0統(tǒng)計左邊1和右邊1的個數(shù)。

構(gòu)造字符串的總得分和

【KMP】題意是求擴展 KMP（Z 數(shù)組）的所有元素之和。