869.
reorderedPower
命名取这样好皮
字母绕口令
今天的感觉应该有更标准的做法
我只会偷懒做table
class Solution {
public:
bool reorderedPowerOf2(int n) {
if(n == 1) return true;
vector<vector<int>> cheats;
for(int i = 1, cnt = 0; cnt < 32; cnt++, i <<= 1){
vector<int> cheat(10, 0);
for(int num = i; num > 0; num /= 10){
cheat[num % 10]++;
}
cheats.emplace_back(cheat);
}
vector<int> check(10, 0);
for(int num = n; num > 0; num /= 10){
check[num % 10]++;
}
for(int i = 0; i < 32; i++){
bool res = true;
for(int j = 0; j < 10 and res; j++){
if(cheats[i][j] != check[j]){
res = false;
break;
}
}
if(res) return res;
}
return false;
}
};

我只会傻傻的backtrack全部列出来了