精选LeetCode题目解析与解决方案

leetcode推前这是一个专门用于跟踪我解决Leetcode问题进度的存储库。提交将每天进行。类别分为文件夹：

• 数组；

• 链表；

C++ CheatSheet中的向量构造函数手术描述时间复杂度：

1. 向量v; 制作一个空向量。 O(1)

2. 向量v(n); 制作一个包含N个元素的向量。 O(1)

3. 向量v(n, 值); 创建一个包含N个元素的向量，初始化为值。 O(1)

4. 向量v（开始，结束）；制作一个向量并从头到尾复制元素。 O(1)

配件手术描述时间复杂度：

• v[i] 返回（或设置）第I个元素。 O(1)

• v.at(i) 返回（或设置）第I个元素，并进行边界检查。 O(1)

• v.size() 返回当前元素数。 O(1)

• v.empty() 如果向量为空，则返回true。 O(1)

• v.begin() 返回随机访问迭代器以启动。 O(1)

• v.end() 返回随机访问迭代器以结束。 O(1)

• v.front() 返回第一个元素。 O(1)

• v.back() 返回最后一个元素。 O(1)

• v.capacity() 返回元素的最大数量。 O(1)

修饰符手术描述时间复