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