算法
抓住流浪剑客的小Yi巴
毕业于太原理工大学,目前浪迹于首都北京,资质尚浅,多多指教
展开
-
散列表(一).散列表基本内容介绍
一说到散列表,大家脑子想到的词就是:Hashmap、key-value、查找速度快、增删速度快等等。确实,在我们平常的学习生活中,散列表是很常见、也是用的很多的数据结构。那么散列表是怎样设计出来的,为什么它既可以和数组一样查询快,又可以和链表一样快增删,本节让我们一起了解一下什么是散列表、什么是散列函数、它究竟是如何设计出来的。散列思想 什么是散列思想呢?散列表还有一个英文名叫...原创 2019-01-11 18:44:00 · 323 阅读 · 0 评论 -
LeetCode 141、142环形链表
141题:首先,先看141题,这个题是比较初级也是比较经典的环形链表题:给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?那么,什么是有环的链表呢:这个就是有环的链表题设中说,能否不使用额外空间解决此题,说明,最普通的方法就是用其他的数据结构解决这个问题,那么我们想把链表结点依次遍历放入哈希表中,然后遇到重复的结点说明是有环的,这就是利用了其他的额外空间...原创 2018-12-04 17:17:00 · 189 阅读 · 0 评论 -
leetcode 98题 .验证二叉搜索树
题目描述:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。这里要注意的是:要求左子树所有的节点的值都要比根节点要小,并不只是左节点的值这里提供了两种方法,第一种是比较简单并且便于理解的方法。方法一. 中序遍历法首先我们...原创 2019-03-12 14:11:44 · 335 阅读 · 0 评论