weixin_44445104的博客

原创 最大子数组问题—— 时间复杂度=0（n）分析

最大子数组问题—— 时间复杂度=0（n）什么是最大子数组？O（n）复杂度算法分析 什么是最大子数组？ 最大子数组就是连续的若干数组元素，如果其和是最大的，那么这个子数组就称为该数组的最大子数组。最大子数组是很多问题的抽象，比如购买股票。如果把相邻两天的股价之差作为数组元素，那么求在连续的某个时间段内买入股票的最佳时间和卖出股票的最佳时间就可以抽象为计算最大子数组的问题。 O（n）复杂度算法分析 设...