In a given array nums of positive integers, find three non-overlapping subarrays with maximum sum. Each subarray will be of size k, and we want to max ...
分类：
移动开发 时间：
2018-02-18 23:58:52
阅读次数：
507
递归地将数组不断分为两个子数组，然后对子数组排序后进行合并 ...
分类：
编程语言 时间：
2018-02-12 21:03:07
阅读次数：
160
今日题目（对应书上第39~42题）： 今天的题目都比较经典，特别是第2题。 1. 数组中出现次数超过一半的数字 代码如下： 2. 最小的k个数 代码如下： 3.数据流中的中位数 代码如下： 4.连续子数组的最大和 代码如下： ...
分类：
编程语言 时间：
2018-02-04 19:26:53
阅读次数：
187
剑指Offer 题31：连续子数组的最大和 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。 例子说明： 例如输入的数组为{1, 2, 3, 10, 4, 7, 2, 5}，和最大的子数组为｛3, 10, ...
分类：
其他好文 时间：
2018-02-02 20:14:32
阅读次数：
99
数组和矩阵问题，这些做得比较多。 未排序正整数数组中累加和为给定值的最长子数组长度 java public class CircleDynamic { public static void main(String [] args){ int [] m= {1, 2,3,5, 2,6, 1}; max ...
分类：
编程语言 时间：
2018-01-30 22:56:02
阅读次数：
219
一些经典的编程题 连续最大子数组 c++ include using namespace std; / get the index of max sum sub array and the sum @param arr the given array @param low the lowwer bo ...
分类：
其他好文 时间：
2018-01-29 00:22:29
阅读次数：
159
插入排序 一、核心思想：在一个有序的数组中，通过逐一和前面的数进行比较，找到新数的位置。 例子：数组有有一个数21 插入一个3，3<21，因此结果为 3,21 再插入一个34,34>21,因此结果为 3,21,34 再插入一个6,34>6,向前移动，21>6,再向前移动，3<6,因此结果为 3,6, ...
分类：
编程语言 时间：
2018-01-27 22:14:46
阅读次数：
165
要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想： 1 设传参的数组长为n，创建长度为2n的辅助数组，按顺序赋两遍值 2 每一个以 i 开头的子数 ...
分类：
编程语言 时间：
2018-01-25 11:08:03
阅读次数：
167
要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。时间复杂度O(n) 思路分析: 先说点题外话，课上那两种方法我感觉没一个对的。 这个题其实和上回那个题基本一样 ...
分类：
编程语言 时间：
2018-01-25 11:07:35
阅读次数：
199
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路分析: 这个问题是一个典型的贪心算法的问题，限制于O(n)的时间复杂度，也就是只能用一次循环，所以一般的动态规划模型不经过优化很 ...
分类：
编程语言 时间：
2018-01-25 11:03:42
阅读次数：
174
