原创 20200705：力扣196週週賽上
力扣196週週賽上題目思路與算法代碼實現複雜度分析 判斷能否形成等差數列 題目 所有螞蟻掉下來前的最後一刻 請注意仔細看給的示例： 思路與算法 題目給定了數組長度大於等於2，也就是說，先排序，直接獲得這個等差序列
2020-07-06 22:18:47
原创 20200703：將有序數組轉換爲二叉搜索樹（leetcode108）
將有序數組轉換爲二叉搜索樹題目思路與算法代碼實現複雜度分析 題目 將有序數組轉換爲二叉搜索樹 思路與算法 乍一看很簡單，實際也很簡單，今天的動態規劃沒做出來，就刷每日一題好了。保證平衡的最簡單方法就是從每次都取最中間的數作爲當
2020-07-05 00:06:04
原创 20200702：最長公共子序列（leetcode1143）
最長公共子序列題目思路與算法代碼實現 題目 思路與算法 本題是很經典的LCS（Longest Common SubSequence）動態規劃類的題目，最近開始複習一下這方面的題型。 動態規劃可以基本上總結爲寫出狀態轉移方程即可
2020-07-03 14:20:32
原创 20200701：力扣194週週賽上
力扣194週週賽上題目思路與算法代碼實現複雜度分析 題目 數組異或操作 保證文件名唯一 注意這個示例： 思路與算法 半個月沒寫博客了，太懶了，不能再拖延了，今天開始全部帶上C++和Java的雙語言題解。 第一題
2020-07-03 14:20:32
原创 20200616：力扣193週週賽上
力扣193週週賽上題目思路與算法代碼實現寫在最後 題目 一維數組的動態和 不同整數的最少數目 思路與算法 第一題沒啥好說的，動態和，dp最基礎的東西。 第二題主要是一個貪心的過程，既然要剩下的不同整數的數目最小，則踢出的
2020-06-27 21:10:40
原创 20200213：去除重複字母（leetcode316）
去除重複字母題目思路與算法代碼實現 題目 思路與算法 首先對字符串進行遍歷，將當前字符串依次入棧， 注意入棧的條件： 新入棧的元素在棧內沒有出現過，必須是未出現過的元素 新入棧的元素如果比棧頂元素大，（ASCII碼大小
2020-06-16 10:40:33
原创 20200307：最長有效括號（leetcode32）
最長有效括號題目思路與算法代碼實現複雜度分析 題目 思路與算法 其實這幾天不是偷懶斷了寫，是每天覆習一陣子累的慌，挑簡單的做了幾個，屬實沒什麼需要記錄的，都是很簡單的暴力，比如35：插入搜索位置，比如1365. 有多少小於當
2020-06-16 10:40:33
原创 20200314：字母異位詞分組（leetcode49）
字母異位詞分組題目思路與算法代碼實現複雜度分析 題目 思路與算法 思路很簡單：進行簡單的遍歷，將每次得到的字符串進行排序，再存入map，如果map已經中已經出現了排序後的字符串，說明這倆是異位詞，存入第一次出現的<K,V>組的
2020-06-16 10:40:33
原创 20200301：快樂數（leetcode202）
快樂數題目思路與算法代碼實現 題目 思路與算法 樓下太吵，刷個簡單的，這題本身沒有任何難點，非要說難點就在如何判斷這個數的各個位平方和會不會變成死循環，一直加下去，舉個例子： 25，這個數往下加，29->85->89->145
2020-06-16 10:40:33
原创 （補）20200328：兩兩交換鏈表中的節點（leetcode24）
兩兩交換鏈表中的節點題目思路與算法代碼實現複雜度分析 題目 思路與算法 我們以給的例子1→2→3→4說明，因爲只需要兩兩交換，因此最後得到2→1→4→3。 我們把過程寫一下：1→2→3→4 到 2→1→3→4
2020-06-16 10:40:33
原创 20200210：（leetcode 623）在二叉樹中增加一行
在二叉樹中增加一行題目算法與思路代碼實現複雜度分析 題目 算法與思路 本題的思路在題目中已經爲我們全部說明了，下面再列一遍就可以了 給定一個深度值 d （正整數），針對深度爲 d-1 層的每一非空節點 N，爲 N 創
2020-06-16 10:40:33
原创 20200615：力扣192週週賽下
力扣192週週賽下題目思路與算法代碼實現複雜度分析寫在最後 題目 設計瀏覽器歷史記錄 給房子塗色Ⅲ 思路與算法 第三題也是簡單的書寫題，注意格式即可，給出兩種方式的代碼實現，數組或list實現均可。 第四題是一個動態規劃
2020-06-16 10:40:33
原创 20200612：力扣192週週賽上
力扣192週週賽上題目思路與算法代碼實現複雜度分析 題目 1. 重新排列數組 2. 數組中的k個最強值 思路與算法 第一題不需要太多思路，最簡單的就是list，list將要求的順序的數依次收入，再將其按照順序重新放回nums
2020-06-16 10:40:33
原创 20200606：最長連續序列（leetcode128）
最長連續序列題目思路與算法代碼實現複雜度分析 題目 思路與算法 本題沒什麼思路問題，主要是這個時間複雜度的約束。想到用set來實現。 注意先去重，也是一個想到set的角度 去重後找相鄰的數，包括比當前數大的和比當前數小的。 先
2020-06-16 10:40:33
原创 20200320：反轉字符串中的元音字母（leetcode345）
反轉字符串中的元音字母題目思路與算法代碼實現複雜度分析 題目 思路與算法 在複習沒太多時間，因此隨機一道中等難度以下的題，這道是一個很簡單的雙指針，不需要太多想法，直接雙指針實現即可。 左指針從左邊開始找元音字母，找到爲止，右
2020-06-16 10:40:33