摘要：直接上代码： 1 string expendCentral(string, int); 2 3 string longestPalindrome(string s) 4 { 5 int len = s.size(); 6 if (len == 0) 7 return... 阅读全文
判断一个整数是否是回文
2014-11-25 22:59 by 李涛的技术博客, 553 阅读, 0 推荐, 收藏, 编辑
摘要：回文指第一个字符和最后一个字符相同，第二个字符与倒数第二个字符相同，以此类推。回文可以是“1221”的形式，也可以是“121”的形式；单个数字也是回文。这里定义负整数不是回文。 第一种做法是把正整数转换成字符串，存储在数组中，分别从左向右和从右向左遍历数组，判断是否是回文。这种方法的缺点是需要... 阅读全文
克隆一个图
2014-11-25 22:34 by 李涛的技术博客, 139 阅读, 0 推荐, 收藏, 编辑
摘要：克隆一个图结构。1 struct Node{2 vector neighbors;3 };代码如下： 1 typedef unordered_map Map; 2 3 Node* cloneGraph(Node* graph) 4 { 5 if (!graph) 6 ... 阅读全文
字符串编辑距离
2014-11-25 20:34 by 李涛的技术博客, 352 阅读, 0 推荐, 收藏, 编辑
摘要：有两个字符串A和B，对A可以进行如下的操作：插入一个字符，删除一个字符，替换一个字符。问A可以通过最少多少次操作变为B？我们定义这个结果为字符串的最小编辑距离。 DP问题。记f(x,y)为字符串A前x个字符与字符串B前y个字符之间的编辑距离，那么：f(x,y) = f(x-1,y-1) if(... 阅读全文