摘要: 思路:实际上是一个动态规划问题。设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i,所有以它前面的元素结尾的子数组的长度都已经求得,那么以第i个元素结尾且和最大的连续子数组实际上,要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素,要么是只包含第i个元素,即sum[i]= 阅读全文
posted @ 2019-03-20 15:34 keep-the-faith 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: 阅读全文
posted @ 2019-03-18 23:47 keep-the-faith 阅读(106) 评论(0) 推荐(0) 编辑
摘要: public class ArrayTest { public static void main(String[] args) { int[] array = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 }; Arrays.sort(array); printArray(" 阅读全文
posted @ 2019-03-12 21:56 keep-the-faith 阅读(611) 评论(0) 推荐(0) 编辑