2016年4月15日
求无序数组最大差值
摘要： hulu的一道面试题，比如你预先知道股票的每天的股价，让你算出哪一天买入 哪一天卖出赚的最多。 这个可以变形为找出一个无序数组中后面的数减去前面的数的最大值。 简单粗暴的解法就是遍历了 复杂度O(n^2) 这其实是个很典型的DP问题,复杂度O(n)。 转换公式是这样的： S0 = 0 Sn = Tn 阅读全文
posted @ 2016-04-15 23:59 zippyer 阅读(1089) 评论(0) 推荐(0) 编辑
求无序数组最大差值问题。
摘要： hulu的一道面试题，比如你预先知道股票的每天的股价，让你算出哪一天买入 哪一天卖出赚的最多。 这个可以变形为找出一个无序数组中后面的数减去前面的数的最大值。 简单粗暴的解法就是遍历了 复杂度O(n^2) 这其实是个很典型的DP问题,复杂度O(n)。 转换公式是这样的： S0 = 0 Sn = Tn 阅读全文
posted @ 2016-04-15 23:57 zippyer 阅读(298) 评论(0) 推荐(0) 编辑