原创 Leetcode 683. K 個空花盆 (滑動窗口 或者 線段樹)

Leetcode 683. K 個空花盆 花園裏有 N 個花盆,每個花盆裏都有一朵花。這 N 朵花會在 N 天內依次開放,每天有且僅有一朵花會開放並且會一直盛開下去。 給定一個數組 flowers 包含從 1 到 N 的數字,每個

原创 CCF CSP 編程題目和解答-----試題名稱:窗口-------201403-2

問題描述 試題編號: 201403-2 試題名稱: 窗口 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   在某圖形操作系統中,有 N 個窗口,每個窗口都是一個兩邊與座標軸分別平行的矩形區

原创 CCF CSP 編程題目和解答-----試題名稱:畫圖 -------201512-3

問題描述 試題編號: 201512-3 試題名稱: 畫圖 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   用 ASCII 字符來畫圖是一件有趣的事情,並形成了一門被稱爲 ASCII Ar

原创 CCF CSP 編程題目和解答-----試題名稱:日期計算-------201509-2

問題描述 試題編號: 201509-2 試題名稱: 日期計算 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定一個年份y和一個整數d,問這一年的第d天是幾月幾日?   注意閏年的2月

原创 CCF CSP 編程題目和解答-----試題名稱:爐石傳說 -------201609-3

問題描述 試題編號: 201609-3 試題名稱: 爐石傳說 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   《爐石傳說:魔獸英雄傳》(Hearthstone: Heroes of Wa

原创 LintCode 排序列表轉換爲二分查找樹

 排序列表轉換爲二分查找樹  描述 筆記  數據  評測 給出一個所有元素以升序排序的單鏈表,將它轉換成一棵高度平衡的二分查找樹 您在真實的面試中是否遇到過這個題?  Yes 樣例

原创 LintCode 二叉樹的序列化和反序列化 題解

二叉樹的序列化和反序列化   描述 筆記  數據  評測   設計一個算法,並編寫代碼來序列化和反序列化二叉樹。將樹寫入一個文件被稱爲“序列化”,讀取文件後重建同樣的二叉樹被稱爲“反序列化”。 如何反序列化或序列化二

原创 LintCode 數字組合 題解

數字組合   描述 筆記  數據  評測 給出一組候選數字(C)和目標數字(T),找到C中所有的組合,使找出的數字和爲T。C中的數字可以無限制重複被選取。 例如,給出候選數組[2,3,6,7]和目標數字7,所求的解爲:

原创 CCF CSP 編程題目和解答-----試題名稱:路徑解析 -------201604-3

問題描述 試題編號: 201604-3 試題名稱: 路徑解析 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   在操作系統中,數據通常以文件的形式存儲在文件系統中。文件系統一般採用層次化的

原创 CCF CSP 編程題目和解答-----試題名稱:Z字形掃描-------201412-2

問題描述 試題編號: 201412-2 試題名稱: Z字形掃描 時間限制: 2.0s 內存限制: 256.0MB 問題描述: 問題描述   在圖像編碼的算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag

原创 CCF CSP 編程題目和解答-----試題名稱:畫圖-------201409-2

問題描述 試題編號: 201409-2 試題名稱: 畫圖 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座

原创 LintCode 鏈表求和 問題解答

 鏈表求和  描述 你有兩個用鏈表代表的整數,其中每個節點包含一個數字。數字存儲按照在原來整數中相反的順序,使得第一個數字位於鏈表的開頭。寫出一個函數將兩個整數相加,用鏈表形式返回和。 樣例 給出兩個鏈表 3

原创 POJ 1145:Tree Summing (二叉樹路徑和)

1145:Tree Summing 查看提交統計提示提問 總時間限制: 1000ms 內存限制: 65536kB 描述 LISP was one of the earliest high-level programming lan

原创 CCF CSP 編程題目和解答-----試題名稱:俄羅斯方塊-------201604-2

問題描述 試題編號: 201604-2 試題名稱: 俄羅斯方塊 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   俄羅斯方塊是俄羅斯人阿列克謝·帕基特諾夫發明的一款休閒遊戲。   遊戲在一

原创 CCF CSP 編程題目和解答-----試題名稱:相鄰數對-------201409-1

問題描述 試題編號: 201409-1 試題名稱: 相鄰數對 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式