boolean evaluation：給定乙個只含有1、0、&、|和^的布林表示式，求所有加括號的方式，使得該表示式的值為result，不考慮多餘括號的情況。
與其說加括號，不如說決定每個位運算子的被求值的順序，首先選定乙個運算子作為最後求值的運算子，該運算子將表示式分成了兩部分，在左右兩部分都被求值後，根據該運算子的運算規則，求出整個表示式的值。
基本思路有了，還需要稍微變化一下。因為整個表示式的值已經確定為result了，所以要根據左右表示式取值真假的個數和運算子的含義，使用乘法公式計算。
class
solution
private
: string expr;
vectorint,
int>>
> count;
intcounteval
(size_t begin, size_t end,
bool bres)
if(bres && count[begin]
[end]
.first !=-1
)return count[begin]
[end]
.first;if(
!bres && count[begin]
[end]
.second !=-1
)return count[begin]
[end]
.second;
int lt, lf, rt, rf, t;
pair<
int,
int>
sum(0,
0);for
(size_t op = begin +
1; op < end; op +=2
) count[begin]
[end]
= sum;
if(bres)
return sum.first;
else
return sum.second;
}int
evaltrue
(char c,
int lt,
int lf,
int rt,
int rf)}}
;
程式設計師面試金典
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...