2020年7月25日
剑指Offer复盘(三)——基础知识部分
摘要： 基础知识 基础知识部分是书中的第2章2.3、2.4节，主要是关于数据结构和基础算法的使用。对应编号为面试题3-面试题15 面试题3 求解数组重复数字。最简单的思路直接哈希的话需要空间复杂度O(n)，可以优化到O(1)，核心思想是利用给出数组的位置下标记录了对应的数字，当比较的时候遇到了已经交换到对应 阅读全文
posted @ 2020-07-25 23:00 haydenhs 阅读(103) 评论(0) 推荐(0)