微软线上编程笔试题.docx

微软线上编程笔试题

考试时长:120分钟

满分:100分

语言可选:C++/C#/Python/Java

说明:所有代码需自行处理输入输出,注意边界条件,禁止调用非标准第三方库

题目1:数组最大子段乘积(20分)

题目描述

给定一个整数数组nums,数组元素可包含正数、负数以及0,请找出数组中乘积最大的连续子数组(子数组最少包含一个元素),返回该子数组对应的乘积。

示例1:

输入:[2,3,-2,4]

输出:6

解释:子数组[2,3]乘积最大,为6。

示例2:

输入:[-2,0,-1]

输出:0

约束条件:

1≤

?10

思路分析

乘积和求和最大子数组有明显区别:负数乘以负

文档评论(0)

1亿VIP精品文档

相关文档