找出多个数组中的最大数 右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组。 给出的数组如下: largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 85 ...
分类:
编程语言 时间:
2017-11-18 00:51:58
阅读次数:
264
找到第i个,将a[i]与a[0]到a[i-1]中比它小的元素依次交换,在i由左向右的变化中,i的左边都是有序的,当i达到最右边时排序完成。 插入排序对以下数组很有效: 数组中每个元素距离它的最终位置都不远 一个有序的大数组接一个小数组 数组中只有几个元素的位置不正确 倒置的数量很少时,插入排序很可能 ...
分类:
编程语言 时间:
2017-11-12 14:15:20
阅读次数:
164
题意 有n(n<=3000)个人参与acm比赛,每个人都有一个解题数,现在要决定拿金牌的人数cnt1,拿银牌的人数cnt2,拿铜牌的人数cnt3,各自对应一个解题数区间[d1,c1],[d2,c2],[d3,c3] 现在要求: 1、d1-c2尽可能大 2、在1满足的前提下,d2-c3尽可能大 3、在 ...
分类:
其他好文 时间:
2017-10-14 18:35:26
阅读次数:
184
问题描述: 给一个整数数组,求其所有子数组中和最大的子数组在所给整数数组的的起始位置与终点; 方法一:穷举每个子数组,时间复杂度为o(N2); 方法三:时间复杂度为O(N); 请自行查阅书籍; 方法二: 采用分治思想: 先将数组从中间(分割点)分成两部分(和最大子数组要么在其左边,要么在其右边,或者 ...
分类:
编程语言 时间:
2017-10-14 18:28:10
阅读次数:
172
1、链表优点: 可以方便的进行插入,删除操作,可以动态扩充链表, 缺点:空间和时间额外耗费较大,查找操作不方便 链表主要应用在有大规模删除,添加的应用上。不过,它也有相应的缺点,就是查询是顺序查找,比较耗费时间,并且存储密度较小,对空间的需求较大。 2、数组优点:可以方便的进行查找操作 3、栈和队列 ...
分类:
其他好文 时间:
2017-10-04 14:32:20
阅读次数:
148
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]])应该返回一个数组 largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35 ...
分类:
编程语言 时间:
2017-09-15 18:36:55
阅读次数:
774
找出多个数组中的最大数 右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组。 提示:你可以用for循环来迭代数组,并通过arr[i]的方式来访问数组的每个元素。 当你完成不了挑战的时候,记得开大招'Read-Search-Ask'。 找出多个数组中的最大数 ...
分类:
其他好文 时间:
2017-09-09 11:53:12
阅读次数:
147
题意:给出一个数列,问能组成对子和顺子的最大数目 思路:我们当然知道优先组成对子,但是有 1 2 3 3 4 5的话,就不适应了,所以得判断下该种情况 ...
分类:
其他好文 时间:
2017-08-31 19:08:46
阅读次数:
215
计数排序并非一种基于比较进行的排序,它是计算一个序列中的值在正常排好序中的序列所处的位置,怎么求解一个数的位置呢?就是利用下脚标进行求解,新建一个数组resu[],数组的长度要比序列中的最大值大1,数组中的值全部初始化为0,然后遍历原序列,将原序列的值i作为新建数组resu[]的下脚表,对resu[ ...
分类:
编程语言 时间:
2017-08-23 23:00:44
阅读次数:
199
感觉自己最近状态好差劲啊 做题都得提前看一下题解 不过这题也没那么难,可以大概知道的是 如果要满足代价最大,A【i】的值不是1就是B【i】 ...
分类:
编程语言 时间:
2017-08-17 00:49:40
阅读次数:
156