劍指OFFER之反轉鏈表（九度OJ1518）
題目描述： 輸入一個鏈表，反轉鏈表后，輸出鏈表的所有元素。(hint : 請務必使用鏈表) 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。 ...
原文：劍指OFFER之矩形覆蓋（九度OJ1390）
題目描述： 我們可以用 的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個 的小矩形無重疊地覆蓋一個 n的大矩形，總共有多少種方法 輸入： 輸入可能包含多個測試樣例，對於每個測試案例， 輸入包括一個整數n lt n lt ，其中n為偶數。 輸出： 對應每個測試案例， 輸出用n個 的小矩形無重疊地覆蓋一個 n的大矩形，總共有的方法數。 樣例輸入： 樣例輸出： 解題思路： 觀察題目中的矩形， n的，是個 ...
2014-05-26 19:04 1 3886 推薦指數：
相關推薦
劍指OFFER之丑數（九度OJ1214）
題目描述： 把只包含因子2、3和5的數稱作丑數（Ugly Number）。例如6、8都是丑數，但14不是，因為它包含因子7。習慣上我們把1當做是第一個丑數。求按從小到大的順序的第N個丑數 ...
劍指OFFER之鏈表中倒數第k個節點（九度OJ1517）
題目描述： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。(hint: 請務必使用鏈表。) 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。對於 ...
劍指OFFER之二叉樹的鏡像（九度OJ1521）
題目描述： 輸入一個二叉樹，輸出其鏡像。 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。對於每個測試案例，輸入的第一行為一個整數n ...
劍指OFFER之二叉搜索樹與雙向鏈表（九度OJ1503）
題目描述： 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 輸入： 輸入可能 ...
劍指OFFER之字符串的排列（九度OJ1369）
題目描述： 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab ...
劍指OFFER之最小的K個數（九度OJ1371）
題目描述： 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。 輸入： ...
劍指OFFER之旋轉數組的最小數字（九度OJ1386）
題目描述： 把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}為{1,2,3,4, ...