【收藏级】动态规划经典题：求连续子数组最大和 📌 核心解法： 1️⃣ Kadane算法（线性DP）：O(n)时间+O(1)空间 状态转移：f(i)=max(nums[i], f(i-1)+nums[i]) 关键点：负数时重置累加，维护全局最大值 示例代码仅需5行，支持返回区间和子数组 2️⃣ 分治法（进阶）：O(nlogn)时间 四元组合并：iSum/lSum/rSum/mSum 模板化设计，可

【面试高频题解析】滑动窗口解决最短覆盖子串问题本文针对面试高频题"最短覆盖子串"提供两种高效解法：HashMap标准滑动窗口（通用模板）：通过维护need表和formed计数实现，时间复杂度O(|s|+|t|)，适用于任意字符集计数数组+剩余需求（更高效）：利用ASCII数组和remain计数，适合字符集较小的情况解题关键点：识别滑动窗口的三要素：子串连续、包含特定字符、求最短/最长正确处理边界条