面試題 01.01. 判定字元是否唯一
class
solution
return
true;}
};
class
solution
};
class
solution
return res;}}
;
申請乙個map用於儲存字元出現次數，如果排列能夠構成回文串，那麼字串**現奇數次的字元最多允許有1個
class
solution
return
true;}
};
首先判斷兩個字串長度，相差大於一返回 false
若 first[i] == second[j]，不需編輯，i，j 加一
若 first[i] != second[j]，分為三種情況：
first[i] == second[j+1]，那麼 j++，op_cnt++
first[i+1] == second[j]，那麼 i++，op_cnt++
以上兩種都不符合，那麼使用替換操作，i++，j++，op_cnt++
注意，一旦 op_cnt > 1，返回 false
遍歷結束後，若仍有一方未走到結尾，且相差的長度 + op_cnt 大於 1，則返回 false。
class
solution
else
else
if(first[i]
==second[j+1]
)else}}
if(max(fl-i,sl-j)
+cnt>1)
return
false
;return
true;}
};
程式設計師面試金典
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...