原创 劍指offer 牛客JZ67 剪繩子 動態規劃
題目： 分析： 這個題目跟leetcode上的幾道題目很像，都是一種組合問題 可看我的兩篇博客 第一篇 第二篇 本題要求組合成targer的組合數中乘積最大的，用動態規劃記錄下求過的值。 動規數組表示的意思， dp[i]表示i這
2020-07-02 18:46:32
原创 leetcode354. 俄羅斯套娃信封問題（最長遞增子序列的應用） 困難
題目： 分析： 這是一道解法很騷的題目，是最長遞增子序列的應用 直接說解法，先進行排序，長度升序，高度降序排序 然後把高度全去下來找最長遞增子序列 這麼做的正確性： 首先套信封是嚴格長和高都要小於才能套進去的，不能等於 找到最長
2020-06-26 12:57:30
原创 leetcode 377. 組合總和Ⅳ 中等 動態規劃
題目： 分析：一看題目發現和另一題很像，這樣的組合總問題和零錢兌換很類似，不過是換了一個表述而已，零錢兌換可看這裏，零錢兌換裏要求的是所求金額的組合的最小硬幣數，我們的做法是從1遍歷到所求金額，求出所有金額的解，但該問題求的組合
2020-06-14 01:38:29
原创 leetcode 128. 最長連續序列 困難 Set
題目： 分析：根據題目意思，這次要找到數值上連續的最長序列長度，並不要求位置連續，想到了用hashmap統計每個元素的個數以應對重複元素的情況，但後來發現錯了，重複元素的情況不能算作連續 既然重複元素不算，那麼去重即可，去重自
2020-06-14 01:38:19
原创 二叉樹的前序，後序遍歷，中序遍歷（非遞歸） Java
二叉樹的三種遍歷如果用遞歸寫都很簡單，代碼幾乎都沒有變化 前序遍歷 非遞歸的前序遍歷思路如下： 前序遍歷：root -> left -> right 用棧保存左右節點 每次先取出棧頂元素（root），加入結果 再把棧頂元素的左右節
2020-06-14 01:38:19
原创 leetcode 594. 最長和諧子序列 簡單 哈希表
題目： 分析：可以看到題目示例並不要求子序列是連續的，其實是降低了難度，只要能統計出個數即可，說到統計個數自然而然地會聯想起hashmap，使用hashmap還可以方便知道有沒有相差是1的元素 代碼： class Solutio
2020-06-14 01:38:19
原创 leetcode 120. 三角形最小路徑和 中等 動態規劃
題目： 分析：注意理解題目的一點是每一步只能移動到下一行中相鄰的結點上，這句話意思是隻能向下移動或右下移動，而不能向左下移動 很顯然使用動態規劃的思想，我這裏使用的是最簡單想到的自頂向下，用一個二維數組記錄狀態，記錄每一個位置（
2020-06-14 01:38:19
原创 leetcode 206. 反轉鏈表 簡單 鏈表
題目： 分析：很簡單的一個反轉列表，這裏用一趟掃描完成翻轉，也可以用棧保存沒個結點信息再拼起來，但比較耗時。 反轉即是將next的指向翻轉，並且首結點=原來的末尾結點即可 用一個結點記錄下一個結點->把當前結點的next反轉->
2020-06-14 01:38:19
原创 Springboot2.2.2 讀寫excel
pom.xml引入依賴 可能版本有更新 代碼 接下來直接貼代碼了，代碼裏都有註釋，我寫的是最基本的讀寫情況，根據自己實際需要增加即可 代碼直接寫在了控制器裏，想要更規範的需要自行寫成一個工具類或者service中 讀exce
2020-06-14 01:38:19
2
原创 leetcode 647. 迴文子串 中等 字符串
題目： 分析：題目要求求出所有的迴文字符串的個數，思考迴文字符串的特點，有一箇中心，並且兩邊字符相等，還有一個特點，迴文字符串的長度可能是奇數也可能是偶數 假設每個字符都是一個迴文字符串的中心，向兩邊擴展看有多少個迴文字符串 代
2020-06-14 01:38:19
原创 leetcode 416. 分割等和子集 中等 動態規劃
題目： 這裏我直接引用別人的題解，講動態規劃講的很好 動態規劃的一般思考方向 1、狀態定義； 2、狀態轉移方程； 3、初始化； 4、輸出； 5、思考狀態壓縮。 這 5 個部分是本題解的結構。其它類似的動態規劃問題也可以按照這樣的
2020-06-14 01:38:19
原创 leetcode 503. 下一個更大元素 II 中等 棧
題目： 分析：這道題是原題的一個變形，原題可看這裏 ，不同的是本題的數組是可循環的並且不找與更大元素的距離而是找到它，同樣使用棧即可解決 代碼： class Solution { public int[] nextGre
2020-06-14 01:38:19
原创 leetcode 665. 非遞減數列 簡單 貪心
題目： 分析：比較容易想到的就是暴力法，遍歷一遍數組，記錄修改次數，如果遇到遞減則進行修改，如果修改次數>1直接返回false提前停止掃描。 重點就在怎麼修改，關鍵在於修改之後不能影響後面比較的進行，所以一般情況下把大的改成和小
2020-06-14 01:38:19
原创 leetcode 680. 驗證迴文字符串 Ⅱ 簡單 雙指針
題目： 分析：從迴文字符串特點出發，有一箇中間點，中間點兩邊的字符成鏡像，逐一相等（不管字符串長度是奇數還是偶數）。利用這個特點，可以使用雙指針分別指向一頭一尾，同時進行移動判斷字符是否相等，如果不等，考慮刪除任意字符再進行判斷
2020-06-14 01:38:19
原创 MySQL索引，聯合索引，最左匹配原則的理解和總結
網上有很多文章講這個索引失效，最左匹配原則失效的，不能說他們說的不對，但卻是不夠全面的，如果拿網上大部分文章說的去面試的話，被面試官問多幾個情況就會矇住，以那些文章內的知識去根本不能做到舉一反三。 今天我這裏的是我個人實踐後對索引失效，聯
2020-06-14 01:38:19