给定一个无序数组arr，其中元素可正、可负、可0，给定一个整数k，求arr所有的子数组中累加和小于或等于k的最长子数组长度。 例如: arr=[3,-2,-4,0,6] ， k=-2, 相加和小于或者等于-2的最长子数组为{3,-2,-4,0}, 所以结果返回4 解题思想： 预处理思想，把信息记录下 ...
分类：
编程语言 时间：
2017-09-07 16:08:37
阅读次数：
455
这个问题跟上一个 大同小异，如何不重复打印呢？ 首先保证选定三元数组中第一个值不重复，剩下的就跟前一个题目一样了。 ...
分类：
编程语言 时间：
2017-09-07 11:58:07
阅读次数：
180
1,桶排序是稳定的 2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下 3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法 思路: 给个数组a，遍历数组a，取出最大的数，申请一个新数组（桶数组），长度为最大的数加1。 将带排序数组中的数，映射到每个桶数组中，桶中记录个数 ...
分类：
编程语言 时间：
2017-09-05 17:51:31
阅读次数：
121
统计一个数字在排序数组中出现的次数。 思路：“排序数组”，需要找数，则使用二分查找。 ...
分类：
编程语言 时间：
2017-08-29 12:36:34
阅读次数：
114
数组内容双位数排序: 数组内容不同位数升序: a.sort()方法 sort方法还有两个可选参数：key和reverse key在使用时必须提供一个排序过程中调用的方法 reverse实现同位数降序排序，需要提供一个布尔值： ...
分类：
编程语言 时间：
2017-08-26 17:00:25
阅读次数：
169
基本思想 假如按照从小到大的顺序排序，对待排序数组进行遍历，如果当前值大于其后一个值则进行交换，不断的进行遍历，直到没有交换动作的发生。冒泡排序的最好时间复杂度为O（n），最坏的时间复杂度为O（n²），所以冒泡排序的平均时间复杂度为O（n²），另外冒泡排序不会改变相同元素的前后顺序，故其是一种稳定的 ...
分类：
编程语言 时间：
2017-08-25 10:54:09
阅读次数：
127
给定一个旋转排序数组，在原地恢复其排序。 Yes 给定一个旋转排序数组，在原地恢复其排序。 给定一个旋转排序数组，在原地恢复其排序。 Yes Yes Yes 说明 什么是旋转数组？ 比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2] ...
分类：
编程语言 时间：
2017-08-24 21:23:59
阅读次数：
115
/*数组的排序: 一般都是升序排列,元素,小到大的排列 */ ...
分类：
编程语言 时间：
2017-08-24 00:15:24
阅读次数：
135
/* 数组的排序: 一般都是升序排列,元素,小到大的排列 冒泡排序: 数组中相邻元素进行比较 规则: 比较大小,位置交换 */ ...
分类：
编程语言 时间：
2017-08-24 00:14:58
阅读次数：
178
题目:将两个排序好的数组组成一个新的排序好的数组,给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 挑战 你能否优化你的算法，如果其中一个数组很大而另一个数组很小？ 你能否优化你的算法，如果其中一个数组很大而另一个数组很小？ 你能否优化你的算法，如果其中一 ...
分类：
编程语言 时间：
2017-08-23 15:04:17
阅读次数：
229
