摘要: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为 阅读全文
posted @ 2019-10-16 19:41 唐糖PJS 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 实现方式:没有使用任何算 阅读全文
posted @ 2019-10-16 09:18 唐糖PJS 阅读(113) 评论(0) 推荐(0) 编辑