单例模式

• 使用场景
• 实现方法
• 多线程实现方式
  http://xiaorui.cc/archives/3165
  https://www.jianshu.com/p/83ef48ce635b
  https://www.cnblogs.com/huchong/p/8244279.html

数组中重复的数字

• O(n)思路一：利用哈希表，从头到尾按顺序扫描数组中的每个数子，没扫描到一个数字的时候都可以用O(1)的时间来判断哈希表里是否包含了该数字，如果哈希表里没有这个数字就把它加入哈希表。如果哈希表里已经存在该数字，就找到了一个重复的数子。时间复杂度是O(n)

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

• image.png

链表

• 链表是一种非连续的，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
• 链表是由一系列结点组成，结点在运行时动态生成。每个结点包含两部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域；
• 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。
• 线性表的链式存储表示，有一个缺点就是要找一个数，必须要从头开始找起，十分麻烦。
  https://www.jianshu.com/p/73d56c3d228c
  学编程为什么要学数据结构？

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

• image.png
• image.png
  链表原理及其在Python中的实现