摘要: 题目描述 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 思路 因为要求时间复 阅读全文
posted @ 2020-09-10 19:05 Achilles_Heel 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 刷题刷到一道觉得特有价值的排序 题,今天和大家分享一下: 题目描述: 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 说明 阅读全文
posted @ 2020-09-10 17:38 Achilles_Heel 阅读(206) 评论(0) 推荐(0) 编辑