原创 LeetCode--69--x 的平方根

題目描述: 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 輸入: 4 8 輸出: 2 2 題意: 題目描述 題解: 簡

原创 LeetCode--111--二叉樹的最小深度

題目描述: 給定一個二叉樹,找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 輸入: [3,9,20,null,null,15,7] 輸出: 2 題意: 題目描述

原创 LeetCode--28--實現 strStr()

題目描述: 實現 strStr() 函數。 給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在,則返回 -1。 輸入

原创 LeetCode--103--二叉樹的鋸齒形層次遍歷

題目描述: 給定一個二叉樹,返回其節點值的鋸齒形層次遍歷。(即先從左往右,再從右往左進行下一層遍歷,以此類推,層與層之間交替進行)。 輸入: [3,9,20,null,null,15,7] 輸出: [ [3], [20,9], [

原创 LeetCode--129--求根到葉子節點數字之和

題目描述: 給定一個二叉樹,它的每個結點都存放一個 0-9 的數字,每條從根到葉子節點的路徑都代表一個數字。 例如,從根到葉子節點路徑 1->2->3 代表數字 123。 計算從根到葉子節點生成的所有數字之和。 說明: 葉子節點是

原创 LeetCode--73--矩陣置零

題目描述: 給定一個 m x n 的矩陣,如果一個元素爲 0,則將其所在行和列的所有元素都設爲 0。請使用原地算法。 輸入: [ [1,1,1], [1,0,1], [1,1,1] ] [ [0,1,2,0], [3,4,5,2]

原创 LeetCode--26--刪除排序數組中的重複項

題目描述: 給定一個排序數組,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成。 輸入: nums

原创 LeetCode--82--刪除排序鏈表中的重複元素 II

題目描述: 給定一個排序鏈表,刪除所有含有重複數字的節點,只保留原始鏈表中 沒有重複出現 的數字。 輸入: 1->2->3->3->4->4->5 1->1->1->2->3 輸出: 1->2->5 2->3 題意: 題目描述 題

原创 LeetCode--206--反轉鏈表

題目描述: 反轉一個單鏈表。 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 題意: 題目描述 題解: 直接搞,其中記錄一下即可 代碼: /** * Definition for

原创 LeetCode--27--移除元素

題目描述: 給你一個數組 nums 和一個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後數組的新長度。 不要使用額外的數組空間,你必須僅使用 O(1) 額外空間並 原地 修改輸入數組。 元素的順序可以改變

原创 LeetCode--50--Pow(x, n)

題目描述: 實現 pow(x, n) ,即計算 x 的 n 次冪函數。 輸入: 2.00000, 10 2.10000, 3 2.00000, -2 輸出: 1024.00000 9.26100 0.25000 題意: 題目描述

原创 LeetCode--101--對稱二叉樹

題目描述: 給你兩個二進制字符串,返回它們的和(用二進制表示)。 輸入爲 非空 字符串且只包含數字 1 和 0。 輸入: a = “11”, b = “1” a = “1010”, b = “1011” 輸出: 100 10101

原创 LeetCode--53--最大子序和

題目描述: 給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 輸入: [-2,1,-3,4,-1,2,1,-5,4] 輸出: 6 題意: 題目描述 題解: 直接搞 代碼: cl

原创 LeetCode--258--各位相加

題目描述: 給定一個非負整數 num,反覆將各個位上的數字相加,直到結果爲一位數。 輸入: 38 輸出: 2 題意: 題目描述 題解: 直接搞 代碼: class Solution { public int addDigi

原创 LeetCode--96--不同的二叉搜索樹

題目描述: 給定一個整數 n,求以 1 … n 爲節點組成的二叉搜索樹有多少種? 輸入: 3 輸出: 5 題意: 題目描述 題解: 卡特蘭數 代碼: class Solution { public int numTrees