摘要： Given a collection of integers that might contain duplicates, nums, return all possible subsets. Note: The solution set must not contain duplicate sub 阅读全文

摘要： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes 阅读全文

摘要： 一、前言 在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前被认为最高效的字符串搜索算法，它由Bob Boyer和J Strother Moore设计于1977年。 一般情况下，比KMP算法快3-5倍。该算法常用于文本编辑器中的搜索匹配功能，比如大家所熟知的GNU grep命令使 阅读全文

摘要： 1、前言： leetcode上的28. Implement strStr()就是一个字符串匹配问题。字符串匹配是计算机的基本任务之一。所以接下来的两篇日志，都对相关的算法进行总结。 2、暴力求解算法 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前 阅读全文

摘要： 2、数组实现，可以和指针采用类似的方法。要申请一个中间数组。若题目要求将合并的数组保存到num1中，我们可以最后将中间数组的值拷贝到num1中。 若要求不让使用中间变量，可以使用以下算法 两种方法时间复杂度为均为O（n） 阅读全文