flip bit to win：將乙個整數中的某一位元位置位，輸入該整數的二進位制表示中最長的位元位為1的長度。
可以把int轉換為0、1序列長度的表示方式，然後依次嘗試將0序列中最左或者最右的0置位，並和左右兩部分的1序列合併，最終找出最大值，演算法的時間複雜度為o(b)，空間複雜度也為o(b)，其中b表示輸入資料以位元位表示的長度，也可以視為o(1)。
class
solution
if(total > ret) ret = total;
}return ret;
}private
: vector<
int> vecseqlen;
void
calseqlength
(int num)
cnt++
; num >>=1;
} vecseqlen.
push_back
(cnt);}
};
o(1)的，從右向左掃瞄每一位，使用curr記錄當前1序列的長度，prev記錄緊鄰當前序列右側第1個0的1序列長度。curr + 1 + prev可以表示翻轉curr和prev之間的0，但是不存在prev序列時，curr + 1 + prev可以表示翻轉curr位置上的0，因此兩種情況的**是一致的。
class
solution
num >>=1;
}if(ret < curr +
1+ prev) ret = curr +
1+ prev;
return ret;}}
;
程式設計師面試金典
1.有個小孩正在上樓梯，樓梯有n階台階，小孩一次可以上1階 2階 3階。請實現乙個方法，計算小孩有多少種上樓的方式。為了防止溢位，請將結果mod 1000000007 給定乙個正整數intn，請返回乙個數，代表上樓的方式數。保證n小於等於100000。int countways int n retu...
程式設計師面試金典 2 2
return kth to last 返回單鏈表中倒數第k個元素。下面會分別使用遞迴和非遞迴的方法來解決這道題，一般來說遞迴的方法寫起來更容易，但是效率一般不是最好的，比如這道題遞迴解法的 量大約是非遞迴解法的一半，但是時間複雜度依然是o n 遞迴解法。這種方法的本質是先遍歷到鍊錶尾部，最後再返回的...
程式設計師面試金典 2 4
partition 編寫 將鍊錶中小於x的元素放在鍊錶的前半部分，大於x的元素放在鍊錶的後半部分，沒有順序要求。如果是陣列的話，根據x對陣列進行劃分的方法類似於快排。對於鍊錶會更簡單一些，可以直接將原始鍊錶拆分為兩個鍊錶，乙個中所有元素比x小，乙個中所有元素比x大，最後再進行連線。通過在鍊錶中使用b...