给定一个整数数组 nums ,下面代码找到一个具有最大和的连续子数组,并返回其最大和。则下面说法错误的是( )。
上述代码采用分治算法实现
本题算法采用贪心算法
时间复杂度:
由于采用递归方式实现,空间复杂度:
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。