算法刷题笔记
文章平均质量分 54
刷题笔记
亚洲第一中锋_哈达迪
这个作者很懒,什么都没留下…
展开
-
多图解析manacher算法原理
根据上面的分析,manacher算法的流程可以总结为:i位置比R位置大:暴力扩i位置小于等于Ri扩出来的区域,在(L,R)之间:i的回文半径就是i的回文半径i*扩出来的区域的左边界比L更小:i的回文半径就是从i到R的距离i*扩出来区域的左边界和L重合:i的回文半径至少为从i到R的距离,至于有没有可能更长需要往外扩尝试。原创 2023-01-13 21:31:41 · 341 阅读 · 0 评论 -
深入理解数据结构 —— 跳表
只要是平衡搜索二叉树能实现的功能,跳表都能实现,且时间复杂度都相同这些操作的时间复杂度都为O(logN)原创 2023-01-08 13:15:45 · 564 阅读 · 0 评论 -
深入理解数据结构 —— 树状数组
我们知道,前缀和数组能解决任意一段区间的累加和问题但这建立在数组中的元素不发生变化的情况,如果可以修改原始数组中的某个元素,为了让前缀和数组正确原创 2023-01-07 23:20:37 · 287 阅读 · 0 评论 -
详细分析单调栈,及正确性证明
对于一个数组,需要对每个位置生成,左右两边离它最近的,比它小(或比它大)的原创 2023-01-07 09:10:40 · 654 阅读 · 0 评论 -
多图解析KMP算法原理
KMP是一种字符串匹配算法,能够判断字符串s2,是否为字符串s1的子串例如:s1 =,s2 ="123",KMP会返回4,代表s2是s1的子串,第一个匹配的下标为3假设s1的数据规模为M原创 2023-01-07 09:07:44 · 686 阅读 · 0 评论 -
剑指Offer专项突破版(76)—— 数组中的第 k 大的数字
第k大的数原创 2022-11-30 09:13:27 · 526 阅读 · 0 评论 -
剑指Offer专项突破版(75)—— 数组相对排序
j计数排序原创 2022-11-28 08:31:33 · 81 阅读 · 0 评论 -
剑指Offer专项突破版(74)—— 合并区间
合并区间原创 2022-11-26 11:26:22 · 79 阅读 · 0 评论 -
剑指Offer专项突破版(70)—— 排序数组中只出现一次的数字
二分法原创 2022-11-26 08:29:23 · 59 阅读 · 0 评论 -
剑指Offer专项突破版(68)—— 山峰数组的顶部
非排序数组二分原创 2022-11-25 09:04:47 · 132 阅读 · 0 评论 -
剑指Offer专项突破版(68)—— 查找插入位置
详细分析二分法原创 2022-11-25 08:56:13 · 128 阅读 · 0 评论 -
剑指Offer专项突破版(67)—— 最大的异或
最大异或原创 2022-11-24 10:20:39 · 70 阅读 · 0 评论 -
剑指Offer专项突破版(59)—— 数据流的第 K 大数值
堆的应用原创 2022-11-23 09:02:34 · 334 阅读 · 0 评论 -
剑指Offer专项突破版(58)—— 日程表
详细分析原创 2022-11-22 22:07:29 · 112 阅读 · 0 评论 -
剑指Offer专项突破版(57)—— 值和下标之差都在给定的范围内
详细题解原创 2022-11-22 08:47:44 · 136 阅读 · 0 评论 -
剑指Offer专项突破版(55)—— 二叉搜索树迭代器
原地遍历原创 2022-11-21 08:51:26 · 81 阅读 · 0 评论 -
剑指Offer专项突破版(54)—— 所有大于等于节点的值之和
所有大于等于节点的值之和原创 2022-11-21 08:23:39 · 136 阅读 · 0 评论 -
剑指Offer专项突破版(53)—— 二叉搜索树中的中序后继
中序后继原创 2022-11-20 20:03:42 · 123 阅读 · 0 评论 -
剑指Offer专项突破版(51)—— 节点之和最大的路径
详细解析原创 2022-11-20 10:55:42 · 67 阅读 · 0 评论 -
剑指Offer专项突破版(50)—— 向下的路径节点之和
前缀和原创 2022-11-20 10:06:56 · 140 阅读 · 0 评论 -
剑指Offer专项突破版(40)—— 矩阵中最大的矩形
刷题笔记原创 2022-11-19 17:31:29 · 139 阅读 · 0 评论 -
剑指Offer专项突破版(39)—— 直方图最大矩形面积(正确性证明)
附带详细的正确性证明原创 2022-11-19 17:14:22 · 79 阅读 · 0 评论 -
剑指Offer专项突破版(38)—— 每日温度
每日温度原创 2022-11-19 09:11:53 · 102 阅读 · 0 评论 -
剑指Offer专项突破版(30)—— 插入、删除和随机访问都是 O(1) 的容器
插入、删除和随机访问都是 O(1) 的容器]原创 2022-11-18 08:20:14 · 74 阅读 · 0 评论 -
剑指Offer专项突破版(26)—— 重排链表
重排链表原创 2022-11-17 08:45:17 · 191 阅读 · 0 评论 -
剑指Offer专项突破版(19)—— 最多删除一个字符得到回文
最多删除一个字符得到回文原创 2022-11-17 08:21:04 · 162 阅读 · 0 评论 -
剑指Offer专项突破版(16)—— 不含重复字符的最长子字符串
不含重复字符的最长子字符串原创 2022-11-16 22:53:08 · 95 阅读 · 0 评论 -
剑指Offer专项突破版(14)—— 字符串中的变位词
字符串中的变位词原创 2022-11-13 13:44:42 · 67 阅读 · 0 评论 -
剑指Offer专项突破版(11)—— 0 和 1 个数相同的子数组
0 和 1 个数相同的子数组原创 2022-11-12 10:36:20 · 336 阅读 · 0 评论 -
剑指Offer专项突破版(10)—— 和为 k 的子数组
和为 k 的子数组原创 2022-11-12 10:01:32 · 171 阅读 · 0 评论 -
剑指Offer专项突破版(8)—— 和大于等于 target 的最短子数组
和大于等于 target 的最短子数组原创 2022-11-11 21:44:46 · 103 阅读 · 0 评论 -
剑指Offer专项突破版(4)—— 只出现一次的数字
只出现一次的数字原创 2022-11-10 22:09:58 · 126 阅读 · 0 评论 -
剑指Offer专项突破版(3)—— 前 n 个数字二进制中 1 的个数
前 n 个数字二进制中 1 的个数原创 2022-11-10 08:32:49 · 206 阅读 · 0 评论 -
剑指Offer专项突破版(1)—— 整数除法
整数除法原创 2022-11-10 00:21:21 · 177 阅读 · 0 评论