woshilishu的博客

二叉查找树（二叉搜索树，二叉排序树）:二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。其实总结下来简单来说就是，一个没有重复值的，左边比根小，右边比根大的二叉树为了方便理解，我...

转载：  原文地址：https://www.iteye.com/topic/539465Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。 1、hashmap的数据结构 要知道hashmap是什么，首先要搞清楚它的数据结构，在java编程语言中，最基本的结构就是...

##觉得自己太菜了又去刷题去了，昨天做到一个很简单的题，删除一个数组里的重复项，只能在本数组里修改。题目没想太多，按照逻辑写了一个，然后过了，发现时间复杂度太高..看了题解学习到了可以设置两个指针，一个快指针，一个慢指针。先贴上自己的写法：class Solution { public int removeDuplicates(int[] nums) { in...