文件名称:leetcode答案-interview-preparation:面试准备
文件大小:4.67MB
文件格式:ZIP
更新时间:2024-07-19 19:07:58
系统开源
leetcode 答案更新 2019 年 3 月 10 日:不再更新已解决的在线评委问题。 内容 C++ Python 语言 算法和数据结构 算法 递归 分而治之 : 最优二叉搜索树 : : 桶排序 搜索 : 字符串匹配: 与间隙字符匹配的字符串。 可能性 数学: 树: 二叉树: : 双向 BFS: , 所有对最短路径 - Johnson 网络流量 中位数和订单统计这个问题有一个线性的最坏情况运行时间。 : 确定在一组共线的 n 个点中是否存在任何 3 个点 确定一个点是否位于一个简单的多边形内(不是必要的凸面) 查找简单多边形的面积(不需要凸面) 确定任何一对圆是否相交 寻找凸包: 寻找最远的一对点 寻找最近的点对 (nlogn) 一种* 布隆过滤器 K路合并 NP-完备性逼近算法 矩阵幂 (Nhân ma trận) * 最低共同祖先 : 后缀评估: , . 数据结构 大批 向量(动态数组) 链接列表: 在阅读任何与堆相关的东西之前需要先阅读: 斐波那契堆 细绳: : 优先队列 循环队列 : 基数树 平衡搜索树: AVL树 展开树 红黑树 B-树 设置/地图 经典/方便问题(编译自