摘要: 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归并排序 阅读全文
posted @ 2020-03-24 09:29 从来不虚场合 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 1.插入排序(Insertion Sort) 1.基本介绍 1.2baseline算法实现 @Override protected void sort() { for (int begin = 1; begin < array.length; begin++) { int cur = begin; 阅读全文
posted @ 2020-03-23 15:25 从来不虚场合 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1.排序基本知识 1.1初始排序 1.2十大排序算法 2.冒泡排序(Bubble Sort) 2.1Baseline static void bubbleSort1(Integer[] array) { for (int end = array.length - 1; end > 0; end--) 阅读全文
posted @ 2020-03-21 16:02 从来不虚场合 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-03-20 18:18 从来不虚场合 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 参考链接 阅读全文
posted @ 2020-03-11 19:20 从来不虚场合 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 1._226_翻转二叉树 1.1链接 https://leetcode-cn.com/problems/invert-binary-tree/ 1.2题目描述 1.3解题思路 1.4代码实现 java版本 四种实现方式 package 二叉树; import java.util.LinkedList 阅读全文
posted @ 2020-03-10 15:35 从来不虚场合 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1._225_用队列实现栈 1.1链接 https://leetcode-cn.com/problems/implement-stack-using-queues/ 1.2题目描述 1.3解题思路 1.4代码实现 java版本 class MyStack { public: /** Initiali 阅读全文
posted @ 2020-03-07 17:17 从来不虚场合 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-03-07 17:07 从来不虚场合 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 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; 阅读全文
posted @ 2020-03-06 15:35 从来不虚场合 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1.栈 2.栈的接口设计 java官方的stack实现是继承自 vector(类似数组) vector 是线程安全的 ArrayList是非线程安全的 3.栈的应用--浏览器的前进和后退 只要输入新的网址 右边的那个栈数据都会被清空 4.代码 java版本实现 public class Stack< 阅读全文
posted @ 2020-03-06 11:32 从来不虚场合 阅读(215) 评论(0) 推荐(0) 编辑