原创 （python刷題）leetcode 第23題：合併K個排序鏈表
題目描述 解題思路 使用分治法進行解題。將所有鏈表進行兩兩分組，然後依次進行兩兩合併即可。 複雜度分析： 時間複雜度爲Nlogk，其中N爲所有鏈表的節點總數，k的鏈表數 空間複雜度爲o(1)，每次合併兩個鏈表時只需要創建兩個指針
2020-07-08 00:22:14
1
原创 （python刷題）leetcode 第18題：四數之和
題目在leetcode上的鏈接爲： https://leetcode-cn.com/problems/4sum/ 題目描述 解題思路 這一題與第15題 三數之和 的解題思路類似。先對數組進行從小到大的排序，然後使用兩重循環遍歷數
2020-07-07 23:46:23
2
原创 （python刷題）leetcode 第8題：字符串轉整數
題目在leetcode上的鏈接爲： https://leetcode-cn.com/problems/string-to-integer-atoi/ 題目描述 解題思路 這一題直接按照題目的流程去解題即可，算法步驟爲： 找到第
2020-07-07 23:46:23
4
原创 pytorch實驗trick記錄
這裏記錄了使用pytorch進行實驗的一些tricks，這些tricks來自自己的實驗經驗以及大佬們的經驗，不斷更新中 一次性保存所有實驗參數並在下次加載以復現網絡參數 使用pytorch時減小顯存的辦法
2020-07-07 23:46:23
原创 （python刷題）leetcode 第25題：K 個一組翻轉鏈表
題目描述 解題思路 將整個鏈表分爲已翻轉區，待翻轉區和未翻轉區三個部分 初始化一個虛擬節點dummy，待翻轉區的前驅節點pre和後繼節點end初始化爲pre=end=dummy 通過循環找到待翻轉區的範圍，每循環一次，end向
2020-07-07 23:46:23
1
原创 （python刷題）leetcode 第35題：搜索插入位置
題目描述： 解題思路： 使用二分查找算法解題，但是要注意查到不到時的判斷。具體步驟爲： 1、首先處理幾種特殊情況。 當nums爲空時，返回0 當target<nums[0]時，返回0 當target>nums[-1]
2020-07-07 23:46:23
1
原创 （python刷題）leetcode 第24題：兩兩交換鏈表中的節點
題目描述 解題思路 使用迭代法進行解題。 用p1,p2表示當前的第一個和第二個節點，對p1和p2進行交換前要先保存p2的下一個節點p3=p2.next。此時對p1和p2進行交換。然後更新p1和p2，p1=p3,p2=p3.nex
2020-07-07 23:46:23
1
原创 解決python第三方庫使用pip安裝失敗的問題
有時我們使用pip install安裝python的第三方庫時，由於網速等原因會出現安裝失敗的情況，而且由於限速的原因，使用pip安裝的速度可能會比較慢。這裏推薦一個較好的解決方法，那就是先手動下載第三方庫的安裝包，然後再使用pi
2020-07-07 23:46:23
2
原创 （python刷題）leetcode 第27題：移除元素
題目描述 解題思路 使用雙指針進行解題。i=0爲頭指針，j=len(nums)-1爲尾指針。當nums[i]等於val的時候，需要刪除這個元素，那麼就把nums[i]與nums[j]進行交換，然後使得j=j-1，以刪除這個元素，
2020-07-07 23:46:23
原创 （python刷題）leetcode 第53題：最大子序列和
題目描述： 解題思路： 使用動態規劃進行解題。 用s表示包含當前元素nums[i]的最大和，result表示迄今爲止的最大和，即s一定要包含nums[i]，而result不一定包含nums[i]。初始化s=result=num
2020-07-07 23:46:23
2
原创 （python刷題）leetcode 第26題：刪除排序數組中的重複項
題目描述 解題思路 使用快慢指針進行解題。i=0開始爲慢指針，j=1開始爲快指針。使用j遍歷數組，只有當nums[j]!=nums[i]時，i前進一步，再賦值nums[i]=nums[j]即可，最後返回i+1。 複雜度分析： 由
2020-07-07 23:46:23
2
原创 （python刷題）leetcode 第17題：電話號碼的字母組合
題目在leetcode上的鏈接爲： https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 題目描述 解題思路 這是一個排序組合的問題，可以
2020-07-07 23:46:23
原创 （python刷題）leetcode 第69題：x的平方根
題目描述： 解題思路： 求平方根的問題用牛頓法解題較好。牛頓法通過不斷迭代求得方程的近似解。要求sqrt(a），相當於求函數f(x)=x2-a的正根，牛頓法的思路是先隨便初始化一個點(xn,f(xn))，然後求函數在該點的切線與
2020-04-19 05:58:06
原创 （python刷題）leetcode 第101題：對稱二叉樹
題目描述： 解題思路： 使用遞歸方法解題。 首先我們來看一顆數鏡像對稱的條件是什麼？一棵樹要鏡像對稱，只需要它的左右兩顆子樹鏡像對稱即可，如下圖所示。 而要判斷左右子樹是否是鏡像對稱，其實就是要判斷兩顆樹是否鏡像對稱。如下圖所示
2020-04-19 05:58:06
2