知识卡片

专业/工作

集合判断重复

理解等级:未标注

判断数组是否有重复元素,可以把已见元素放入集合,一旦再次出现就返回。发散:哈希结构把“是否见过”从线性查找降为近似常数时间,是很多数组题的第一层优化。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第4章《数组》