标签: arrays algorithm dynamic-programming
给定一个非负整数数组,设计最简单的算法来找到最大值的子阵列。
我的思维过程是因为它们是非负整数,所以具有最小和的数组总是单个单元格数组,只有原始数组的最小值。如果我正确理解它,它取决于什么需要更高的优先级,具有更高的长度或更小的值。但是,在问题中从未明确哪一个优先。
我是否在正确的轨道上遇到这个问题,或者我有什么遗漏?
答案 0 :(得分:4)
你需要找到完全由零组成的最长的连续部分,否则,如果不存在零,则将最小值作为单个元素。