摘要: 例如:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为6。 解法:暴力求解,直接用循环控制哪个区间的和最大,对于每一个i,遍历第 i+1 ~ 第n-1个元素之间任意子区间的最大和。得到 res 的是以第 i 个元素为起点的子 阅读全文
posted @ 2020-06-03 10:00 Robin-Sun 阅读(152) 评论(0) 推荐(0)
摘要: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 比如:给定 nums = [3,2 阅读全文
posted @ 2020-06-03 09:16 Robin-Sun 阅读(181) 评论(0) 推荐(0)