摘要: 题目描述: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如,给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的 阅读全文
posted @ 2019-06-23 21:37 松花酿酒春水煎茶 阅读(686) 评论(0) 推荐(0) 编辑
摘要: 1.map的底层实现是红黑树,所以保证了一个稳定的动态操作时间,查询、插入、删除都是O(logN),最坏和平均都是查询效率为O(logN);unordered_map底层的实现是哈希表,查询效率为O(1),虽然是O(1),但是并不是unordered_map查询时间一定比map短,因为实际情况中还要 阅读全文
posted @ 2019-06-23 20:14 松花酿酒春水煎茶 阅读(289) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; //字符串的输入 int main() { char ch, s[80]; while((ch=cin.get()) != '\n') cout> n; vector p(n); for(int i = 0; i > p[i]; } return 0; } //... 阅读全文
posted @ 2019-06-23 20:12 松花酿酒春水煎茶 阅读(140) 评论(0) 推荐(0) 编辑
摘要: //STL // vector // :对大小的控制,重新配置时的数据移动效率,vector动态增加大小,是以原大小的两倍另外配置一块较大的空间,将内容拷贝过来,在原内容之后构造新元素,释放原空间。 #include using namespace std; //1. 声明及初始化 vector a; //声明一个int型向量a vector a(10); //声明一个初始大小为1... 阅读全文
posted @ 2019-06-23 20:11 松花酿酒春水煎茶 阅读(142) 评论(0) 推荐(0) 编辑