给定一个长度N的整数数组,任取N-1个数,使它们的乘积达到最大,求出这个最大的乘积.
要求: 给出算法的汉字描述即可, 给出大致复杂度.
提示: 题目比较简单, 但是优化方案的确有2个! 看大家能不能互相借鉴, 找出更奇妙的思路! 不要搜索答案,因为题一看就会做,关键是动脑优化的思考过程,这个全靠自己! 花上15-30分钟好好思考吧.
给定一个长度N的整数数组,任取N-1个数,使它们的乘积达到最大,求出这个最大的乘积.
要求: 给出算法的汉字描述即可, 给出大致复杂度.
提示: 题目比较简单, 但是优化方案的确有2个! 看大家能不能互相借鉴, 找出更奇妙的思路! 不要搜索答案,因为题一看就会做,关键是动脑优化的思考过程,这个全靠自己! 花上15-30分钟好好思考吧.