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]區間內生氣客戶數； 滑動窗–

>>阅读原文<<