原创 LeetCode-61-旋轉數組

題意描述: 給定一個鏈表,旋轉鏈表,將鏈表每個節點向右移動 k 個位置,其中 k 是非負數。 示例: 示例一: 輸入: 1->2->3->4->5->NULL, k = 2 輸出: 4->5->1->2->3->NULL

原创 LeetCode-15-三數之和

題意描述: 給定一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。 注意:答案中不可以包含重複的三元組。 示例: 給定

原创 LeetCode-344-反轉字符串

題意描述: 編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。 不要給另外的數組分配額外的空間,你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。 你可以假設數組中的所有

原创 LeetCode-200-島嶼數量

題意描述: 給定一個由 ‘1’(陸地)和 ‘0’(水)組成的的二維網格,計算島嶼的數量。一個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示例: 示例一: 輸入: 111

原创 LeetCode-59-螺旋矩陣 II

題意描述: 給定一個正整數 n,生成一個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。 示例: 輸入: 3 輸出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]

原创 LeetCode-劍指Offer-10- 斐波那契數列

題意描述: 寫一個函數,輸入 n ,求斐波那契(Fibonacci)數列的第 n 項。斐波那契數列的定義如下 F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

原创 LeetCode-54-螺旋矩陣

題意描述: 給定一個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序,返回矩陣中的所有元素。 示例: 示例一: 輸入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9

原创 LeetCode-2-兩數相加

題意描述: 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設除

原创 LeetCode-124-二叉樹中的最大路徑和

題意描述: 給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。 示例: 示例一: 輸入: [1,2,3] 1

原创 LeetCode-33-搜索旋轉排序數組

題意描述: 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值,如果數組中存在這個目標值,則返回它的索引,

原创 LeetCode-62-不同路徑

題意描述: 一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲“Finish”)。 問總共有多少條不同的路徑?

原创 LeetCode-43-字符串相乘

題意描述: 給定兩個以字符串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示爲字符串形式。 說明: num1 和 num2 的長度小於110。 num1 和 num2 只包含數

原创 LeetCode-89-格雷編碼

題意描述: 格雷編碼是一個二進制數字系統,在該系統中,兩個連續的數值僅有一個位數的差異。 給定一個代表編碼總位數的非負整數 n,打印其格雷編碼序列。格雷編碼序列必須以 0 開頭。 示例: 示例一: 輸入: 2 輸出: [0,1

原创 LeetCode-5-最長迴文子串

題意描述: 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例: 示例一: 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例二: 輸入: "

原创 LeetCode-292-Nim遊戲

題意描述: 你和你的朋友,兩個人一起玩 Nim 遊戲:桌子上有一堆石頭,每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最後一塊石頭的人就是獲勝者。你作爲先手。 你們是聰明人,每一步都是最優解。 編寫一個函數,來判斷你是否可以在給定