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)

修饰符手术描述时间复