LeetCode刷题

LeetCode第三十一题（下一个排列）：简单地说，整数数组的下一个排列就是下一个排列形成的整数比当前排列形成的整数的值大且比其他更大值都小

LeetCode第三十题（串联所有单词的子串）：暴力解法（全排列+扩展KMP算法）、滑动窗口（HashMap）、滑动窗口（HashMap）-优化

LeetCode第四十七题（全排列II）：回溯法。给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列

LeetCode第四十六题（全排列）：回溯法。给定一个不含重复数字的数组 nums ，返回其所有可能的全排列，可以按任意顺序返回

LeetCode第二十九题（两数相除）：倍乘法。给定两个整数，被除数dividend和除数divisor，将两数相除，要求不使用乘法、除法和 mod 运算符，返回被除数除以除数得到的商（取整）

LeetCode第二十八题（实现strStr()）：暴力解法、KMP算法。给定两个字符串 haystack 和 needle ，在 haystack 字符串中找出 needle 字符串出现的第一个位置

LeetCode第二十七题（移除元素）：元素前移法（双指针）、元素前移法（双指针）-优化。给定一个数组 nums 和一个值 val，原地移除所有数值等于 val 的元素，并返回移除后数组的新长度

LeetCode第二十六题（删除有序数组中的重复项）：元素前移法（快慢指针）。给定一个有序数组 nums ，原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度

LeetCode第二十五题（K 个一组翻转链表）：双指针法。给定一个链表，每 k 个节点一组进行翻转，返回翻转后的链表

LeetCode第二十四题（两两交换链表中的节点）：三指针法（迭代）、递归解法。给定一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点

LeetCode第二十三题（合并K个升序链表）：K路归并-简单选择（Java）、K路归并-小根堆（Java）、两两归并-顺序、两两归并-分治

LeetCode第二十二题（括号生成）：暴力解法（Java）、回溯解法（Java）和动态规划（Java）

LeetCode第二十一题（合并两个有序链表）：将两个升序链表合并为一个新的升序链表并返回，其中新链表是通过拼接给定的两个链表的所有结点组成的

LeetCode第二十题（有效的括号）：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效

LeetCode第十九题（删除链表的倒数第 N 个结点）：给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点

LeetCode第十八题（四数之和）：给定一个由 n 个整数组成的数组 nums 和一个目标值 target ，找出并返回满足条件且不重复的四元组

LeetCode第十七题（电话号码的字母组合）：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合，答案可以按任意顺序返回

LeetCode第十六题（最接近的三数之和）：给定一个长度为 n 的整数数组 nums 和 一个目标值 target，从 nums 中选出三个整数，使它们的和与 target 最接近

LeetCode第十五题（三数之和）：一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a+b+c=0 ，若存在，则找出所有和为 0 且不重复的三元组

LeetCode第十四题（最长公共前缀）：查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串 ""