给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.c ...
分类：
其他好文 时间：
2020-06-27 11:39:29
阅读次数：
67
public int minCut(String s) { int n = s.length(); int[] f = new int[n+1]; boolean[][] p = new boolean[n][n]; for (int i = 0;i<= n;i++){ f[i] = n-1-i; ...
分类：
其他好文 时间：
2020-06-24 23:21:40
阅读次数：
86
传统方法：遍历每一个字符，以该字符为中点向两边查找。 问题1: 由于回文串长度的奇偶性，需要对对称轴的位置进行分别判断，这种解法的时间复杂度是O(n^2)。 如aabb对称轴为ab之间，而ababa对称轴为中间的a 需要分别对两种情况进行判断 问题2：子串被重复多次访问，降低了时间效率。 Manac ...
分类：
其他好文 时间：
2020-06-24 15:50:57
阅读次数：
51
题目描述 追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签，当奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。目前，每个身份都是由一个字符串组成的，长度为M (1≤M≤2000)，所有的字符都取自小写的罗马字母。 奶牛们都是顽皮的动物，有时她 ...
分类：
其他好文 时间：
2020-06-23 17:15:09
阅读次数：
48
题目描述 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文 词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词( ...
分类：
其他好文 时间：
2020-06-22 21:01:46
阅读次数：
66
1.函数的作用 提高代码的复用性 提高开发效率 减少维护代码维护量 2.定义函数格式 Def 函数名(): 代码 3.函数调用： 通过 函数名() 调用 4.函数的参数 定义：为了让一个函数更通用 例： 函数名里定义两个参数 def func(a,b): # 此参数为 形参 定义方法 c = a+b ...
分类：
其他好文 时间：
2020-06-21 23:36:00
阅读次数：
50
1 int test2(void){ 2 int i=0, sum=0; 3 int s=0; 4 5 for(int j=999; j>0; j--){ 6 for(int k=999; k>0; k--){ 7 sum = j*k; 8 if(sum >s) 9 if(test2_1(sum)) ...
分类：
其他好文 时间：
2020-06-21 23:26:08
阅读次数：
41
1.请手写一个函数，用来取出1—100（均包含）中5的倍数或者带有数字5的所有整数 def fun1(): for i in range(1,101): if i%5==0 or '5' in str(i): print(i) fun1() 2. lis = [2,3,'k',['qwe',20,[ ...
分类：
其他好文 时间：
2020-06-21 13:41:04
阅读次数：
78
问题定义： 设计高效算法，求给定输入字符串的最长回文子序列。例如，给定输入character，算法应该返回carac。算法的运行时间是怎样的？ 可以将问题中的回文看作前后缀匹配的问题，因此这个问题属于特殊的前缀动态规划的问题 1. 如何用子问题表示 dp[ i ][ j ]表示A[ i…j ]的最长 ...
分类：
其他好文 时间：
2020-06-20 13:47:23
阅读次数：
44
