- 博客(5)
- 收藏
- 关注
RSS订阅转载 快速排序及其优化(java版)
快速排序及其优化[一般的快速排序](http://developer.51cto.com/art/201403/430986.htm)随机化快速排序三路快速排序 一般的快速排序 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先以第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的数放在6的左边，类似下面这种排...
2019-01-11 14:04:59
438
原创 二叉树
这里写自定义目录标题二分搜索树的递归与非递归实现非递归实现（not recursion）递归实现（recursion）创建一个表格 二分搜索树的递归与非递归实现 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 非递归实现（not recursion） 我们对Markdow...
2019-01-03 15:07:40
200
原创 LintCode Remove Linked List Elements
452. Remove Linked List Elements ListNode类 public class ListNode { int val; ListNode next; public ListNode(int val) { this.val = val; this.next = null; } } 方法一：不使用虚拟头结点 public class ...
2018-12-16 09:46:23
132
原创 线性结构——动态数组 队列 栈 链表
数组 队列 栈 链表数组 Array链表 LinkedList队列 Queue FIFO用数组实现Queue用数组实现LoopQueue用链表实现Queue栈 Stack LIFO用数组实现Stack用链表实现Stack时间复杂度比较Array时间复杂度LinkedList时间复杂度ArrayStack时间复杂度LinkedListStack时间复杂度ArrayQue...
2018-12-05 22:21:52
168
原创 LintCode Best Time to Buy and Sell Stock
149. Best Time to Buy and Sell Stock 方法一：时间复杂度 两次for循环，第一层循环寻找买入价，第二层循环寻找卖出价； public class Solution { /** * @param prices: Given an integer array * @return: Maximum profit */ ...
2018-12-04 00:58:35
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人