摘要：
https://www.cnblogs.com/bonelee/p/11924605.html模板：前缀和，包括一维和二维树状数组：随缘吧cnblogs.com/bonelee/p/11926181.html模板：二路归并，k路归并（含用q），区间合并 阅读全文
摘要：
https://blog.csdn.net/qq_19446965/article/details/102982047 动态维护中位数一般都是用双堆解决 – 同理:动态维护第K大数 295. 数据流的中位数 难度困难800收藏分享切换为英文接收动态反馈 中位数是有序整数列表中的中间值。如果列表的大小 阅读全文
摘要：
https://www.cnblogs.com/bonelee/p/11789330.html 5个模板 """ def hasCycle(self, head): # write your code here slow, fast = head, head while fast and fast. 阅读全文
摘要：
课程安排 知识点题目+1题目+2日期 线性数据结构 - 数组 15.三数之和 560. 和为K的子数组 11. 盛最多水的容器 排序算法 179. 最大数 75. 颜色分类 1054. 距离相等的条形码 扩展线性数据结构 - 多维数组 986. 区间列表的交集 56. 合并区间 74. 搜索二维矩阵 阅读全文
摘要：
给定一个数组arr（无序），其中每个元素值可为正数、负数和0，再给定一个正数k。求arr中所有连续子数组元素累加和为k的最长子数组长度。【难度：高】 示例: 输入: [2,1,-3,4,-1,2,-1,-2,4, -2,2,-2], k = 2 输出: 11 解释: 和为 2的最长连续子数组 [1, 阅读全文
摘要：
二分法模板 链接：https://blog.csdn.net/qq_19446965/article/details/82184672 • 循环条件到底哪一个？ • start <= end • start < end • start + 1 < end • 指针变换到底哪一个 • start = 阅读全文
摘要：
dp类题目总结（双序列和背包问题）： 1、双序列题目 最长回文子串 最长公共子序列（diff实现） 编辑距离 交叉字符串 特点：（1）单字符串dp，用二维dp,i,j表示s[i:j+1]（2）双字符串 的，dp[i][j]表示s1[:i]和s2[:j]推导s1[i] s2[j]关系 2、背包类DP 阅读全文