原创 Leetcode 111 二叉樹的最小深度 101 對稱二叉樹

今天繼續dfs簡單題，二叉樹的兩個題目： 111 二叉樹的最小深度 給定一個二叉樹，找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,n

2018-10-02 04:30:36 3

原创 Leetcode 100相同二叉樹 110平衡二叉樹

今天偶爾翻起來leetcode，用英文網站的也試做了一下，感覺還是英文的好，有討論區有答案對比，更豐富一些。 100.相同的樹 給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。 如果兩個樹在結構上相同，並且節點具有相同的值，則認爲它們是相

2018-09-30 04:41:03 2

原创 Leetcode035 搜索插入位置

給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。如果目標值不存在於數組中，返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2 示例 2: 輸入: [

2018-08-24 03:02:44

原创 Leetcode053 最大子序和

給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大，爲

2018-08-24 03:02:44

原创 字節跳動 Magic

【題目描述】 給一個包含 n個整數元素的集合 個整數元素的集合 a，一個包含 m個整數元素的集合 b。 定義 magic操作爲，從一個集合中取出元素放到另裏且過後每的平均值都大於操作前。 注意以下兩點： ①不可以把一個集合的元素取空，這樣

2018-08-24 03:02:44

原创 Leetcode007 反轉整數

給定一個 32 位有符號整數，將整數中的數字進行反轉。示例 1:輸入: 123 輸出: 321  示例 2:輸入: -123 輸出: -321 示例 3:輸入: 120 輸出: 21 注意:假設我們的環境只能存儲 32 位有符號整數，其數

2018-08-24 03:02:44

原创 Leetcode009 迴文數

判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。示例 1:輸入: 121 輸出: true 示例 2:輸入: -121 輸出: false 解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲

2018-08-24 03:02:44

原创 Leetcode001 兩數之和

今天開始刷LeetCode上邊的題。英文不差但是中文網站的畢竟讀着效率高一點。python小白，就開始邊問度娘邊在PyCharm上做題了。人家說用IDE不好，但是爲了先熟練基礎知識，就用了IDE。001 兩數之和給定一個整數數組和一個目標

2018-08-24 03:02:44 2

原创 騰訊 小Q的歌單

最近開始多看一看名企曾經出過的編程題。今天看了一個動態規劃的題，非常受用。題目從牛客上摘一下。 鏈接：https://www.nowcoder.com/questionTerminal/f3ab6fe72af34b71a2fd1d8330

2018-08-24 03:02:44

原创 Leetcode013 羅馬數字轉整數

羅馬數字包含以下七種字符：I， V， X， L，C，D 和 M。字符 數值 I 1 V 5 X 10 L 50 C

2018-08-24 03:02:42

原创 Leetcode014 最長公共前綴

這次的題，沒有特別好的思路，就是個雙for循環解決。由於檢查的是各個單詞的公共前綴，有一個不同就不行了，所以就拿第一個單詞出來，以它長度爲限做外圍循環（反正前綴不能超過第一個單詞的長度吧，當然對哪個單詞都是一樣）；內層循環字符串列表，檢查

2018-08-24 03:02:42

原创 LeetCode026 刪除排序數組中的重複項

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

2018-08-24 03:02:42

原创 Leetcode020 有效的括號

給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。有效字符串需滿足：左括號必須用相同類型的右括號閉合。左括號必須以正確的順序閉合。注意空字符串可被認爲是有效字符串。示例 1:輸入: "()" 輸

2018-08-24 03:02:42

原创 Leetcode027 移除元素

給定一個數組 nums 和一個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後數組的新長度。不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。元素的順序可以改變。你不需要考慮數組中

2018-08-24 03:02:23

原创 LeetCode021 合併兩個有序鏈表

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例：輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4這次的題目沒有很弄明白，因爲題目的編程區有一個對LinkNo

2018-08-24 03:02:22