数据结构与算法

白天夜间首页下载阅读记录

我的书签添加书签移除书签

双层桶法

浏览 84 扫码分享 2023-11-24 09:33:35

todo

若有收获，就点个赞吧

0 人点赞

上一篇:

下一篇:

《程序员面试金典》
- 判断字符是否唯一
- 判定是否互为字符重排
- URL化
- 回文排列
- 一次编辑
- 字符串压缩
- 字符串轮转
- 返回倒数第k个节点
- 分割链表
- 链表相交
- 动物收容所
数组和字符串
- 寻找数组的中心索引
- 搜索插入位置
- 合并区间
- 旋转矩阵
- 零矩阵
- 对角线遍历
- 最长公共前缀
- 最长回文子串
- 翻转字符串里的单词
- 字符串匹配算法：KMP
- 实现strStr()
- 反转字符串
- 数组拆分
- 两数之和 II - 输入有序数组
- 移除元素
- 最大连续1的个数
- 长度最小的子数组
- 反转字符串中的单词 III
- 移动零
背包问题
- 组合问题
- TrueFalse问题
  - 单词拆分
  - 分割等和子集
- 最大最小问题
  - 一和零
  - 零钱兑换
二分法
- 二分法
- 求解立方根
链表
- 设计双向链表
- 链表中的哑节点技巧
- 链表环的问题
- 排序链表
- 两两交换链表中的节点
- 旋转链表
- 重排链表
- 删除排序链表中的重复元素II
- 删除排序链表中的重复
- 删除中间节点
- 设计单链表
- 环形链表
- 判断环入口
- 相交链表
- 删除链表的倒数第N个节点
- 反转链表
- 移除链表元素
- 回文链表
- 奇偶链表
- 设计双向链表
- 合并两个有序链表
- 两数相加
字符串
- 表示数字
- 字符统计
- 字符串分割
递归
- 华为上机
- 反转字符串
- 两两交换链表中的节点
- 杨辉三角
- 杨辉三角II
- 爬楼梯
- Pow(x, n)
- 第K个语法符号
- 不同的二叉搜索树II
栈和队列
- 堆栈和队列
- 设计循环队列
- 数据流中的移动平均值
- 队列和广度优先搜索
  - 队列和BFS
  - 广度优先搜索BFS模板
  - 墙与门
  - 岛屿数量
  - 打开转盘锁
  - 完全平方数
- 栈和深度优先搜索
  - DFS模板 I
  - 设计一个有getMin功能的栈
  - 有效的括号
  - 每日温度
  - 逆波兰表达式求值
  - 深度优先搜索DFS模板
  - 岛屿的数量
  - 克隆图
  - 目标和
  - DFS II
  - 二叉树的中序遍历
- 前、中、后缀表达式求值
  - 前缀表达式求值
  - 中缀表达式求值
  - 后缀表达式求值
- 设计一个排序系统
- 验证栈排序
- 用栈实现队列
- 用队列实现栈
- 字符串解码
- 图像渲染
- 01矩阵
- 钥匙和房间
- 用递归函数和栈操作逆序一个栈
- 栈排序
- 滑动窗口的最大值
- 单调栈结构
- 最大矩形
- 回溯算法解题框架
堆
- 数据结构中-堆的定义
- 前k个高频元素
- 堆TODO
- 有效的括号
- 缺失数字
二叉树
- 二叉树的前序/先序遍历
- 二叉树的中序遍历
- 二叉树的后序遍历☆☆☆
- 二叉树的层序遍历
- 二叉树的最大深度
- 对称二叉树
- 路径总和☆☆☆
- 验证二叉搜索树
- 有序数组转换为二叉搜索树
- 从中序与后序遍历序列构造二叉树
- 从前序与中序遍历序列构造二叉树
- 填充每个节点的下一个右侧节点指针
- 填充每个节点的下一个右侧节点指针II
- 二叉树的最近公共祖先
- 二叉树的序列化与反序列化
- 783. 二叉搜索树节点最小值
排序和搜索
- 合并两个有序数组
- 第一个错误的版本
动态规划
- 爬楼梯
- 买卖股票的最佳时机
- 最大子序和
- 打家劫舍
- 最长上升子序列
设计问题
- 打乱数组
- 最小栈
数学问题
- 位1的个数
- 汉明距离
- 圆圈中最后剩下的数字（约瑟夫环）
- Fizz Buzz
- 计数质数
- 3的幂
- 自守数
- 等差数列
- 最大公约数和最小公倍数
- 罗马数字转整数
海量数据处理
- Hash法
- Bit-map法
- 数据库优化法
- 倒排索引法
- 外排序法
- Trie树
- 堆
- 双层桶法
- python实现内存版的布隆过滤器
- 参考文档
- 1-海量日志数据，提取出某日百度访问次数最多的IP
- 2-统计Top K条信息
- 3-查找共同url
剑指Offer
- 01-数组中重复的数字
- 02-二维数组中的查找
- 03-替换空格
- 06-从尾到头打印链表
- 07-重建二叉树
- 09-两个队列实现栈
- 11-旋转数组的最小数字
- 12-矩阵中的路径
- 13-机器人的运动范围
- 14-剪绳子
- 15-二进制中1的个数
- 16-数值的整数次方
- 18-删除链表的节点
- 19-正则表示式匹配
- 20-顺时针打印矩阵
- 21-调整数组顺序使奇数位于偶数前面
- 22-链表中倒数第k个节点
- 23-链表中环的入口节点
- 24-反转链表
- 25-合并两个排序的链表
- 26-树的子结构
- 27. 二叉树的镜像
- 28. 对称的二叉树
- 29. 顺时针打印矩阵
- 30-包含min函数的栈
- 31-栈的压入、弹出序列
- 32-从上到下打印二叉树
- 33-二叉搜索树的后序遍历序列
- 34-二叉树中和为某一值的路径
- 38-字符串的排列
- 40-最小的k个数
- 42-连续子数组的最大和
- 44-数字序列中某一位的数字
- 45.把数组排成最小的数
- 53. 0~n-1中缺失的数字
手撕代码系列
- 快速排序
- 最长上升子序列
- 【字节】- 山形数组
LeetCode
- 【LeetCode】645.错误的集合
- 【LeetCode】LCP 22. 黑白方格画
- 【LeetCode】378. 有序矩阵中第k小的元素
- 【LeetCode】141. 循环链表
- 【LeetCode】718. 最长重复子数组
- 【LeetCode】46. 把数字翻译成字符串
- 【LeetCode】238. 除自身以外数组的乘积
- 【LeetCode】837. 新21点
- 【LeetCode】84.柱状图中最大的矩形
- LeetCode目录
- 【LeetCode】1. 两数之和
- 【LeetCode】2. 两数相加
- 【LeetCode】3.无重复字符的最长子串
- 【LeetCode】11. 盛水最多的容器
- 【LeetCode】15. 三数之和
- 【LeetCode】16. 最接近的三数之和
- 【LeetCode】26. 删除排序数组中的重复项
- 【LeetCode】27.移除元素
- 【LeetCode】75.颜色分类
- 【LeetCode】76.最小覆盖子串
- 【LeetCode】80.删除排序数组中的重复项 II
- 【LeetCode】88.合并两个有序数组
- 【LeetCode】125. 验证回文串
- 【LeetCode】167.两数之和II-输入有序数组
- 【LeetCode】202. 快乐数
- 【LeetCode】205. 同构字符串
- 【LeetCode】209.长度最小的子数组
- 【LeetCode】215.数组中的第k个最大元素
- 【LeetCode】283.移动零
- 【LeetCode】290. 单词规律
- 【LeetCode】344. 反转字符串
- 【LeetCode】345. 反转字符串中的元音字母
- 【LeetCode】349. 两个数组的交集
- 【LeetCode】350. 两个数组的交集II
- 【LeetCode】438.找到字符串中所有字母异位词
- 【LeetCode】451. 根据字符出现频率排序
- 【LeetCode】974.和可被k整除的子数组
- 【LeetCode】1431. 拥有最多糖果的孩子
- 【Leetcode】64. 求1 2 … n
- 【LeetCode】移除重复节点
- 【LeetCode】209. 长度最小的子数组
- 【LeetCode】44. 缺失的第一个正数
蓝桥赛题
- 外卖店优先级
- Sine之舞
- FJ的字符串
- 2n皇后问题
- Huffuman树
- 字母图形
- 打印杨辉三角
- 特殊回文数
- python进制转换
其他
- 杨辉三角
- 颠倒二进制位
扫雷与算法
分治法
有效的山脉数组
如何从数组中找出满足a b=c d的两个数对
从给定的车票中找出旅程线路
LRU缓存机制
两/三/四数之和
微信拼手气红包算法
最小k个数
零钱兑换问题
红黑树
基数排序
排序算法梳理
数组和链表
平衡二叉树
堆
字典树
有趣的排序问题
python输入流代码
你真的懂Fibonacci sequence吗？

暂无相关搜索结果！

让时间为你证明

展开/收起文章目录

分享，让知识传承更久远

文章二维码

手机扫一扫，轻松掌上读

文档下载

请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！

PDF文档 EPUB文档 MOBI文档

书签列表

阅读记录

阅读进度: 0.00% ( 0/0 ) 重置阅读进度

思维导图备注