原创 LeetCode——第412題:Fizz Buzz

題目: 寫一個程序,輸出從 1 到 n 數字的字符串表示。 如果 n 是3的倍數,輸出“Fizz”; 如果 n 是5的倍數,輸出“Buzz”; 3.如果 n 同時是3和5的倍數,輸出 “FizzBuzz”。 示例: n = 1

原创 分層存儲開源實現btier源碼閱讀

勘誤 1.devicemagic默認是1M 1、一篇關於分層存儲介紹的博文: Linux 下的兩種分層存儲方案 2、btier github地址: https://github.com/mruijter btier有兩個大的版本1

原创 LeetCode——第206題:反轉鏈表

題目: 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題? 代碼: package leet

原创 LeetCode——第88題:合併兩個有序數組

題目: 給定兩個有序整數數組 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n。 你可以假設 num

原创 LeetCode——第141題:環形鏈表

題目: 給定一個鏈表,判斷鏈表中是否有環。 進階: 你能否不使用額外空間解決此題? 代碼: package leetCode; import java.util.HashMap; /** * * @author dh

原创 LeetCode——第21題:合併兩個有序鏈表

題目: 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 代碼: package leetCo

原创 LeetCode——第198題:驗證二叉搜索樹

題目: 給定一個二叉樹,判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵: 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉搜索樹。 示例 1:

原创 LeetCode——第101題:對稱二叉樹

題目: 給定一個二叉樹,檢查它是否是鏡像對稱的。 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面這個 [1,2,2,null,3

原创 LeetCode——第234題:迴文鏈表

題目: 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題? 進

原创 LeetCode——第287題:第一個錯誤版本

題目: 你是產品經理,目前正在帶領一個團隊開發新的產品。不幸的是,你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的,所以錯誤的版本之後的所有版本都是錯的。 假設你有 n 個版本 [1, 2, …, n],你

原创 LeetCode——第326題:3的冪

題目: 給定一個整數,寫一個函數來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例 4: 輸入: 45 輸

原创 LeetCode——第118題:帕斯卡三角形(楊輝三角)

題目: 給定一個非負整數 numRows,生成楊輝三角的前 numRows 行。 在楊輝三角中,每個數是它左上方和右上方的數的和。 示例: 輸入: 5 輸出: [ [1], [1,1], [1,2

原创 LeetCode——第102題:二叉樹的層次遍歷

題目: 給定一個二叉樹,返回其按層次遍歷的節點值。 (即逐層地,從左到右訪問所有節點)。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 1

原创 LeetCode——第題:求二叉樹深度

題目: 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \

原创 LeetCode——第20題:有效的括號

題目: 給定一個只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。