算法
who_am__i
这个作者很懒,什么都没留下…
展开
-
leetcode 求最长回文串
题目:Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 样例:“babad” 答案为 : "aba" 题目大意:给定一个字符串,找出该字符串中最长的回文串,数据范围为1000长度。 ...原创 2018-03-21 19:46:39 · 204 阅读 · 0 评论 -
最长公共子序列
题目要求: 第一行给出一个整数N(0<N<100)表示待测数据。接下来魅族数据两行,分别为待测的两组字符串,每个字符串长度不大于1000.输出要求:每组测试数据输出一个整数,表示最长公共子序列长度,每组结果占一行。样例输入:2 asdf adfsd 123abc abc123abc样例输出:3 6这道题是一道经典的动态规划:首先推出这个题的动态方程:我来解释一下上面这个方程: ...原创 2018-03-28 18:50:13 · 237 阅读 · 0 评论