数据结构与算法
Shane-Y
这个作者很懒,什么都没留下…
展开
-
二叉树的一些重要方法及实现
二叉树的遍历 给定树节点: public static class TreeNode { public int value; public TreeNode left; public TreeNode right; public TreeNode(int data) { this.value = data; } public String toString() { r...原创 2019-11-15 20:41:32 · 115 阅读 · 0 评论 -
比经典快排更快的实现方法!
众所周知,快速排序已经是所有排序中最快的排序了,不然怎么叫快排?但是经典的快速排序还能再优化,实现真正的“快速”二字,当然时间复杂度依然是O(nlogn),这是目前排序最快的时间复杂度了。废话不多说,进入正题。 首先要从经典的荷兰国旗问题说起,leetcode上也有相似的问题,链接:Sort Colors,问题描述:给定一个数组,要求将数组分成三个部分,从左到右依次为<0、=0、>0的...原创 2019-11-08 23:32:22 · 159 阅读 · 0 评论