摘要: 概念 内存连续,可变数组 封装了一个动态大小数组顺序容器,vector<int> ans '[]' , '*' 等运算符都是通过重载运算符来实现的 创建 // 1. 创建空vector; 常数复杂度 vector<int> v0; // 1+. 这句代码可以使得向vector中插入前3个元素时,保证 阅读全文
posted @ 2023-03-06 11:08 壹剑霜寒十四州 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 概念 个人感觉在比较这个之前,应该理解vector是动态分配存储容量 按 capacity() 是指在不分配更多内存的情况下可以保存的最多元素个数,如果元素到了一个范围,那么capacity就会增加,元素个数不会超过capacity 即 capacity >= size,size接近某个值,那么 c 阅读全文
posted @ 2023-03-06 11:05 壹剑霜寒十四州 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 指针与迭代器区别 指针: 指向的是原始对应的内存地址,也属于迭代器中的一种 能够指向函数 迭代器: 功能上类似指针, 迭代器是类模板通过重载指针一下操作符,来封装指针 使用后就释放 迭代器使用 迭代器一般就两种运输 (++ --) * 输出 int* p = ...; cout << p; //输出 阅读全文
posted @ 2023-03-06 09:56 壹剑霜寒十四州 阅读(4) 评论(0) 推荐(0) 编辑
摘要: leet 46 全排列 解题思路 还是全排列的板子题 Class Solution { private: vector<vector<int>> result; vector<int> ans; public: void backingtrack(...){ if (){ ... return; } 阅读全文
posted @ 2023-03-06 08:58 壹剑霜寒十四州 阅读(10) 评论(0) 推荐(0) 编辑