![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lavachen
共同成长
展开
-
学习两种字符串匹配算法BF算法和RK算法
问题:给你两个字符串A和B,请你判断B是否是A的子串,并且返回B在A中第一次出现的位置。示例1:A:abcdefgB:cdereturn 2;示例2:A:abcdefgB:acgreturn -1;解决方式1:BF算法(Brute Force,暴力算法)示例:A:abcdefgB:cde第一步:把B的首位字母©和A首位字母(a)比较,两者并不匹配第二步:把B的首位字母...原创 2020-05-06 17:51:13 · 409 阅读 · 0 评论 -
学习算法第一题
问题:给定一个整数数组,返回两个数字的索引,使它们相加到特定目标。您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素。事例:给定nums = [2,7,11,15],target = 9,因为nums [ 0 ] + nums [ 1 ] = 2 + 7 = 9,返回[ 0,1 ]。原本的解决方案/** * Me * @param nums * @p...原创 2019-05-30 23:24:17 · 241 阅读 · 0 评论 -
学习算法第二题
问题:传入整数,返回整数的反向数字。示例:输入 123 返回 321输入 -123 返回 -321输入 120 返回 21当反向整数溢出时,返回0原本的解题方案private int intDemo(int x){ if(x == 0){ return 0; } String str = String.valueOf(x); String newRe...原创 2019-05-31 22:27:30 · 201 阅读 · 0 评论 -
学习算法第三题
问题:判断整数是否是回文。PS:回文:把相同的词汇或句子 ,在下文中调换位置或颠倒过来,产生首尾回环的情趣,叫做回文,也叫回环。要求:不能将整数转化成字符串!示例1:输入: 121输出:true说明:从左到右,显示121;从右到左,显示121;因此为回文。示例2:输入: -121输出:false说明:从左到右,显示-121;从右到左,显示121-;因此不是回文。...原创 2019-06-02 21:17:48 · 192 阅读 · 0 评论