原创 LintCode 45. 最大子數組差
給定一個整數數組，找出兩個不重疊的子數組A和B，使兩個子數組和的差的絕對值|SUM(A) - SUM(B)|最大。返回這個最大的差值。public class Solution { /** * @param nums: A
2020-02-25 09:43:57
原创 LintCode 24. LFU緩存
LFU是一個著名的緩存算法實現LFU中的set 和 getpublic class LFUCache { private Map<Integer, Node> cache; private int capacity = 0
2020-02-25 09:43:57
原创 LintCode 37. 反轉一個3位整數
反轉一個只有3位數的整數。 public class Solution { /** * @param number: A 3-digit number. * @return: Reversed number.
2020-02-25 09:43:57
原创 淺談Telegraf+InfluxDB+Grafana快速搭建簡易實時監控系統
監控從來都是一個很寬泛的問題，任何可能出問題的地方都需要加入監控。全量監控的確是監控的終極目標。在搭建一套監控系統前，需要結合實際的系統情況和發展趨勢進行考量。在作者看來，一套監控系統應主要由數據採集、數據存儲、數據展示三部分構成。作者經
2018-09-03 09:42:30
1
原创 LintCode 90. k數和 II
Your title here...Given n unique integers, number k (1<=k<=n) and target.Find all possible k integers where their sum i
2018-09-03 09:42:30
原创 LintCode 88. 最近公共祖先
給定一棵二叉樹，找到兩個節點的最近公共父節點(LCA)。最近公共祖先是兩個節點的公共的祖先節點且具有最大深度。public class Solution { /* * @param root: The root of t
2018-09-03 09:42:30
原创 LintCode 71. 二叉樹的鋸齒形層次遍歷
給出一棵二叉樹，返回其節點值的鋸齒形層次遍歷（先從左往右，下一層再從右往左，層與層之間交替進行） /** * Definition of TreeNode: * public class TreeNode { * publi
2018-09-03 09:42:30
原创 LintCode 75. 尋找峯值
你給出一個整數數組(size爲n)，其具有以下特點： 相鄰位置的數字是不同的A[0] < A[1] 並且 A[n - 2] > A[n - 1] 假定P是峯值的位置則滿足A[P] > A[P-1]且A[P] > A[P+1]，返回數組
2018-09-03 09:42:30
原创 LintCode 82. 落單的數
給出2*n + 1 個的數字，除其中一個數字之外其他每個數字均出現兩次，找到這個數字。public class Solution { /** * @param A: An integer array * @retur
2018-09-03 09:42:28
原创 LintCode 72. 中序遍歷和後序遍歷樹構造二叉樹
根據中序遍歷和後序遍歷樹構造二叉樹/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNod
2018-09-03 09:42:28
原创 LintCode 83. 落單的數 II
給出3*n + 1 個的數字，除其中一個數字之外其他每個數字均出現三次，找到這個數字。public class Solution { /** * @param A: An integer array * @retur
2018-09-03 09:42:28
原创 LintCode 66. 二叉樹的前序遍歷
給出一棵二叉樹，返回其節點值的前序遍歷。/** * Definition of TreeNode: * public class TreeNode { * public int val; * public Tree
2018-09-03 09:42:28
3
原创 LintCode 61. 搜索區間
給定一個包含 n 個整數的排序數組，找出給定目標值 target 的起始和結束位置。如果目標值不在數組中，則返回[-1, -1]public class Solution { /** * @param A: an integ
2018-09-03 09:42:28
原创 LintCode 89. k數和
給定n個不同的正整數，整數k（k < = n）以及一個目標數字。 在這n個數裏面找出K個數，使得這K個數的和等於目標數字，求問有多少種方案？public class Solution { /** * @param A:
2018-09-03 09:42:28
原创 LintCode 70. 二叉樹的層次遍歷 II
給出一棵二叉樹，返回其節點值從底向上的層次序遍歷（按從葉節點所在層到根節點所在的層遍歷，然後逐層從左往右遍歷）/** * Definition of TreeNode: * public class TreeNode { *
2018-09-03 09:42:28