原创 LeetCode-day40-237刪除鏈表中的節點-cpp

LeetCode-day40-237刪除鏈表中的節點-cpp題目回顧題解cpp 題目回顧 傳送門 請編寫一個函數，使其可以刪除某個鏈表中給定的（非末尾）節點，你將只被給定要求被刪除的節點。 現有一個鏈表 – head = [4,5

2019-06-20 03:37:04 1

原创 LeetCode-day39-344反轉字符串-雙指針-easy-cpp

LeetCode-day39-344反轉字符串-雙指針-easy-cpp題目回顧題解cpp 題目回顧 傳送門 編寫一個函數，其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。 不要給另外的數組分配額外

2019-06-20 03:37:04

原创 LeetCode-day38-Nim遊戲-推理-cpp

LeetCode-day38-Nim遊戲-推理-cpp題目回顧題解cpp sort 題目回顧 傳送門 你和你的朋友，兩個人一起玩 Nim 遊戲：桌子上有一堆石頭，每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最後一塊石頭的人就是獲勝

2019-06-18 02:56:20

原创 LeetCode-day37-重複數字-1sort-2map-cpp

LeetCode-day37-重複數字-1sort-2map-cpp題目回顧題解cpp sortcpp map 題目回顧 傳送門 給定一個整數數組，判斷是否存在重複元素。 如果任何值在數組中出現至少兩次，函數返回 true。如果數

2019-06-17 03:00:11 1

原创 LeetCode-day36-交叉鏈表-cpp

LeetCode-day36-交叉鏈表-cpp題目回顧題解cpp代碼 題目回顧 傳送門 編寫一個程序，找到兩個單鏈表相交的起始節點。 如下面的兩個鏈表： 在節點 c1 開始相交。 示例 1： 輸入：intersectVal =

2019-06-16 04:06:44

原创 LeetCode-day35-排序鏈表-歸併排序-cpp

LeetCode-day35-排序鏈表-歸併排序-cpp題目回顧題解cpp代碼 題目回顧 傳送門 在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。 示例 1: 輸入: 4->2->1->3 輸出: 1->

2019-06-15 02:47:02 1

原创 LeetCode-day34-最小棧-數據棧+輔助棧-cpp

LeetCode-day34-最小棧-數據棧+輔助棧-cpp題目回顧題解cpp代碼1 題目回顧 傳送門 設計一個支持 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。 push(x) – 將元素 x 推入棧中

2019-06-13 22:39:25

原创 LeetCode-day32-求衆數-摩爾投票法-cpp

LeetCode-day32-求衆數-摩爾投票法-cpp題目回顧題解cpp代碼 題目回顧 傳送門 給定一個大小爲 n 的數組，找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的，並且給定

2019-06-12 13:26:19 2

原创 LeetCode-day33-2的冪-位運算-cpp

LeetCode-day33-2的冪-位運算-cpp題目回顧題解cpp代碼1cpp代碼2 題目回顧 傳送門 給定一個整數，編寫一個函數來判斷它是否是 2 的冪次方。 示例 1: 輸入: 1 輸出: true 解釋: 20 = 1

2019-06-12 13:26:19

原创 LeetCode-字符串相乘

LeetCode-字符串相乘題目回顧題解python代碼實現 題目回顧 傳送門 給定兩個以字符串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示爲字符串形式。 示例 1: 輸入:

2019-06-11 07:51:18

原创 LeetCode-三數之和-雙指針-剪枝

LeetCode-15三數之和題目回顧題解python代碼實現 題目回顧 傳送門 給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 *a，b，c ，*使得 a + b + c = 0 ？找出所有滿足條件

2019-06-11 07:51:18

原创 LeetCode-day23-不同路徑-動態規劃-py

LeetCode-day23-不同路徑-動態規劃-py題目回顧題解py 空間複雜度O(n*m)py空間複雜度O(2n)py 空間複雜度O(n) 題目回顧 傳送門 一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記爲

2019-06-11 07:51:18

原创 LeetCode-搜索旋轉排序數組-二分-遞歸

LeetCode-搜索旋轉排序數組題目回顧題解python代碼實現 題目回顧 傳送門 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2]

2019-06-11 07:51:18

原创 LeetCode-只出現一次的數字-鏈表-py

LeetCode-只出現一次的數字-鏈表-py題目回顧題解python 實現 題目回顧 傳送門 給定一個鏈表，旋轉鏈表，將鏈表每個節點向右移動 k 個位置，其中 k 是非負數。 示例 1: 輸入: 1->2->3->4->5->N

2019-06-11 07:51:18

原创 LeetCode-最接近的三數之和-雙指針

LeetCode-最接近的三數之和-雙指針題目回顧題解python代碼實現 題目回顧 傳送門 此題，跟三數之和類似。 給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數，使得它們的

2019-06-11 07:51:18