百度面试题更新 2026-08-05
给定一个整数数组 nums，请找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。请实现并说明解法。
百度人工智能专业服务编码实现问题拆解技术原理
考察说明
考察对经典动态规划与分治思想的理解，以及编码与复杂度分析能力
回答思路
- 正确实现 Kadane 算法，O(n) 时间 O(1) 空间
- 清楚解释状态转移的含义：以当前元素结尾的最大子数组和
- 能说明为何只需维护当前累计和与全局最大即可
- 可选加分：分析空数组或全负数边界，或给出分治解法对比
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
