算法
3篇文章 · 0订阅
  • 漫画算法：找出缺失的整数
    小灰一边回忆一边讲述起当时面试的情景...... 题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？ 创建一个HashMap，以1到100为键，值都是0 。然后遍历整个数组，每读到一个整数，就找到HashMap当中对应的键，让…
    算法 后端 面试
  • 漫画算法：无序数组排序后的最大相邻差值
    小灰一边回忆一边讲述起当时面试的情景...... 题目：有一个无序整型数组，如何求出这个数组排序后的任意两个相邻元素的最大差值？要求时间和空间复杂度尽可能低。（例如：无序数组 2,3,1,4,6，排序后是1,2,3,4,6，最大差值是6-4=2） 用一种较快的稳定排序算法（比如…
    算法 后端 面试
  • 看图轻松理解数据结构与算法系列(双向链表)
    推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 双向链表属于链表的一种，也叫双链表双向即是说它的链接方向是双向的，它由若干个节点组成，每…
    算法 后端 深度学习
    看图轻松理解数据结构与算法系列(双向链表)