微软线上编程笔试题
考试时长: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
思路分析
乘积和求和最大子数组有明显区别:负数乘以负
您可能关注的文档
最近下载
- DBJ04T 241-2016 公共建筑节能设计.docx VIP
- 2026检察院书记员考试题库及答案.doc VIP
- 人防电气工程施工方案.docx VIP
- 木工岗位安全风险告知卡.pdf VIP
- 用药护理PPT课件图片.pptx VIP
- JB∕T 3673-2024 捻股机和成绳机用周转工字轮 型式与尺寸.pdf
- 安徽省检察院书记员考试试题及答案.docx VIP
- 2026年入团积极分子统一考试题库(200题完整版).pdf
- 2026【通用】拒绝平庸、内驱力提升主题班会《唤醒心中的千里马》 课件(共32张PPT).pptx VIP
- CECS246-2008 给水排水工程顶管技术规程.docx VIP
原创力文档

文档评论(0)