leetcode双人赛-algorithm-exercises:日常手打算法练习，记录和总结

leetcode双人赛 Just some daily algorithm exercises records & reflections. 如果把问题进行分类，从数据类型和解决思路入手是极好的。因此一道题往往有这两种标签，即数据类型和算法。合适的数据结构是基础，自身带有适用于不同问题的特性。算法也依附于此，由解决问题的思想和具体方式构成。 这次的练习旨在从头开始，查漏补缺，提高能力。首先手写实现基本的数据结构，然后通过做题来整理算法。一边学习，一边记录和总结反思。 数据结构 先从数组和链表这两种最基本的物理结构开始。 数组在内存中是连续的，顺序结构，即元素一个挨着一个储存。知道下标就可以立即访问，但增加删除时需要移动其它元素。因此适合多读少写的场景。 链表，顾名思义是链式结构，在内存中并不紧挨着。每个元素指向下一个元素的位置，因此访问时需要从头遍历才能找到。好处就是增删时只需要修改相邻元素的指向，不需要移动其它元素，开销很小。所以它适合多写少读的场景。 ref: 之后的数据结构都是逻辑结构，大多数都可以用数组和链表分别实现。在具体的场景下各有优劣，主要还是取决于问题的侧重和自身的特性