这题不难,只是自己写的时候反复犯各种错误,让我很生气。
可能是睡眠不好,精神不好,或者心情不好,导致写的时候心浮气躁,各种错误。
真想扇自己。
class Solution {
public:
int integerReplacement(int n) {
unordered_map<long long, int> m;
m[1] = 0;
return helper(m, n);
}
private:
int helper(unordered_map<long long, int>& m, long long n) {
if (m.find(n) != m.end())
return m[n];
if (!(n & 0x1))
m[n] = helper(m, n/2) + 1;
else {
int v1 = 1 + helper(m, n+1);
int v2 = 1 + helper(m, n-1);
m[n] = min(v1, v2);
}
return m[n];
}
};
//真是太蠢了!