![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
进击吧大数据
大数据技术和数仓实操;大数据技术架构手册编制者
展开
-
最长回文字符串三种解法
先解释一下什么是回文字符串,比如说字符串“aba”,无论是从先往后读取还是从后往前读取,结果都是一样的。当给定很长的字符串时,如何快速获取到最长的回文字符串,这也是大厂比较常见的算法面试题,那么这里给出三种解法。 1.暴力穷举法 思路:即遍历每种子字符串,然后判断该子字符串是否为回文(即前半部分是否等于后半部分),时间复杂度为O(n*n*n) /** * 暴力穷举 * 遍历每种子字符串,然后对该子字符串进行判断是否为回文(即比较前半部分是否等于后半部分) * @p..原创 2020-08-29 15:19:19 · 1557 阅读 · 0 评论 -
一道简单的算法面试题
需求统计指定字符在字符串中出现的次数,包含连续重复的情况,例如要统计字符’a’在’aaa’中出现的次数,那么统计出的结果是3,如果要统计’aa’在’aaa’中出现的次数,那么统计出的结果是2。具体实现思路:解决方案首先要确定的是要统计出该结果,肯定是需要对字符串进行遍历的,那么无非就是哪种遍历方式更加高效,时间复杂度更低第一种方案:最直接的方式就是依次顺序遍历第二种方案:好一点的方案就是根据指定字符的长度进行间隔遍历,间隔长度就是指定字符的长度具体实现public class Ch原创 2020-08-21 23:34:57 · 123 阅读 · 0 评论