leetcode双人赛-algorithm-patterns:为@https://www.meetup.com/Austin-A...

leetcode双人赛算法模式：第 1 部分 谁讨厌leetcode？ 算法模式：解决问题的方法、策略或技术。 我们习惯于寻找复杂的解决方案 图案 两个指针 滑动窗口 快慢指针 合并区间 就地链表遍历 循环排序 树宽优先搜索 树深度优先搜索 两堆 模式续 子集 动态规划 修改后的二分查找 顶级元素 背包 k路玛吉 拓扑排序 其他几个... 我们今天将介绍其中的一些 模式 1：两个指针 模式 1：两个指针 一个班轮 在排序数组中搜索对的有效技术。 模式 1：两个指针 大概的概念 使用两个指针，代表第一个和最后一个元素，并将这些值相加*。 如果结果与谓词匹配，那么您就完成了。 如果和太高，递减结束指针，如果和太低，增加起始指针。 (* 一些幺半群) 模式 1：两个指针 识别 排序数组 计算给定大小的东西 两个指针：问题 1 给定一个已排序的整数数组，返回总和值等于n两个索引。 input: arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] n = 7 output: [0,5] 两个指针：问题 2 给定一个已排序的整数数组，返回总和为n所有索引对。 input: