LE博客

空间复杂度O(n)方式数组1：{1, 3, 5, 7, 9}数组2：{2, 5, 7, 9, 13}合并后：[1,2,3,5,5,7,7,9,9,13]/** * 两个数组合并 */public class ArrayMerge { public static void main(String[] args) { int[] sum1 = {1, 3, 5...

要实现斐波那契数列，首先先要了解什么是斐波那契数列0 ，1，1，2，3，5，8，13…1，1，2，3，5，8，13…从0或1开始这样的数列称为斐波那契数列这样的数列称为斐波那契数列我们讲下1，1，2，3，5，8，13…该如何计算通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1) ...

栈： 先进后出实现方式一般可以通过两种方式解决第一种是数组第二种是链表我们看下如何通过数组实现/** * 通过数组实现栈 */public class StackByArr { public static void main(String[] args) { Stack stack = new Stack(5); stack.push("1...

二叉树的遍历，可以使用递归方式解决，非常简单，只要考虑怎么解决 A B C的遍历就好了前序遍历 ： A B C中序遍历 ： B A C后序遍历 ： B C A下面我们进入实战：如图：前序遍历 ： A | B | D | E | C | F | G |中序遍历 ： D | B | E | A | F | C | G |后序遍历 ： D | E | B | F | G | C | A...

/** * 单链表的链表反转 * node1 -> node2 -> node3 * node3 -> node2 -> node1 */public class LinkInversion { public static void main(String[] args) { Node node1 = new Node("node1");...

二分查找应用于已经排好序没有重复值得查找 private static int[] arr = {1, 2, 3, 4, 5, 6, 7}; public static int get(int key) { int lo = 0; int hi = arr.length - 1; while (lo <= hi) { //...

/** * 快速排序 * 快排的思路：取一个临界值一半取第一个就好，然后找出比key小的放到左边，大的放到右边；然后递归此逻辑，知道最小粒度 * 取数组中的一个值key(一般取第一个值就好) * 从后半部分向前扫描 取出第一个小于key的值 lo，放到key的位置上 * 从前半部分向后扫描 取出第一个大于key的值 hi，放到刚才的lo上 * @date: Created in 201...

public class BubblingSort { private static int[] arr = new int[]{5, 2, 1, 6, 7, 0, 12, 2, 55, 12}; /** * 冒泡排序 * 逻辑： 复杂度为O(n2) ,每次循环两两对比， i>i+1的情况进行交换，这样一来每次都能找到第N大的值（后面就会有序了，下次再...

输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]public void reverseString(char[] s) { int length = s.length - 1; int half = s.length >> 1; for (int i = 0; i < half; ...