算法题技巧之“枚举右维护左“--套路详细讲解带例题和易懂代码(Python,C++)

本文参考:

灵茶山艾府 - 力扣（LeetCode）

        分享丨【题单】常用数据结构（前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树） - 力扣（LeetCode）

        本文主要讲解关于”枚举右维护左“这个刷算法题的技巧，包括简单的原理讲解和两个简单的例题(之后我也会总结一些这样的题目发题解在csdn上)，觉得有帮助或者写的不错可以点个赞

（最近刷到这种题挺多的，主要是在力扣上面遇到的，其他网站刷的少，暂时没遇到这种题目）

力扣的经典题”两数之和“就是使用的这个技巧

目录

原理讲解(例题一)：

原理：

实际例子讲解：

代码实现(C++):

代码实现（Python3）：

例题二：

题目大意和解题思路:

代码实现(C++):

代码实现(Python3):

---

原理讲解(例题一)：

. - 力扣（LeetCode）

原理：

        通常有这么一个问题：要求满足题目条件的数对。比如例题一：如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。

        通常的做法是遍历两遍数组，对于每一个数字，从这个数字开始遍历一遍数组，找出满足题目条件的数，但这样的做法时间复杂度为O(n^2),n为数组长度，遇到数据量多的时候会超时