漢諾塔問題：p141
用兩個stack設計乙個佇列 p142
結合上題，佇列實現max操作，要求盡量提高效率。（程式設計之美）
找出二叉樹中指定節點的下乙個節點（中序後繼），假定每個節點有父指標。p154
二叉樹某兩個節點的公共祖先。p155
判斷t2是否是t1的子樹。p159
列印二叉樹節點數值總和等於某個給定節點的所有路徑。 p161
列印0-1之間double數字的二進位制表示 p164
編寫乙個函式，確定需要改變幾個位，才能將整數a轉成整數b。p171
9.3 尋找magic index。p224
確定某字串的所有排列組合。 p229
9.8 給定數量不限的硬幣，25，10，5，1，編寫**計算n分有幾種表示法。p232
9.10 n個箱子，寬w、高h、深d，箱子不能翻轉，下面的箱子的寬度、高度和深度必須大於上面的，實現乙個方法，搭出最高的一堆箱子。 p236
9.11 給定乙個布林表示式，由0、1、&、|、^等符號組成，以及乙個想要的布林結果result，實現乙個函式，算出有幾種括號的放法可使該表示式得出result的值。p238
10.1 - 10.7的題目仔細看。p241
11.4 20g的檔案，每行乙個字串，如何對這個檔案進行排序。
11.5 排序後的字串陣列，其中散布著空字串，編寫乙個方法，找出給定字串的位置。
11.7 馬戲團疊羅漢。
11.8 實現資料結構和演算法支援這些操作。
17.13 bst轉換成雙向鍊錶。p324
17.14
18.1 不用加號 做加法。
18.2 shuffle問題。
18.3 平均概率的從長度為n的陣列中選取m個元素。
18.4 0到n的數字中 2 的個數。（結合程式設計之美中1的個數）
18.7 一組字串裡找最長的可以用其他字串表示的字串。
18.8 suffix tree.
18.9 維護中位數。
18.10 leetcode
18.11 找最大square
18.12
18.13
cc150 括號問題
一 題目 implement an algorithm to print all valid properly opened and closed combinations of n pairs of parentheses.二 思路及其 實現 關係 s n s n 1 中每乙個元素與1對括號配對組...
cc150 硬幣問題
given an infinite number of quarters 25 cents dimes 10 cents nickels 5 cents and pennies 1 cent find how many ways to represent n cents.思路 從最大面值的硬幣開始分...
如何做cc150演算法題
高頻題 解題思路和答案 coding前問好問題 當我看cracking這書時，把注意力更多的放在了解題上，經常是一看到題目就提筆想解決辦法，然後coding。這種做法，不論是在實際的解題過程中，還是在面試中都是不可取的，這也是導致我被拒的主要原因，我覺得。就目前我面過的而言，面試官想看的往往不是你多...