Mr官B
2015-06-02 08:38
采纳率: 33.3%
浏览 1.5k

求教一个百度面试的算法题

一个有N个元素的一维数组(A[0],A[1], ..., A[n-1]),设计一个算法求解该数组最大子数组。(要求时间复杂度是O(n))

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • threenewbee 2015-06-02 10:26
    评论
    解决 无用
    打赏 举报
  • threenewbee 2015-06-02 10:26
    评论
    解决 无用
    打赏 举报
  • meetofly 2015-06-02 11:55

    哈,这道题啊,已经遇到好多次了,推荐一个很多人都在练习的网站,leetcode,这上面差不多都是这种题。
    这个题思想是动态规划,而且是简单的dp。每次都统计之前的累计和,累计和小于0时就找到一个子序列,看看是不是最大的,后面继续扫描。

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题