原创 [LintCode]k Sum
http://www.lintcode.com/en/problem/k-sum/ 求k個數和爲target的總解數 cache裏面需要包三層！比較複雜！想清楚當前解需要多少狀態決定！k & target & index都需要！！！
2020-07-02 12:00:46
2
原创 [LintCode]Subarray Sum Closest
http://www.lintcode.com/en/problem/subarray-sum-closest/ 找到和最接近0的子數組 前綴和，並且記錄座標，然後對於前綴和排序，找出相鄰兩個之差值最接近0的，差值肯定是正數，但是in
2020-07-02 10:36:17
1
原创 [LintCode]Maximum Subarray III
http://www.lintcode.com/en/problem/maximum-subarray-iii/# 找出k個不重疊的子數組，且和最大 不太明顯的DP，dp[i][j]爲分成i個子數組，原數組長度爲j。外層i遍歷k，內
2020-07-02 10:36:17
1
原创 新人入職環境配置
安裝YCM 1·首先要保證vim是最新版vim 8.0，,刪除舊版本，編譯安裝新版本，在編譯的時候要添加vim對於Python的支持 2·安裝Python-dev（支持Python2）或者Python3-dev（支持Python3） 3
2020-07-02 10:36:17
1
原创 [LintCode]Convert Expression to Reverse Polish Notation
http://www.lintcode.com/en/problem/convert-expression-to-reverse-polish-notation/ 中綴表達式轉成後綴表達式 For the expression [3 -
2020-07-02 10:36:00
1
原创 [LintCode]Swap Two Nodes in Linked List
http://www.lintcode.com/en/problem/swap-two-nodes-in-linked-list/# 調換兩個指定值的節點，不存在則不換，每個節點值唯一 保證n1一定在n2之前，然後分兩種情況調換：
2020-02-22 10:33:33
原创 [LintCode]Wood Cut
http://www.lintcode.com/en/problem/wood-cut/ 給定一組樹木，要求切割任意次之後相同長度的樹木個數大於等於k，求最長切割後的長度。如果沒有滿足條件的情況就返回-1. 二分最長樹木，模板牛逼！
2020-02-22 10:33:33
原创 [LintCode]Sort Colors II
http://www.lintcode.com/en/problem/sort-colors-ii/ 一共k種顏色，進行排序 快排思想，找到fromColor到toColor的中點mid，將colors分爲小於等於mid的和大於mi
2020-02-22 10:33:33
原创 [LintCode]Minimum Adjustment Cost
http://www.lintcode.com/en/problem/minimum-adjustment-cost/# 最小的cost使得相鄰兩個數的差值絕對值小於等於target，每一個數在[0, 100]之間 揹包問題，dp
2020-02-22 10:33:33
原创 [LintCode]Binary Representation
http://www.lintcode.com/en/problem/binary-representation/ 講一個可能含有小數的十進制String，轉成二進制，如果不能轉返回ERROR 小數轉換就是不斷*2，如果乘後大於
2020-02-22 10:33:33
原创 [LintCode]Copy Books
http://www.lintcode.com/en/problem/copy-books/ 有n本書，每本pages[i]頁，一個工人一分鐘複製一頁，一共k個工人，每個工人分到的書號必須連續，求怎樣分最後一個工人結束時間最早 解析：
2020-02-22 10:33:33
原创 [LintCode]Reorder array to construct the minimum number
http://www.lintcode.com/en/problem/reorder-array-to-construct-the-minimum-number/# 給一個數組，按照最終拼成的最小數字排序 Example Give
2020-02-22 10:33:33
原创 [LeetCode]209. Minimum Size Subarray Sum
https://leetcode.com/problems/minimum-size-subarray-sum/#/description 找到子數組的和大於等於s的最短子數組 非常簡單，找到滿足條件的邊界條件，不斷update
2020-02-22 10:33:33
原创 [LintCode]Submatrix Sum
http://www.lintcode.com/en/problem/submatrix-sum/# 求子矩陣，和爲0，要求時間複雜度O(n3) 這道題和求數組中哪些元素和爲0的解決方法一樣，只是數組中求的是前i個元素和前j個元素
2020-02-22 10:33:33
原创 [LintCode]k Sum II
http://www.lintcode.com/en/problem/k-sum-ii/ 找出所有和爲target且長度爲k的子數組 dfs，當前位置可以選也可以不選 public class Solution { /**
2020-02-22 10:33:33