力扣刷题 13天总结

一、1到2题：栈与队列

Stack<> stack = new Stack<>(); 方法：push、pop、peek、isEmpty

①使用两个栈压栈和出栈，实现了队列的操作；

②实现 包含min函数的栈：同样使用两个栈，维护了一个 栈顶一直存放 当前栈最小值的 记录栈，并且在相应的push和pop操作中 实现记录栈中的最小值的数量与栈中数量相同

二、3到5题：链表

①从尾到头打印链表：使用 栈结构，循环保存链表内容，再循环pop，就实现了 链表的从尾到头打印；

②反转链表：也就是头插法

③复杂链表的复制：

链表节点中含有多个 子节点，记录下一个位置的next节点和随机指向的节点random，因为random可能复制时未生成，所以需要先将链表中的每一个节点生成，再连接上next和random关系！

用到了Map<Node，Node> key是当前的节点，所有关系都已经包含，value是设置了值的新节点，连接关系随后设置：

 三、6和7题：字符串的算法题，大多要熟悉使用字符串相关的API

①替换空格：使用append方法，遇到 ' 'append需要的字符串；使用字符数组进行更改

②左旋转字符串：使用字符串切片subString方法

四、8到13题：数组和搜索算法：二分法查找

①数组中的重复数字：使用Set：HashSet来进行给判断，属于哈希表的一种！还可以使用长度为n数组的0-n-1，进行原地交换！见第8题

②排序数组中，相同数字出现的次数：使用二分查找

排序数组中查找，一般就要使用二分查找，将数组分成了不同部分的子数组！

二分查找的边界条件、移动方式、判断条件需要注意！

③0~n-1中缺失的数字！进行下标的比较！

   ②和③中，用到的移动方式和判断条件相同！

④二维数组中的查找：根据排好序的特性，一次排除一行或者一列！按照比较条件，改变下标。

⑤旋转数组的最小数字：注意出现相等的情况，需要使用下标来移动！这次的二分法 移动方式和比较方式出现变化！多看第12题！

⑥第一个只出现一次的字符！