Leetcode分类刷题

在准备面试的过程中，算法和算法题是绕不过去的。

这里总结了我leetcode所有刷过的题，和一些算法的总结。下载链接附件下载

解题思路

数组

1. 二分法

   只要看到面试题里面给出的数组是有序数组，都可以想一想是否可以使用二分法

2. 经典题型

   • 二分法

   • 双指针法

   • 滑动窗口法

   • 模拟行为法

链表

1. 虚拟头节点

   设置一个虚拟头节点，接在原链表头上，可以统一表头操作和其他节点操作。

2. 经典题型

   • 虚拟头结点的技巧

   • 链表的增删改查

   • 反转一个链表

   • 有否环形，以及环的入口

哈希表

1. 哈希结构的常见实现

   • 数组(有时候会非常方便)
   • Set
   • Map

2. 数组充当哈希表的案例

   

字符串

1. 双指针法是字符串处理的常客。

2. KMP算法是字符串查找最重要的算法。