最长回文数字

中心扩散

中心扩散就是从中心往外逐层扩散。以单个字符往两边扩散,如果两边字符相等则是回文串。扩散又分两种情况 分别是以该字符为中心,和以该字符和下一个字符的空隙为中心

let longestPalindrome2 = function (s) {const n = s.lengthif (n == 1) return slet start = 0,end = 0;const expandFcn = (left, right) => {while (left >= 0 && right < n && s[left] == s[right]) {--left;++right;}return right - left - 1}for (let i=0; i < n; i++) {// 找到从s[i]向外扩散长度len是最长回文数字// 两种可能性,一个是s[i],一个是s[i]后面的间隙let len = Math.max(expandFcn(i, i), expandFcn(i, i + 1))console.log(i, len, 'len');if (len > (end - start)) {// i为回文数字的中心下标,(len-1)/2是拿到回文数字的左边长度// len-1的目的是为了保证拿到的是最小长度,len=4,那么取到的是1,len=5,那么取到的是2start = i - parseInt((len - 1) / 2) end = i + parseInt(len / 2) // 回文数字的右下标}};return s.substring(start, end + 1)
};

动态规划

用一个二维数组存放结果,dp[i][j]指的是从下标i到下标j组成的字符串
如果字符串首尾字符相同且去除首尾的子串也为回文串 那么 该字符串必定为回文串。
那么首先 所有长度为1的 单个字符都为回文。
然后从长度为2开始依次遍历每个长度下的子串 ,并记录该子串是否为回文。
由于长度是从短到长,也就是遍历到的字符串其去除首尾的子串必定已经得到判断。
所以只需要判断该串的首尾字符是否相等以及其子串是否为回文即可判断该串是否为回文串。
如果是回文串记录其长度即可

function longestPalindrome(s) {if(s.length <= 1) return s;let begin = 0,max = 1,j = 0,n = s.length,dp = [];for (let i = 0; i < n; i++) {dp[i] = new Array(n).fill(true);}for (let L = 2; L <= n; L++) {for (let i = 0; i < n; i++) {j = i + L - 1;if (j >= n) break;if (s[i] !== s[j]) {dp[i][j] = false;} else {if (j - i <= 2) {dp[i][j] = true;} else {dp[i][j] = dp[i + 1][j - 1]}}if (dp[i][j] && (j-i+1)>max) {begin = i;max = j-i+1;}}}return s.substr(begin, max)
}
console.log(longestPalindrome("bba"))

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/613244.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何保护linux服务器远程使用的安全

服务器安全是一个非常敏感的问题&#xff0c;因服务器远程入侵导致数据丢失的安全问题频频出现&#xff0c;一旦服务器入侵就会对个人和企业造成巨大的损失。因此&#xff0c;在日常使用服务器的时候&#xff0c;我们需要采取一些安全措施来保障服务器的安全性。 目前服务器系…

线程休眠、线程让步、线程优先级相关内容学习笔记

1、线程休眠 &#xff08;1&#xff09;sleep() 如果需要让当前正在执行的线程暂停一段时间&#xff0c;并进入阻塞状态&#xff08;Timed_Waiting)&#xff0c;则可以通过调用Thread类的静态sleep()方法来实现。 static void sleep(long millis)&#xff1a;让当前正在执行的线…

Shell编程--函数function

函数 1.定义函数2.调用函数2.1.取消函数2.2.其他脚本调用 3.函数传参 1.定义函数 函数声明&#xff1a; function_name () { list of commands } 函数名 function_name&#xff0c;这就是你将使用它从其他地方在你的脚本调用。 function (功能) 功能函数 计算机函数&…

C++ 异常处理

C++ 异常处理 实验介绍 所谓的异常便是程序中数据出现不合理的特殊情况处理,在做项目时我们常常需要想到的是特殊的情况,只有将所有的特殊情况处理好之后程序才能很好的运行。 那么异常处理跟多态有什么关系呢? C++ 标准库中已经存在异常处理类,并且就是使用了多态的方式…

Vue:多组件样式冲突问题解决

一、场景描述 我们在开发Vue项目的时候&#xff0c;会有很多的组件&#xff0c;每个组件里&#xff0c;可能都会写相应的样式&#xff0c;这时候就会出现在父组件引入子组件的时候&#xff0c;同名样式会冲突的问题。从而导致样式出问题。 二、解决办法 给style标签加上scop…

高效处理大数据集合:JavaStreamAPI

在当今数据驱动的世界中&#xff0c;处理大数据集合成为许多应用的核心需求。Java Stream API是Java 8及以后版本引入的一个强大工具&#xff0c;用于处理集合数据和数据流。它提供了一种简洁而高效的方式来操作和转换数据。在本文中&#xff0c;我们将探讨Java Stream API的基…

如何在IntelliJ IDEA中配置SSH服务器开发环境并实现固定地址远程连接

文章目录 1. 检查Linux SSH服务2. 本地连接测试3. Linux 安装Cpolar4. 创建远程连接公网地址5. 公网远程连接测试6. 固定连接公网地址7. 固定地址连接测试 本文主要介绍如何在IDEA中设置远程连接服务器开发环境&#xff0c;并结合Cpolar内网穿透工具实现无公网远程连接&#xf…

某mps政务网站jsl加速乐cookie逆向解析

本文针对的目标网站如下&#xff0c;使用base64解密获得 aHR0cHM6Ly93d3cubXBzLmdvdi5jbi8 开篇&#xff1a;加速乐其实算是比较好处理的逆向问题了&#xff0c;了解过的朋友都知道&#xff0c;其本身跟瑞数相似&#xff0c;都是设置cookie后才能成功&#xff0c;设置cookie的过…

Python a-shape点云重建(alpha shapes)

目录 一、环境配置二、代码实现三、结果示例接上篇: Python 泊松重建(Poisson Surface Reconstruction) 一、环境配置 使用 pip install open3d 语句来安装open3d 使用 pip install open3d 语句来安装numpy 二、代码实现 import open3d as o3d import numpy as npdef a_sh…

ChatGPT会给教育界带来怎样的冲击,又将与教育碰撞出怎样的火花?

11 月 7 日凌晨&#xff0c;美国人工智能公司 OpenAI 的开发者大会正式开启&#xff0c;创始人 Sam Altman 和其同事&#xff0c;发布了团队最新的成果GPT-4 Turbo&#xff0c;新一代的GPT不仅更快、有更长的上下文、而且更好的控制。而随之推出的「GPTs」——让人们能用自然语…

炫云云模型常见咨询问题TOP榜

在上一期&#xff0c;小编带大家盘点了炫云云渲染软件相关常见咨询问题。这份榜单不仅是对过去一年用户关注焦点的回顾&#xff0c;更是一个汇总了各类问题解答的宝典。无论您是初次使用还是老用户&#xff0c;都能帮助您更快速地解决疑问&#xff0c;提升使用炫云各类产品的便…

Vs2019创建c文件

每一个人都是小白开始学习的&#xff0c;学长本身在开始学习计算机编程以前&#xff0c;也是对编程语言畏之如虎&#xff0c;一头雾水。成长都是有规律的&#xff0c;&#xff0c;都是从不会到会&#xff0c;再从会到熟练。如果要问我为什么&#xff0c;唯有多练习耳&#xff0…

分布式引擎Elasticsearch本地部署并结合内网穿透远程访问

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…

LeetCode-1822/1502/896/13

1.数组元素积的符号&#xff08;1822&#xff09; 题目描述&#xff1a; 已知函数 signFunc(x) 将会根据 x 的正负返回特定值&#xff1a; 如果 x 是正数&#xff0c;返回 1 。 如果 x 是负数&#xff0c;返回 -1 。 如果 x 是等于 0 &#xff0c;返回 0 。 给你一个整数数组…

详解java中ArrayList

目录 前言 一、ArrayList是什么 二、ArrayList使用 1、ArrayList的构造 2 、ArrayList常见操作 3、 ArrayList的遍历 4、 ArrayList的扩容机制 三、来个练习 前言 当你看到这篇文章我觉得很好笑&#xff0c;因为我开始也不懂ArrayList现在轮到你了&#xff0c;嘻嘻嘻&am…

Redis面试篇

redis面试题主要内容 面试官在面试时主要会问以下这些方面的问题 下面是一些问题示例&#xff1a; redis-使用场景 缓存 缓存穿透 介绍 缓存穿透&#xff1a;查询一个不存在的数据&#xff0c;mysql查询不到数据也不会直接写入缓存&#xff0c;就会导致每次请求都会去查数…

001讲:CAD对话框出现乱码解决方案——CAD知识讲堂

CAD对话框中字体乱码的解决办法&#xff1a; 删掉CAD安装文件目录font字体库的 simsun.ttc 文件&#xff0c;然后彻底关闭CAD&#xff0c;重新打开cad即可解决问题。 如果还不行&#xff0c;对话框出现乱码原来是拷贝CAD字体中存在.TTC和*.TTF格式文件的问题&#xff0c;找到ca…

Egg框架搭建后台服务【1】

需求 博客系统升级&#xff0c;本来是用 express 写的&#xff0c;最近发现 Egg 不错&#xff0c;正好学习升级一下。边学边写。 Ps&#xff1a;相同的功能&#xff0c;迭代的写法&#xff0c;由浅入深&#xff0c;做个记录。 开发 初始化 安装 node版本需要 >14.20.0…

Redis未授权访问漏洞复现与工具安装

目录 一、漏洞简介 二、靶场搭建 三、漏洞检测 四、工具安装 五、远程连接 六、利用Redis写入webshell 七、redis-getShell工具 八、ssh公私钥免密登录 九、其他 一、漏洞简介 redis是一个数据库&#xff0c;默认端口是6379&#xff0c;redis默认是没有密码验证的&…

了解Python中的requests.Session对象及其用途

前言 在Python的网络编程中&#xff0c;requests库是一个非常流行的HTTP客户端库&#xff0c;用于发送各种类型的HTTP请求。在requests库中&#xff0c;requests.Session对象提供了一种在多个请求之间保持状态的方法本文将探讨Python中的requests.Session对象及其用途&#xf…