摘要:
1.归并排序(Merge Sort) 1.1简介 1.2归并排序--divide实现 1.3归并排序--merge 1.4 归并排序--merge细节 1.5归并排序--merge 1.6归并排序--merge--左边先结束 1.7归并排序右边先结束 1.8归并排序--merge实现 1.9归并排序 阅读全文
摘要:
1.插入排序(Insertion Sort) 1.基本介绍 1.2baseline算法实现 @Override protected void sort() { for (int begin = 1; begin < array.length; begin++) { int cur = begin; 阅读全文
摘要:
1.排序基本知识 1.1初始排序 1.2十大排序算法 2.冒泡排序(Bubble Sort) 2.1Baseline static void bubbleSort1(Integer[] array) { for (int end = array.length - 1; end > 0; end--) 阅读全文
摘要:
1._226_翻转二叉树 1.1链接 https://leetcode-cn.com/problems/invert-binary-tree/ 1.2题目描述 1.3解题思路 1.4代码实现 java版本 四种实现方式 package 二叉树; import java.util.LinkedList 阅读全文
摘要:
1._225_用队列实现栈 1.1链接 https://leetcode-cn.com/problems/implement-stack-using-queues/ 1.2题目描述 1.3解题思路 1.4代码实现 java版本 class MyStack { public: /** Initiali 阅读全文
摘要:
1.队列 1.1队列简介 1.2队列的接口设计 import com.mj.list.LinkedList; import com.mj.list.List; public class Queue<E> { private List<E> list = new LinkedList<>(); pub 阅读全文
摘要:
1._20_有效括号 1.1链接 https://leetcode-cn.com/problems/valid-parentheses/ 1.2题目描述 1.3解决思路 1.4代码实现 java版本 import java.util.HashMap; import java.util.Stack; 阅读全文
摘要:
1.栈 2.栈的接口设计 java官方的stack实现是继承自 vector(类似数组) vector 是线程安全的 ArrayList是非线程安全的 3.栈的应用--浏览器的前进和后退 只要输入新的网址 右边的那个栈数据都会被清空 4.代码 java版本实现 public class Stack< 阅读全文