技术标签: 力扣第五题:回文最长子串 --笔记
1.首先回文,就是前面读 和 后面读一样 由此可见开头和结尾是一致的
比如:abcba 前面abc 后面abc
2. 分析这道题的时候有以下情况,既然是前后读一样,它需要一个界点分前后,我就把字符串定为:
1.偶数
2.奇数
3.不是回文的情况
4.全是一个字母的情况
5.空串
结果:超时了
然后发现如下代码有如下的优化点:
代码寻找前后字母相同 组装成了一个空间复杂度的HashSet 然后在分析这个作用域中的值 是不是符合前,后读相同
判断是否是回文的时候:
for (int i = count - 1; i >= midst; i–) {
stbAft.append(val.charAt(i));
}
append 会每一次都copy 一次数组
public class Solution {
public static String longestPalindrome(String val){
//判断是否为空
if (val == null || val.isEmpty() || val.length() == 1) {
return val;
}
//存储所有开始和结尾相同 的String
HashSet<String> tempHashResult = new HashSet<>();
//查询所有回文
char[] charts = val.toCharArray();
//如果就一个字母直接return val
if (val.matches("["+charts[0]+"]{"+charts.length+"}")) {
return val;
}
for (int i = 0; i < charts.length; i++) {
char aVal = charts[i];
for (int j = i + 1; j < charts.length; j++) {
char bVal = charts[j];
if (aVal == bVal) {
tempHashResult.add(val.substring(i, j + 1));
}
}
}
int count = 0;
String result = "";
for (String cVal : tempHashResult) {
if ((cVal.length() - 2 == 1 || cVal.length() - 2 == 0 || confirmListLongestPalindrome(cVal)) && count < cVal.length()) {
count = cVal.length();
result = cVal;
}
}
result = result.length() == 0 ? val.substring(0, 1) : result;
//排序回文字段
return result;
}
/**
* 判断是否是回文
*
* @param val 值
* @return
*/
private static boolean confirmListLongestPalindrome(String val) {
int count = val.length();
boolean isEvent = count % 2 == 0;
StringBuilder stbAft = new StringBuilder();
int midst = (int) Math.ceil(count / 2.0);
for (int i = count - 1; i >= midst; i--) {
stbAft.append(val.charAt(i));
}
return val.substring(0,isEvent ? midst : midst - 1).equals(stbAft.toString());
}
public static void main(String[] args) {
String val = "abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa";
long ms = System.currentTimeMillis();
String bbb = longestPalindrome(val);
System.out.println("bbb = " + bbb);
long msA = System.currentTimeMillis();
System.out.println("Simple = " + (msA - ms));
}
}
import java.util.HashSet;
public class Main {
public static String longestPalindrome(String val) {
//判断是否为空
if (val == null || val.isEmpty() || val.length() == 1) {
return val;
}
//查询所有回文
char[] charts = val.toCharArray();
//如果就一个字母直接return val
if (val.matches("["+charts[0]+"]{"+charts.length+"}")) {
return val;
}
int count = 0;
String result = "";
for (int i = 0; i < charts.length; i++) {
char aVal = charts[i];
for (int j = i + 1; j < charts.length; j++) {
char bVal = charts[j];
if (aVal == bVal){
String cval = val.substring(i, j + 1);
if(confirmListLongestPalindrome(cval) && count < cval.length()) {
count = cval.length();
result = cval;
}
}
}
}
result = result.length() == 0 ? val.substring(0, 1) : result;
//排序回文字段
return result;
}
/**
* 递归求值
*
* @param val 值
* @return
*/
private static boolean confirmListLongestPalindrome(String val) {
int count = val.length();
boolean isEvent = count % 2 == 0;
int midst = (int) Math.ceil(count / 2.0);
StringBuilder stbAft = new StringBuilder(val.substring(midst));
return val.substring(0, isEvent ? midst : midst - 1).equals(stbAft.reverse().toString());
}
/**
* aaaa
* adc
*
* @param args
*/
public static void main(String[] args) {
String val = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabcaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
long ms = System.currentTimeMillis();
String bbb = longestPalindrome(val);
System.out.println("bbb = " + bbb);
long msA = System.currentTimeMillis();
System.out.println("Simple = " + (msA - ms));
}
}
文章浏览阅读2.6k次。解决Python词云库wordcloud不显示中文的问题2018-11-25背景:wordcloud是基于Python开发的词云生成库,功能强大使用简单。github地址:https://github.com/amueller/word_cloudwordcloud默认是不支持显示中文的,中文会被显示成方框。安装:安装命令:pip install wordcloud解决:经过测试发现不支持显示中文..._词云python代码无法输出文字
文章浏览阅读807次。扩展。_jmap 在线分析
文章浏览阅读1.1w次。随着炎热夏季的到来,当玩游戏正爽的时候,电脑突然死机了,自动关机了,是不是有想给主机一脚的冲动呢?这个很大的原因是因为CPU温度过高导致的。很多新手玩家可能都有一个疑虑,cpu温度多少以下正常?有些说是60,有些说是70,到底多高CPU温度不会死机呢?首先我们先看看如何查看CPU的温度。下载鲁大师并安装,运行鲁大师软件,即可进入软件界面,并点击温度管理,即可看到电脑各个硬件的温度。鲁大师一般情况下..._台式机玩游戏温度多少正常
文章浏览阅读243次。Day2-打印打印打印!我终于更新了!(哭腔)一、 最简单的打印最最简单的打印语句: print(“打印内容”)注意:python是全英的,符号记得是半角下面是我写的例子:然后进入power shell ,注意:你需要使用cd来进入你保存的例子的文件夹,保存时名字应该取为xxx.py我终于知道为什么文件夹取名都建议取英文了,因为进入的时候是真的很麻烦!如果你没有进入正确的文件夹..._puthon打印任务收获
文章浏览阅读1k次。centos8问题参考CentOS 8 EOL如何切换源? - 云服务器 ECS - 阿里云_"cenerrors during download metadata for repository \"appstream"
文章浏览阅读2.7k次,点赞3次,收藏11次。SpringBoot+Maven+MabatisPlusmaven在新建springboot项目引入RELEASE版本出错maven在新建springboot项目引入RELEASE版本出错maven详解maven就是通过pom.xml中的配置,就能够从仓库获取到想要的jar包。仓库分为:本地仓库、第三方仓库(私服)、中央仓库springframework.boot:spring-boot-starter-parent:2.2.1.RELEASE’ not found若出现jar包下载不了只有两_基于微服务的在线教育平台尚硅谷
文章浏览阅读316次。路由的概念路由器它称之为网关设备。路由器就是用于连接不同网络的设备路由器是位于OSI模型的第三层。路由器通过路由决定数据的转发。网关的背景:当时每家计算机厂商,用于交换数据的通信程序(协议)和数据描述格式各不相同。因此,就把用于相互转换这些协议和格式的计算机称为网关。路由器与三层交换器的对比路由协议对比路由器的作用:1.路由寻址2.实现不同网络之间相连的功能3.通过路由决定数据的转发,转发策略称为 路由选择。VLAN相关技术什么是VLAN?中文名称叫:虚拟局域网。虚_路由和vlan
文章浏览阅读2.8w次,点赞6次,收藏22次。设置div背景颜色透明度,内部元素不透明:.demo{ background-color:rgba(255,255,255,0.15) } 错误方式:.demo{ background-color:#5CACEE;opacity:0.75;} 这样会导致div里面的元素内容和背景颜色一起变透明只针对谷歌浏览器的测试_div设置透明度,里面的内容不透明
文章浏览阅读563次。1.[ u]文字:在文字的位置可以任意加入您需要的字符,显示为下划线效果。2.[ align=center]文字:在文字的位置可以任意加入您需要的字符,center位置center表示居中,left表示居左,right表示居右。5.[ color=red]文字:输入您的颜色代码,在标签的中间插入文字可以实现文字颜色改变。6.[ SIZE=数字]文字:输入您的字体大小,在标签的中间插入文..._discuzcode 大全
文章浏览阅读2.6k次。iOS中定时器有三种,分别是NSTimer、CADisplayLink、dispatch_source,下面就分别对这三种计时器进行说明。一、NSTimerNSTimer这种定时器用的比较多,但是特别需要注意释放问题,如果处理不好很容易引起循环引用问题,造成内存泄漏。1.1 NSTimer的创建NSTimer有两种创建方法。方法一:这种方法虽然创建了NSTimer,但是定时器却没有起作用。这种方式创建的NSTimer,需要加入到NSRunLoop中,有NSRunLoop的驱动才会让定时器跑起来。_ios nstimer
文章浏览阅读4.8k次,点赞17次,收藏51次。Linux的命令有几百个,对程序员来说,常用的并不多,考虑各位是初学者,先学习本章节前15个命令就可以了,其它的命令以后用到的时候再学习。1、开机 物理机服务器,按下电源开关,就像windows开机一样。 在VMware中点击“开启此虚拟机”。2、登录 启动完成后,输入用户名和密码,一般情况下,不要用root用户..._ls-lmore
文章浏览阅读4.1k次。1.登录MYSQL系统命令打开DOS命令框shengfen,以管理员的身份运行命令1:mysql -u usernae -p password命令2:mysql -u username -p password -h 需要连接的mysql主机名(localhost本地主机名)或是mysql的ip地址(默认为:127.0.0.1)-P 端口号(默认:3306端口)使用其中任意一个就OK,输入命令后DOS命令框得到mysql>就说明已经进入了mysql系统2. 查看mysql当中的._mysql -u user