知识卡片
集合判断重复
判断数组是否有重复元素,可以把已见元素放入集合,一旦再次出现就返回。发散:哈希结构把“是否见过”从线性查找降为近似常数时间,是很多数组题的第一层优化。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第4章《数组》
知识卡片
判断数组是否有重复元素,可以把已见元素放入集合,一旦再次出现就返回。发散:哈希结构把“是否见过”从线性查找降为近似常数时间,是很多数组题的第一层优化。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。