qingqingzijinxin的专栏

import java.util.ArrayDeque; import java.util.ArrayList; import java.util.List; import java.util.Queue; public class SortedBinTree4<T extends Comparable> { static class Node{ Objec...

参考文章:https://www.jianshu.com/p/c4217456c224. 感谢. import sort.SortUtil; import sort.insert.InsertSort; import java.util.Arrays; public class BucketSort2 { // 每个桶内数据排序借助于其他排序算法 private s...

参考文章:https://www.jianshu.com/p/cc607d631b5e import java.util.Arrays; public class RadixSort2 { private static int BASE_NUM = 10; private static int getMax(int[] data){ int maxIn...

参考文章：https://www.jianshu.com/p/a2f47d9037f4， 向作者表示感谢。 代码如下： import java.util.Arrays; public class CountSort { public static void countSort(int[] data){ int max = getMax(data); ...

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 public class ArrayTest { public static int[] resetArr(int[] array){ int length = array.length; ...

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 import java.util.ArrayList; public class RemoveDuplicatedListNode { public st...

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->3->4->5 import java.util.ArrayList; public class DeleteDuplicateListNode { public st...

用了两种方法，第一种用了list的contains方法，第二种用了Collections.sort方法，然后新建一个同等大小的数组，按顺序加入元素，只有后面的元素大于数组的元素才添加。因为已经排序了，可以保证此步骤不会有遗漏，提高效率。 import java.util.ArrayList; import java.util.Arrays; import java.util.Collectio...

import java.util.*; public class ReverseAndConvertLinkedListToArrayList { public static ArrayList<Integer> resetListFromTailToHead2(LinkedList<Integer> listNode) { int size ...

import java.util.ArrayList; public class ReverseListNode { static class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...