关于线上课程欢迎关注微信公众号–脑客爱刷题,获得更多信息!

脑客爱刷题线上课程

YY频道:98571011

题目一:

判断一个整数是否是回文数,比如:1,121,1221,都是回文数。

如果是负数统一检查其绝对值是否是回文数。

代码实现:

 题目二:

给定一个M*N的矩阵,在这个矩阵中,只有0和1两种值,在其中找出最大的,边框全部为1组成的正方形。
并返回一条边框的1的数量,表示为正方形的大小。
例如:
0 1 1 1 1 0
0 1 0 0 1 0
0 1 0 0 1 0
0 1 1 1 1 0
其中由1为边框组成的最大正方形,大小为4.

代码实现:

 

题目三:

给定两个字符串Str1和Str2,还有三个整数a,b,c,现在规定插入一个字符的代价是a,删除一个字符的代价是b,替换一个字符的代价是c,现在想要将Str1转化为Str2,求转化的最小代价。
例如:
Str1=”ac”;
Str2=”abc”;
a = 5
b = 3
c = 2
最好的转化路径为在Str1中的a和c中间直接插入一个b即可完成转化,所以最小代价为5。

Str1=”ab”;
Str2=”bb”;
a = 5
b = 4
c = 3
最好的转化路径为将Str1中的a直接替换成b即可完成转化,所以最小代价为3。

进阶:如果Str1的长度为M,Str2的长度为N,你的代码需优化到在时间复杂度不低于O(M*N)的情况下,额外空间复杂度为O(Min{M,N})

 

代码实现:

谢谢!欢迎来参加在线的课程,每周1,3,5都有经常题目分享!

欢迎留言