算法
文章平均质量分 80
felinewong
这个作者很懒,什么都没留下…
展开
-
算法: 回溯法大全
回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。1.题目:Given two integers n and k, return all possible combinations of kn原创 2017-02-22 21:49:21 · 430 阅读 · 0 评论 -
算法: 动态规划大全
1.题目:对于一个字符串,请设计一个高效算法,找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n,请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符,且长度小于等于500。测试样例:"aabcb",5返回:3 思路:1.建立一个HashMap(可用数组模拟)map,变量pre表示当前位置上一个元素结尾时的能向左原创 2017-02-21 23:27:54 · 378 阅读 · 0 评论 -
算法: 字符串回文大全
回文:把相同的词汇或句子,在下文中调换位置或颠倒过来,产生首尾回环的情趣,叫做回文,也叫回环。1.题目:给定一个字符串,问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串,字符串长度小于等于10。输出描述:输出答案(YES\NO).输入例子:coco输出例子:YES思路:1.既然增加一个字符就是回文,那么同样原创 2017-02-23 20:50:46 · 734 阅读 · 0 评论