摘要：
特性 stack<T>：封装了deque<T>容器的适配器类模板 实现了后入先出 实现编辑器中的undo（撤销）机制 函数 push()：将一个元素放入栈内 top()：返回stack内的下一个元素 pop()：从stack中移除元素 size()：返回成员个数 empty()：返回是否为空 示例 阅读全文
posted @ 2020-04-03 12:08
cxc1357
阅读(128)
评论(0)
推荐(0)
摘要：
特性 map<K, T>：保存 pair<const K, T> 类型元素，元素顺序通过比较键的值确认 pair<const K, T>：封装了键（K）和值（T），键的值唯一，对象的值可重复 multimap<K, T>：键的值可以重复 unordered_map<K, T>：pair<const 阅读全文
posted @ 2020-04-03 11:56
cxc1357
阅读(164)
评论(0)
推荐(0)
摘要：
特性 元素有序（无序用unordered_set） 元素不重复（重复有序用multiset，重复无序用unordered_multiset） 底层是平衡二叉树，查找速度logn 函数 insert()：向集合插入元素 begin()：返回指向第一个元素的迭代器 end()：返回指向最后一个元素的迭代 阅读全文
posted @ 2020-04-03 11:14
cxc1357
阅读(120)
评论(0)
推荐(0)
摘要：
要求 给出整型数组nums和整数k，是否存在索引i和j 使得nums[i]和nums[j]之差不超过t，且i和j之差不超过k 思路 建立k个元素的有序查找表 每次有新元素加入，寻找查找表中大于 nums[i]-t 的最小值，若存在且此值小于 nums[i]+t，则目标元素存在 set底层是二叉树实现 阅读全文
posted @ 2020-04-03 11:01
cxc1357
阅读(95)
评论(0)
推荐(0)
摘要：
要求 给出整型数组nums和整数k，是否存在索引i和j，nums[i]==nums[j]，且i和j之间的差不超过k 思路 暴力解法（n2） 建立最长为k+1的滑动窗口，用set查找窗口中是否有重复元素，若没有则向后滑动（时间n，空间k） 并不存在滑动窗口的实体，通过维护set中的元素实现 代入具体例 阅读全文
posted @ 2020-04-03 09:40
cxc1357
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号