流浪~

分类

题解(3)

/ 注册

全部文章（共3篇）

[编程题]最长回文子串

最长回文子串对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。测试样例： "abc1234321ab",12返回：7方法一：常规方法，直接遍历找出最大回文串。 import java.util.*; public class...

算法回文字符串动态规划

2019-08-31

0 762

[编程题]添加回文串

添加回文串对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。测试样例： "ab",2返回："a"方法一：因为在原串结尾添加字符可以使其变成回文串...

算法回文字符串

2019-08-31

0 1073

[编程题]二维数组中的查找

二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：同一行中元素从小到大排列；同一列中元素从小到大排列；方法1：暴力解法 p...

算法矩阵查找数组

2019-08-30

4 1093