原创 LeetCode之最值問題系列問題求解
最值系列題目求解 這類型題目的特點就是一個數組，或者字符串， 給的條件是連續或者不連續，或者給定限定條件進行求解的情況 解題的關鍵 採用兩個變量 一個變量記錄前面的條件，或者最後一個不滿足題意的index，或者最小值, 比如股
2020-05-31 09:27:09
原创 Leetcode 340 最長最多K個無重複字符的字符串長度
題目 Given a string, find the length of the longest substring T that contains at most k distinct characters. For exam
2020-05-31 09:27:09
原创 全排列、子集合subset、目標和combation、樹的路徑和問題
主要的方法 深度優先搜索，回溯算法 寬度優先搜索 是否有相同元素需要考慮等問題 針對所給問題，確定問題的解空間： 首先應明確定義問題的解空間，問題的解空間應至少包含問題的一個（最優）解。 確定結點的擴展搜索範圍 for
2020-05-31 09:26:59
原创 樹+ 動態規劃
樹+ 動態規劃 這種結局思路主要是 利用一個全局變量，然後加一個遞歸方法，遞歸方法求解初當前節點處滿足題意的最大值情況，然後當前節點能夠滿足的最大值與目前得到的最大值做一個比較 全局變量 Max 調用遞歸方法 調用遞歸左右節點的
2019-06-16 22:03:54
原创 使用隊列實現stack
兩個隊列實現一個stack q1只保持一個元素即可, 多餘的轉換到q2當中 出隊列元素，有兩種情況， q1不爲空， 直接出隊列 如果連續出隊列 q1可能爲空， 需要q2的部分元素放到q1當中去， 說白了就是元素搗鼓來搗鼓
2019-06-11 00:45:53
原创 59. 螺旋打印情況
i 代表一圈，j 從用來上下左右移動，主要是控制 i 與j 的參數關係就ok了 ,另一個是注意如何初始化 從左上角到右上角 while(j<n-i-1) 從右上角到右下角 while(j<n-i-1) 從右下角到左下角
2019-03-24 21:05:41
7
原创 全排列、子集合subset、目標和combation
主要的方法 深度優先搜索，回溯算法 寬度優先搜索 是否有相同元素需要考慮等問題 針對所給問題，確定問題的解空間： 首先應明確定義問題的解空間，問題的解空間應至少包含問題的一個（最優）解。 確定結點的擴展搜索範
2019-03-03 23:32:53
2
原创 數組當中的第K大元素
一個沒有排序數組當中的第K大元素， 堆 選擇排序 優化的選擇排序 class Solution { public int findKthLargest(int[] nums, int k) { if (nu
2019-03-03 23:32:53
1
原创 HashMap
自己設計一個HashMap 採用桶+ 鏈地址法來實現一個HashMap， 設計鏈表類 設計桶類 ，包括一個頭節點，head = new ListNode(-1,-1); hashmap ， 桶類數組情況 ,ListNode[] bu
2019-02-19 06:42:03
1
原创 字典序排序
主要是關於LeetCode當中的字典序排序問題 386 Lexicographical Numbers 440 字典序的第K小數字 524 通過刪除字母匹配到字典裏面最長單詞 361 去除重複字母使得剩下的字典排序最小的情況 38
2019-02-01 13:33:27
1
原创 225.使用隊列來模擬stack
題目解讀 使用兩個隊列來模擬stack 的push、pop()、 top(), isEmpty() 這些基礎東西 面試過程當中也是主要 1.push() 2.pop() 3. top() 4. isEmpty() 面試的話主要實現上述
2019-01-21 22:11:41
原创 239.最大滑動窗口
滑動窗口當中的最大值 暴力解法 掃描正個數組，O(n)， 每個節點處需要進行掃描k個節點，所有時間複雜度爲O(nk), class Solution { public int[] maxSlidingWindow(int[]
2019-01-21 22:11:40
2
原创 54. Spiral Matrix
順時針打印矩陣 主要是通過不斷縮小矩陣的範圍，抽象出來即可 在開始只要每次縮短這個範圍即可， 主要是後連執行兩邊後的條件判斷 public class Solution { public List<Integer> spira
2018-12-31 00:51:19
原创 108. Convert Sorted Array to Binary Search Tree
題目 將有序數組轉換成爲轉換爲平衡二叉排序樹，利用二分法的基本情況 例如下面這種基本情況 解題 主要是利用二分法，劃分元素基本情況 ，在這裏二分法要特別注意一個情況就是，如何判斷 low和high 的問題即可， 單獨一個元素也是可以
2018-12-23 22:59:14
原创 200. Number of Islands
求島嶼的數量 求島嶼的數目情況 主要有兩種情況 解析 這道題目的本質問題其實是想就求，不相連的1 的塊數目情況，在查找的過程當中， 相鄰的1是當做只有一塊的基本情況, 要去何必周邊的1，情況， 就是標記爲是島嶼就行了這種情況下，就是
2018-12-23 22:59:14
2