技术标签: 力扣第五题:回文最长子串 --笔记
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.3k次。本实验需要使用SEED互联网仿真器(已集成到docker配置文件)。启动docker容器,配置文件在/Labsetup/outputs/目录下。由于要配置很多docker容器,所以构建+启动过程会比较漫长。.随着docker启动,仿真器也随之运行,仿真器所用到的设备均为docker容器。..._bgp seed
文章浏览阅读2.1k次。 需求如下:该搜索框是对整个页面的input检索 ,但与弹出层中的input冲突 博主几经辗转 简单处理 解决问题,思路如下:排除掉特定class的input。代码如下:$('input:not(.pop)', this.footer()).on('keyup change', function () { if (that.search() !== th..._input排他选择器
文章浏览阅读5.6k次,点赞6次,收藏20次。看到别人有个1024的勋章,特意留了一篇在今年的10.24日,看看会不会获得。在日常开发中可能涉及接口之间的相互调用,虽然在现在微服务的理念推广下,很多公司都采用轻量级的JSON格式做为序列化的格式,但是不乏有些公司还是有一些XML格式的报文,最近就在对接某个合作方的时候遇到了XML报文。在JSON报文爽快的转换下很难试用一个一个的拿报文参数,还是希望能直接将报文转换成Bean。接下来就了解到..._jaxb 泛型
文章浏览阅读1.2k次。numpy的主要数据对象是多维数组,其中包含相同类型的元素,通常是数字类型,每个元素都有一个索引。使用numpy前通常要导入包。import numpy as np目录类型维度创建运算索引和切片类型numpy的数组被称为ndarray。numpy.array只处理一维数组,而ndarray对象才提供更多功能。a = np.array([[1, 2, 3], [4, 5, 6]])type(a) # <class 'numpy.ndarray'>dtype属性可以获得元素的数_ndarray的位置
文章浏览阅读1.6w次。还在苦于网上找到的一些指令已经不适用了吗?还在苦于有些地方的指令有误吗?还在苦于有些地方整理的指令不够全面吗?那么你来对地方了!小编为大家整理了《我的世界》原版游戏常用的指令,这些基本足以满足各位的基本需求了!大家来一起看看吧!注:表示的是必须输入的部分,[方括号]表示的是可选择性输入的部分基本命令列表命令描述/?/help的替代命令,提供命令使用帮助。/ban + 玩家名字将玩家加入封禁列表。/..._gamemode指令java
文章浏览阅读1.5w次,点赞3次,收藏3次。Spring Boot 结合shiro做第三方登录验证1、首先,说一下我的具体实现思路。在做spring boot拦截器的过程中,开始我准备用spring security来实现,但是研究了一段时间之后发现spring security的集成度太高,需要修改的东西比较多,而且对它本身的使用方法不是很了解,后来转而使用Apache shiro。由于是第三方登录,是不需要我来验证密码的。最开始,我陷入了_shiro 第三方token登录
文章浏览阅读8.7k次。代码错误的原因和调试方法_代码报错
文章浏览阅读5.2k次,点赞9次,收藏40次。---恢复内容开始---1.认识游戏 1.1什么是游戏 1.1.1游戏的定义 任何人类正常生理需求之外的活动均可称为游戏 1.1.2游戏的分类 RPG角色扮演游戏、ACT动作游戏、AVG冒险游戏、FPS第一人称视角射击游戏、TPS第三人称视角射击游戏、FTG格斗游戏、SPT体育游戏、RAC竞速游戏、RTS即时战略游戏、STG..._深度解析java游戏服务器开发
文章浏览阅读4k次。CSRF是什么我就不解释了,百度一搜全是,比波姐的片源还要多,千篇一律都他么是复制粘贴。那为什么这个令牌(token)操作可以防范CSRF呢?下面我就随便说说说错了大家不要介意。首先我们要知道令牌是存储在session里面的,这个很重要 php代码如下<?php namespace app\index\controller; //我直接允许跨域,因为伪装..._tp5 开启csrf令牌
文章浏览阅读1.7k次,点赞2次,收藏6次。市盈率PE市盈率 = 市值/净利润概念解析:买入一家公司,几年回本,年化收益率:净利润/市值(市盈率的倒数)举例:砖头10万买个砖头,每年拍人带来1万利润,需要10年回本市盈率:10/1 = 10年化收益率:1/10 = 10%市净率PB市净率 = 市值/净资产净资产 = 总资产 - 负债举例:张三便利店,净资产:120万市值:1..._净资产收益率和股息率
文章浏览阅读737次。教育部昨举行「102年国立馆所文创商品设计比赛」颁奖典礼,台北科技大学创新设计研究所硕士生谢镇宇,为TW艺术教育馆设计「墨器」杯垫,取「默契」谐音,用5片压克力板,展现水墨画层层渲染效果,增加立体视觉感受,并在杯架后方加入LED光源,获评审肯定夺特优奖和奖金10万元。台南应用科技大学商品设计系学生高郁翔,为国立自然科学博物馆设计「恐龙化石钉书机」,他认为小朋友把钉书机钉下去的那一刻,会觉得像暴龙準_杯垫文创设计说明
文章浏览阅读404次。XML与对象,集合的相互转化 今天小伙伴在群里问了一下关于XML与对象之间的相互转换,作为菜鸟的我正好趁着闲着的时间学习了一波,直接上代码了,有疑问或者有错误的地方还请大家指正,谢谢。。。。 1 using System; 2 using System.Collections.Generic; 3 using System.IO; 4 using System...._c# xml转集合