最长回文子串 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。 测试样例： "abc1234321ab",12返回：7方法一： 常规方法，直接遍历找出最大回文串。 import java.util.*; public class Palindrome { public int getLongestPalindrome(String A, int n) { int max = 1; for(int j = 2; j <= n; j++){ for(int i = 0; i < j && j - i ...

添加回文串 对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。测试样例： "ab",2返回："a"方法一：  因为在原串结尾添加字符可以使其变成回文串，所以在原串开始位置删除字符也可以让其变成回文串; 于是要删除的字符串与要添加的字符串互为回文；  import java.util.*; public class Palindrome { public String addToPalindrome(String A, int n) { for(i...

二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析：  同一行中元素从小到大排列； 同一列中元素从小到大排列；  方法1：暴力解法 public class Solution { public static boolean Find(int target, int [][] array) { if(array == null || array.length == 0 || array[0].length == 0) return ...