摘要: 哈希表 哈希表,又称散列表,使用 O(n) 空间复杂度存储数据,通过哈希函数映射位置,从而实现近似 O(1) 时间复杂度的插入、查找、删除等操作。 C++ 中的哈希集合为 unordered_set,可以查找元素是否在集合中。如果需要同时存储键和值,则需要用 unordered_map,可以用来统计 阅读全文
posted @ 2022-09-05 09:22 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 双端队列 题目详情 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例1: 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出: 阅读全文
posted @ 2022-09-05 08:58 ggaoda 阅读(4) 评论(0) 推荐(0) 编辑