求数组中的最大值和最小值{tn}

点击联系发帖人 时间：2017-10-10 07:44
求数组中的最大值和最小值

　　hulu的一道面试题，比如你预先知道股票的每天的股价，让你算出哪一天买入 哪一天卖出赚的最多。

　　这个可以变形为找出一个无序数组中后面的数减去前面的数的最大值。

　　简单粗暴的解法就是遍历了 复杂度O(n^2)

　　这其实是个很典型的DP问题,复杂度O(n)。

}

机载分布式相参射频探测系统杂波特性研究,射频特性,机载雷达,机载气象雷达,机载预警雷达,中国机载雷达,机载机枪,机载sar,机载武器,机载激光雷达

}

我要回帖

更多关于 求数组中的最大值和最小值 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信