- 博客(2)
- 收藏
- 关注
RSS订阅原创 使用数组和ArrayList实现 散列表
使用数组和ArrayList实现 散列表 预期功能 实现元素添加 实现元素删除 实现元素删除 实现自动扩容 以储存Student和Teacher类 顺便整理一下哈希表（散列表）的知识 知识整理 什么是哈希表 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置=f(关键字)， 这里的对应关系f称为散列
2021-02-24 20:41:46
225
原创 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
114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人