摘要:
描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0 P[i + 1]) 9 {10 char point1 = P[i];11 P[i] = P[i + 1];12 P[i + 1] = point1;13 }14 }15 }16 ch... 阅读全文
摘要:
描述: 求解两个字符串的最长子序列。输出其长度和子字符串输入: S1:abchifkdacb S2:bcacbhiab输出: bchiab解题思路: 可以利用求解出两个子字符串的最长长度,再求出其完成字符串的最长长度。 S1[0...i]与S2[0...j]的长度等于:{S1[0..i-1]与S2[0..j-1]加1}(此时S1[i]==S2[j]) {S1[0..i-1]与S2[0..j]和S1[0..i]与S2[0..j-1]中长度较大的那个}求解子序列: 1 /// 2 /// 3 ... 阅读全文
摘要:
描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N29 /// 求解需要的最少括号数30 /// 31 /// 从I开始32 /// 到j结束33 /// 匹配数组34 /// 保存i---j需要次数的数组35 /// 36 public static int NeedLeng... 阅读全文
摘要:
描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 5... 阅读全文