算法刷题笔记
文章平均质量分 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 · 363 阅读 · 0 评论 -
深入理解数据结构 —— 跳表
只要是平衡搜索二叉树能实现的功能,跳表都能实现,且时间复杂度都相同这些操作的时间复杂度都为O(logN)原创 2023-01-08 13:15:45 · 599 阅读 · 0 评论 -
深入理解数据结构 —— 树状数组
我们知道,前缀和数组能解决任意一段区间的累加和问题但这建立在数组中的元素不发生变化的情况,如果可以修改原始数组中的某个元素,为了让前缀和数组正确原创 2023-01-07 23:20:37 · 302 阅读 · 0 评论 -
详细分析单调栈,及正确性证明
对于一个数组,需要对每个位置生成,左右两边离它最近的,比它小(或比它大)的原创 2023-01-07 09:10:40 · 664 阅读 · 0 评论 -
多图解析KMP算法原理
KMP是一种字符串匹配算法,能够判断字符串s2,是否为字符串s1的子串例如:s1 =,s2 ="123",KMP会返回4,代表s2是s1的子串,第一个匹配的下标为3假设s1的数据规模为M原创 2023-01-07 09:07:44 · 710 阅读 · 0 评论 -
剑指Offer专项突破版(76)—— 数组中的第 k 大的数字
第k大的数原创 2022-11-30 09:13:27 · 562 阅读 · 0 评论 -
剑指Offer专项突破版(75)—— 数组相对排序
j计数排序原创 2022-11-28 08:31:33 · 90 阅读 · 0 评论 -
剑指Offer专项突破版(74)—— 合并区间
合并区间原创 2022-11-26 11:26:22 · 90 阅读 · 0 评论 -
剑指Offer专项突破版(70)—— 排序数组中只出现一次的数字
二分法原创 2022-11-26 08:29:23 · 69 阅读 · 0 评论 -
剑指Offer专项突破版(68)—— 山峰数组的顶部
非排序数组二分原创 2022-11-25 09:04:47 · 138 阅读 · 0 评论 -
剑指Offer专项突破版(68)—— 查找插入位置
详细分析二分法原创 2022-11-25 08:56:13 · 132 阅读 · 0 评论 -
剑指Offer专项突破版(67)—— 最大的异或
最大异或原创 2022-11-24 10:20:39 · 77 阅读 · 0 评论 -
剑指Offer专项突破版(59)—— 数据流的第 K 大数值
堆的应用原创 2022-11-23 09:02:34 · 371 阅读 · 0 评论 -
剑指Offer专项突破版(58)—— 日程表
详细分析原创 2022-11-22 22:07:29 · 117 阅读 · 0 评论 -
剑指Offer专项突破版(57)—— 值和下标之差都在给定的范围内
详细题解原创 2022-11-22 08:47:44 · 145 阅读 · 0 评论 -
剑指Offer专项突破版(55)—— 二叉搜索树迭代器
原地遍历原创 2022-11-21 08:51:26 · 88 阅读 · 0 评论 -
剑指Offer专项突破版(54)—— 所有大于等于节点的值之和
所有大于等于节点的值之和原创 2022-11-21 08:23:39 · 141 阅读 · 0 评论 -
剑指Offer专项突破版(53)—— 二叉搜索树中的中序后继
中序后继原创 2022-11-20 20:03:42 · 130 阅读 · 0 评论 -
剑指Offer专项突破版(51)—— 节点之和最大的路径
详细解析原创 2022-11-20 10:55:42 · 85 阅读 · 0 评论 -
剑指Offer专项突破版(50)—— 向下的路径节点之和
前缀和原创 2022-11-20 10:06:56 · 181 阅读 · 0 评论 -
剑指Offer专项突破版(40)—— 矩阵中最大的矩形
刷题笔记原创 2022-11-19 17:31:29 · 144 阅读 · 0 评论 -
剑指Offer专项突破版(39)—— 直方图最大矩形面积(正确性证明)
附带详细的正确性证明原创 2022-11-19 17:14:22 · 98 阅读 · 0 评论 -
剑指Offer专项突破版(38)—— 每日温度
每日温度原创 2022-11-19 09:11:53 · 108 阅读 · 0 评论 -
剑指Offer专项突破版(30)—— 插入、删除和随机访问都是 O(1) 的容器
插入、删除和随机访问都是 O(1) 的容器]原创 2022-11-18 08:20:14 · 91 阅读 · 0 评论 -
剑指Offer专项突破版(26)—— 重排链表
重排链表原创 2022-11-17 08:45:17 · 229 阅读 · 0 评论 -
剑指Offer专项突破版(19)—— 最多删除一个字符得到回文
最多删除一个字符得到回文原创 2022-11-17 08:21:04 · 182 阅读 · 0 评论 -
剑指Offer专项突破版(16)—— 不含重复字符的最长子字符串
不含重复字符的最长子字符串原创 2022-11-16 22:53:08 · 119 阅读 · 0 评论 -
剑指Offer专项突破版(14)—— 字符串中的变位词
字符串中的变位词原创 2022-11-13 13:44:42 · 71 阅读 · 0 评论 -
剑指Offer专项突破版(11)—— 0 和 1 个数相同的子数组
0 和 1 个数相同的子数组原创 2022-11-12 10:36:20 · 358 阅读 · 0 评论 -
剑指Offer专项突破版(10)—— 和为 k 的子数组
和为 k 的子数组原创 2022-11-12 10:01:32 · 176 阅读 · 0 评论 -
剑指Offer专项突破版(8)—— 和大于等于 target 的最短子数组
和大于等于 target 的最短子数组原创 2022-11-11 21:44:46 · 111 阅读 · 0 评论 -
剑指Offer专项突破版(4)—— 只出现一次的数字
只出现一次的数字原创 2022-11-10 22:09:58 · 131 阅读 · 0 评论 -
剑指Offer专项突破版(3)—— 前 n 个数字二进制中 1 的个数
前 n 个数字二进制中 1 的个数原创 2022-11-10 08:32:49 · 233 阅读 · 0 评论 -
剑指Offer专项突破版(1)—— 整数除法
整数除法原创 2022-11-10 00:21:21 · 182 阅读 · 0 评论