摘要:
作者:一乐乐 欢迎大家来一乐乐的博客园 双指针(使用题目:求子数组(可能是连续的或者是数组中某两个或某三个之和(积等等)等于某个值)特点分析 【切记每道题目的分析都要切合题意】 1,盛最多水的容器 2,接雨水 3,和为s的连续正数序列 4,三数之和 5,长度最小的子数组 6,最大子序和 1,盛最多水 阅读全文
摘要:
作者:一乐乐 欢迎大家来一乐乐的博客园 双指针之滑动窗口 (长度最小的子数组;和为s的连续正数序列) 1, 什么时候使用? (与子数组/字符串 有关的题目)~如果给了某个具体值的target,即用滑动窗口 不然就双指针(一般做法,左边< 右边,依据条件左边和右边都不断靠近) 滑动窗口:是双指针的题目 阅读全文