leetcode刷题总结 -- O(n)问题

945使数组惟一的最小增量 [1 2 2] -> [1 2 3] 排序 + 贪心策略 1014最佳观光组合max（A[i] + A[j] + i - j）， i < j dp[j] – 固定j时的得分； 遍历j，记录[0, j - 1]中A[i] + i的最大值； 1052爱生气的书店老板 – 窗口X内生气顾客总数, 找到生气顾客最多的窗口位置 初始化[0, X -1]区间内生气客户数； 滑动窗–

>>阅读原文<<