小李很执着的博客

标准库容器如std::vector和std::unordered_map、字符串操作、迭代器、范围循环、动态内存管理以及面向对象编程（OOP）。通过这些示例，展示了如何使用C++的这些特性来高效、安全地处理数据和管理内存，编写可维护的代码。理解和掌握这些概念是编写优质C++程序的基础。

STL（Standard Template Library）: 向量 vector 是 STL 的一部分，提供动态数组的功能。范围 for 循环: C++11 引入的循环方式，简化了遍历操作。字符数组与频率统计: 使用数组来记录字符出现的频率，并进行简单的数学运算实现高效统计。双指针（Sliding Window）技巧: 通过两个指针控制一个窗口，用于高效地处理子串问题。成员函数与类: 通过类和成员函数组织代码，方便管理和调用。

你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。如果从第一棵树开始采摘，则只能采摘 [0,1] 这两棵树。如果从第一棵树开始采摘，则只能采摘 [1,2] 这两棵树。水果不符合篮子的水果类型，那么就必须停止采摘。可以采摘 [1,2,1,1,2] 这五棵树。可以采摘 [2,3,2,2] 这四棵树。可以采摘 [1,2,2] 这三棵树。篮子，并且每个篮子只能装。树（包括开始采摘的树）上。返回你可以收集的水果的。2.⽤数组模拟哈希表。

数组「左端+右端」两段连续的、和为 x 的最短数组，信息量稍微多⼀些，不易理清思路；我们可以转化成求数组内⼀段连续的、和为 sum(nums) - x 的最⻓数组。此时，就是熟悉的「滑动窗⼝」问题了。

粗体数字从 0 翻转到 1，最长的子数组长度为 10。粗体数字从 0 翻转到 1，最长的子数组长度为 6。

研究的对象依旧是⼀段连续的区间，因此继续使⽤「滑动窗⼝」思想来优化。让滑动窗⼝满⾜：窗⼝内所有元素都是不重复的。

相信科学（这也是很多题解以及帖⼦没告诉你的事情：只给你说怎么做，没给你解释为什么这么做）：

不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。

购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。[3,15] 或者 [15,3][27,34] 或者 [34,27]

给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。3有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,34。

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。1。

1.定义快慢指针2.慢指针每次向后移动一步快指针每次向后移动两步3.判断相遇时候的值即可。

i. 当cur < n 的时候，⼀直执⾏下⾯循环：• 判断 cur 位置的元素:◦ 如果是 0 的话， dest 往后移动两位；◦ 否则， dest 往后移动⼀位。• 判断?dest?时候已经到结束位置，如果结束就终⽌循环；• 如果没有结束， cur++ ，继续判断。c. 判断dest 是否越界到 n 的位置：i.如果越界，执⾏下⾯三步：1. n - 1 位置的值修改成0；2. cur 向移动⼀步；3. dest 向前移动两步。

根据 cur 在扫描的过程中，遇到的不同情况，分类处理，实现数组的划分。?在?cur?遍历期间，使?[0, dest]?的元素全部都是⾮零元素， [dest + 1, cur - 1]?的元素全是零。