✏️ 纠错
第 215 题 / 共 251 题
14、给定一个整数数组nums，下面代码找到一个具有最大和的连续子数组，并返回该最大和。则下面说法错误的是（ ）
你真棒！
📝 题目解析
【答案】B
【考纲知识点】分治
【解析】分治思想用到递归，执行过程就是每次将问题分解为两个子问题（规模减半）并执行O(n)的合并操作，递归深度为log n，总时间复杂度为O(n log n)，这个代码未使用贪心思想