算法
Miku_3_9
这个作者很懒,什么都没留下…
展开
-
面试题17. 打印从1到最大的n位数
大数问题Leetcode对这道题简化了 这道题不用大数就没有意义//大数 字符串的加法public class PrintNumbers { public void printNumbers(int n) { StringBuilder stringBuilder = new StringBuilder(); //先初始化字符串 n位全为0的字符串 for (int i = 0; i < n; i++) { st原创 2020-05-28 20:53:04 · 164 阅读 · 0 评论 -
力扣:203
203. 移除链表元素链表的删除正常情况下是需要知道前一个节点(有一种题型是不需要知道前置结点 除了删除第一个节点与最后一个节点可以用 current.val = current.next.val current.next = current.next.next )方法一 没有虚拟头结点的链表删除//ListNode 如下public class ListNode { public int val; public ListNode next; public L原创 2020-05-27 20:36:28 · 298 阅读 · 0 评论 -
快速排序 泛型实现
快速排序快速排序由冒泡排序演化而来快速排序在每一轮挑选一个基准元素 让比他大的元素移动到数列的另一边 比较小的元素移动到数列的一边这里是使用了策略模式 把接口忽略就可以了public class QuickSort<T extends Comparable> implements Strategy<T> { @Override public void operation(T[] array) { quickSort(array,原创 2020-05-27 08:28:47 · 239 阅读 · 0 评论 -
选择排序与二元选择
今天刚好复习到了 特此记录二元选择排序public class TwoSelectSort<T extends Comparable> implements Strategy<T> { @Override public void operation(T[] a) { for (int i = 0; i < a.length / 2; i++) { int max = i; int min = i;.原创 2020-05-26 11:58:31 · 174 阅读 · 0 评论