原创 Leetcode第二零六題: 反轉鏈表

題目: 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題? 來源:力扣(LeetCode) 鏈接:ht

原创 Leetcode第二十四題:兩兩交換鏈表中的節點

題目: 給定一個鏈表,兩兩交換其中相鄰的節點,並返回交換後的鏈表。 你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。   示例: 給定 1->2->3->4, 你應該返回 2->1->4->3. 來源:力扣(LeetCode

原创 Leetcode第二十三題:合併K個排序鏈表

題目: 合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [   1->4->5,   1->3->4,   2->6 ] 輸出: 1->1->2->3->4->4->5->6 來源:力扣(LeetC

原创 Leetcode第二十二題:括號生成

題目: 數字 n 代表生成括號的對數,請你設計一個函數,用於能夠生成所有可能的並且 有效的 括號組合。   示例: 輸入:n = 3 輸出:[        "((()))",        "(()())",        "(())(

原创 Leetcode刷題階段總結

1、第一題:哈希表的使用,哈希表訪問速度接近O(1),可使用a[num]=index的方法。 2、第三題:雙指針滑動窗口,以及集合的使用。 3、第四題:中位數可視作求第k小的數,每次取兩數組k/2位置的數比較。也可以分割法分作四部分,奇偶

原创 Leetcode第十八題:四數之和

題目: 給定一個包含 n 個整數的數組 nums 和一個目標值 target,判斷 nums 中是否存在四個元素 a,b,c 和 d ,使得 a + b + c + d 的值與 target 相等?找出所有滿足條件且不重複的四元組。 注意

原创 Leetcode第十七題:電話號碼的數字組合

題目: 給定一個僅包含數字 2-9 的字符串,返回所有它能表示的字母組合。 給出數字到字母的映射如下(與電話按鍵相同)。注意 1 不對應任何字母。 示例: 輸入:"23" 輸出:["ad", "ae", "af", "bd", "be"

原创 Leetcode第十五題:三數之和

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

原创 Leetcode第十三題:羅馬數字轉整數

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

原创 Leetcode第十四題:最長公共前綴

題目: 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2: 輸入: ["dog","raceca

原创 Leetcode第十九題:刪除鏈表的倒數第N個結點

題目: 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2->3->5. 說明: 給定的 n 保證是有效

原创 Leetcode第十六題:最接近的三數之和

題目: 給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。 例如,給定數組 nums = [-1,2,

原创 Leetcode第二十一題:合併兩個有序鏈表

題目: 將兩個升序鏈表合併爲一個新的 升序 鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。    示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 來源:力扣(LeetCode) 鏈接:

原创 Leetcode第二十題:有效的括號

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

原创 Leetcode第八題:字符串轉換整數

題目: 請你來實現一個 atoi 函數,使其能將字符串轉換成整數。 首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非空格的字符爲止。接下來的轉化規則如下: 如果第一個非空字符爲正或者負號時,則將該符號與之後面儘可能多的連續