算法
文章平均质量分 83
SeaIsGod
这个作者很懒,什么都没留下…
展开
-
Manacher 最长回文子串
原文地址 https://segmentfault.com/a/1190000003914228 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的,那它就是回文串。下面是一些回文串的实例: 12321 a aba abba aaaa tattarrattat(牛津英语词典中最长的回文单词) 1. Brute-转载 2017-05-01 16:47:18 · 329 阅读 · 0 评论 -
全排列问题,不等式数列
2018-03-18更新题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。进行一些算法总结:1、递归的方法,基于回溯法,dfsclass Solution { public: vo...原创 2017-04-27 21:13:54 · 928 阅读 · 1 评论