![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法记录
笙不凡
这个作者很懒,什么都没留下…
展开
-
面试经典,四数之和
四数之和,与三数之和类似, 采用排序加双指针,将前两个元素遍历出来,然后使用双指针选出最后两个元素, 途中采去一些剪枝操作减少遍历 在确定第一个数之后,如果前四个数大于目标值,如果最后三个和第一个数相加比目标值小,则不可能会等于目标值 在确定两个数之后如果前两个数相加,在类比前一次的相加,小于或者大于,都不可能产生目标值的数组 public static List<List<Integer>> fourSum(int nums[], int target){ //返回值数组中.原创 2020-11-28 13:37:41 · 124 阅读 · 0 评论 -
计数排序,桶排序,基数排序代码
一、计数排序 1.基本思想 计数是一种适合元素均为大于等于零的整数,且最大值与最小值差值不大的排序 将数组元素作为数组下标,用一个临时数组统计每个元素出现的个数,再将临时数组从小到大输出,就得到了排序好的数组 比如 2,5,8,9,6,6,1这几个数排序,令临时数组长度为 10,当读入2时,count[2]++,所有数据读完后的count数组如下 count[0] = 0 count[1] = 1 count[2] = 1 count[3] = 0 count[4] = 0 count[5] = 1 cou原创 2020-11-26 20:41:02 · 159 阅读 · 0 评论