［抄题］： Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to outp ...
分类：
编程语言 时间：
2018-04-21 22:52:21
阅读次数：
299
［抄题］： Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: [暴力解法]： 时间分析 ...
分类：
编程语言 时间：
2018-04-21 17:41:00
阅读次数：
129
原创文章，转载请注明出处！博客文章索引地址博客文章中代码的github地址# 题目# 思路 基于归并排序的思想统计逆序对：先把数组分割成子数组，再子数组合并的过程中统计逆序对的数目。统计逆序对时，先统计子数组内部的逆序对的数目，再统计相邻子数组的逆序对数目。1.基于归并思想统计逆序对的过程2.合并子... ...
分类：
编程语言 时间：
2018-04-20 23:27:06
阅读次数：
228
题目： 长度为N的数组A中子数组和最接近0的子数组。 思路： 对于一个数组A，其子数组和最接近0只会出现在两种情况中： 如何做? 申请同样长度的空间sum[0…N-1]，sum[i]是A的前i项和。 ? Trick：定义sum[-1] = 0 ? 显然有： ? 算法： ? 对sum[0…N-1]排序 ...
分类：
编程语言 时间：
2018-04-17 00:02:11
阅读次数：
212
如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 ...
分类：
其他好文 时间：
2018-04-16 16:21:01
阅读次数：
145
给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。注意:数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n)示例:输入:nums = [7,2,5,10,8]m = 2输出:1 ...
分类：
编程语言 时间：
2018-04-16 16:20:20
阅读次数：
150
1.最大连续乘积子数组 给定一个浮点数数组，任意取出数组中的若干个连续的数相乘，请找出其中乘积最大的子数组。 蛮力轮询： 时间复杂度为O（n^2） 动态规划： 乘积子数组中可能有正数，负数， 也可能有0。 由于负数的存在，可考虑同时找出最大乘积和最小乘积。 假设数组为a[]，直接利用动态规划来求解。 ...
分类：
编程语言 时间：
2018-04-14 20:46:59
阅读次数：
261
一 题目：旋转数组中的最小数字 这道题最直观的解法并不难，从头到尾遍历数组一次，我们就能找出最小的元素。这种思路的时间复杂度显然是O(n)。但是这个思路没有利用输入的旋转数组的特性，肯定达不到面试官的要求。 我们注意到旋转之后的数组实际上可以划分为两个排序的子数组，而且前面的子数组的元素都大于或者等 ...
分类：
编程语言 时间：
2018-04-14 18:09:46
阅读次数：
181
原创博文，转载请注明出处！本题牛客网地址博客文章索引地址博客文章中代码的github地址# 题目 输入一个整形数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值，时间复杂度为O(n)。# 思路分析计算连续子数组最大和的规律 下图是我们计算数组（1，-2，3... ...
分类：
编程语言 时间：
2018-04-13 23:28:51
阅读次数：
280
2004: C语言实验——数日子 Description 光阴似箭，日月如梭，大学的时间真是宝贵，要抓紧时间AC^_^。你知道今天是这一年第几天吗，掐指一算还是要算好久，呵呵还是让计算机来做吧。这里的问题就是让你来写一个程序，输入某年某月某日，判断这一天是这一年的第几天？ 计科12级同学，请用数组编 ...
分类：
编程语言 时间：
2018-04-08 15:56:57
阅读次数：
371
