javalruleetcode-leetcode2:leetcode第二轮

【文件属性】：

文件名称：javalruleetcode-leetcode2:leetcode第二轮

文件大小：848KB

文件格式：ZIP

更新时间：2024-07-19 17:14:50

系统开源

java lru leetcode leetcode 笔记 系列 max sum series 最大子数组：两个指针算法。 可以认为是一维DP。 有一个分而治之的解决方案，分为三个场景。 最大子数组 II ：划分左右。 2 X 1D DP 最大子阵列 III : 2D DP 优化 最大乘积子数组：使用最大值和最小值来跟踪结果。 一维DP。 num sum series 二和（数字未排序） ：哈希映射存储对 two sum II (sorted) : 两个指针算法。 二和IV ：hashset 三求和：二指针算法。 用一个从头到尾扫，另一个向后扫。 在 (1) 总和等于目标 (2) 循环索引处跳过重复项 三和最接近：基本上是两个指针算法 三和更小：通过考虑右边界得到对的数量（固定中间指针） 四和：与三和相同的两个指针算法。 在 (1) 和等于目标 (2) 两个循环索引处跳过重复项 四和II ：散列映射存储 <sum of elements in A, B; occurrence