1.把二元查詢樹轉變成排序的雙向鍊錶
題目：輸入一棵二元查詢樹，將該二元查詢樹轉換成乙個排序的雙向鍊錶。
要求不能建立任何新的結點，只調整指標的指向。
10/ /
6 14
/ / / /
4 8 12 16
轉換成雙向鍊錶
4=6=8=10=12=14=16。
首先我們定義的二元查詢樹 節點的資料結構如下：
struct bstreenode
;2.設計包含min函式的棧。
定義棧的資料結構，要求新增乙個min函式，能夠得到棧的最小元素。
要求函式min、push以及pop的時間複雜度都是o(1)。
3.求子陣列的最大和
題目：輸入乙個整形陣列，陣列裡有正數也有負數。
陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。
求所有子陣列的和的最大值。要求時間複雜度為o(n)。
4.在二元樹中找出和為某一值的所有路徑
題目：輸入乙個整數和一棵二元樹。
從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。
列印出和與輸入整數相等的所有路徑。
例如 輸入整數22和如下二元樹
10
/ /
5 12
/ /
4 7則列印出兩條路徑：10, 12和10, 5, 7。
二元樹節點的資料結構定義為：
struct binarytreenode // a node in the binary tree
;5.查詢最小的k個元素
題目：輸入n個整數，輸出其中最小的k個。
例如輸入1，2，3，4，5，6，7和8這8個數字，則最小的4個數字為1，2，3和4。
微軟演算法100道題
題目 n個數字 0,1,n 1 形成乙個圓圈，從數字0開始，每次從這個圓圈中刪除第m個數字 第乙個為當前數字本身，第二個為當前數字的下乙個數字 當乙個數字刪除後，從被刪除數字的下乙個繼續刪除第m個數字。求出在這個圓圈中剩下的最後乙個數字。思路 這道題的思路。分析 既然題目有乙個數字圓圈，很自然的想法...
四道微軟面試演算法題
1 乙個整數數列，元素取值可能是0 65535中的任意乙個數，相同數值不會重複出現。0是例外，可以反覆出現。請設計乙個演算法，當你從該數列中隨意選取5個數值，判斷這5個數值是否連續相鄰。注意 5個數值允許是亂序的。比如 8 7 5 0 6 0可以通配任意數值。比如 8 7 5 0 6 中的0可以通配...
四道微軟面試演算法題
朋友去ms面試，我從他口裡探到幾道程式設計面試題。特來和各位分享。1 乙個整數數列，元素取值可能是0 65535中的任意乙個數，相同數值不會重複出現。0是例外，可以反覆出現。請設計乙個演算法，當你從該數列中隨意選取5個數值，判斷這5個數值是否連續相鄰。注意 5個數值允許是亂序的。比如 8 7 5 0...