- 博客(2)
- 收藏
- 关注
原创 使用数组和ArrayList实现 散列表
使用数组和ArrayList实现 散列表 预期功能 实现元素添加 实现元素删除 实现元素删除 实现自动扩容 以储存Student和Teacher类 顺便整理一下哈希表(散列表)的知识 知识整理 什么是哈希表 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置=f(关键字), 这里的对应关系f称为散列
2021-02-24 20:41:46
195
原创 LeetCode 103. 二叉树的锯齿形层序遍历 关于深度搜索和广度搜索
二叉树的锯齿形层序遍历 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层序遍历如下: [ [3], [20,9], [15,7] ] BFS 依次读出每行,加入队列 按顺序输出 BFS非递归模板 public void B.
2020-12-22 18:40:18
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人