04 2020 档案

LeetCode 面试题56-l .数组中数字出现的次数
摘要：—————— 难点： 时间复杂度为O(n) 空间复杂度为O(1) 复习：前备知识 时空复杂度 O(1)就是最低的时空复杂度了，也就是耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。 哈希算法就是典型的O(1)时间复杂度，无论数据规模多大，都可以在一次计算后找到目标（不考虑 阅读全文
posted @ 2020-04-30 00:16 backlighter 阅读(70) 评论(0) 推荐(0)