当前位置：首页 > 编程日记 > 正文

leetcode--最长回文子串--python

编程日记 2024-10-05 06:20:00

文章目录

题目
- 题目详情
- 示例
解题思路
- 思路
- 代码
- 运行结果
- 最佳方案

题目

题目详情

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

输入: "cbbd"
输出: "bb"

解题思路

思路

首先说一下我的伪代码吧

1. 遍历字符串
2. 比较遍历的两个值是否相等（while循环来实现）2.1 介于回文串分为aba，adda类，分两种情况2.1.1 i和i2.1.2 i和i+12.2 如果相等的话就分别向右与向左看，再比较是否相等2.3 while循环结束后返回子串的长度
3. 最后是判断返回的子串长度是否是最长的

举个例子，比如说字符串“asdsf”

如果子串d的左边等于s，右边也等于s，那么sds是否是子串呢，那就是了啊

这个算法是把每一个字符都当作中心来看待。

代码

class Solution:def longestPalindrome(self,s):if s is None and len(s) < 1:return 0start = end = 0for i in range(len(s)-1):                 #遍历len1 = self.expandAroundCenter(s,i,i)     #中心为单数len2 = self.expandAroundCenter(s,i,i+1)    #中心为偶数length = max(len1,len2)if length > end-start:                  #判断是否是最长的一个回文子串start = i-(length-1)//2end = i+length//2return s[start:end+1]                      #最后返回回文子串def expandAroundCenter(self,s,L,R):while 0<=L<=R<len(s) and s[L] == s[R]:       #判断子串左右两边是否也相等L -= 1R += 1return R-L-1                               #返回子串长度

运行结果

在这里插入图片描述

最佳方案

这道题我前后做过两回，第一次做的时候，讨论区说用马拉车方法做，但是对于我来说看着真的很伤脑壳啊，我看的太阳穴痛。今天来做的时候这种方法很简单，很易理解，但是终究不是最好的。
我们来看看大神的方案吧，52ms

class Solution:def longestPalindrome(self, s: 'str') -> 'str':length = len(s)if length < 2 or s == s[::-1]: return smax_len, begin = 1, 0for i in range(1, length):odd = s[i - max_len - 1:i + 1]even = s[i - max_len:i + 1]if i - max_len >= 1 and odd == odd[::-1]:begin = i - max_len - 1max_len += 2continueif i - max_len >= 0 and even == even[::-1]:begin = i - max_lenmax_len += 1return s[begin:begin + max_len]

https://www.dkcj.cn/info/21671.html

java调用接口

public class DemoTest { public static final String GET_URL "http://112.4.27.9/mall-back/if_user/store_list?storeId32"; //get请求// public static final String POST_URL "http://112.4.27.9/mall-back/if_user/store_list"; public sta…

编程日记2024/10/05 06:10:00

LSGO：团队学习模式“社群化”讨论！

大家关注LSGO软件技术团队也有一段时间了，容我向大家汇报一下目前团队的工作模式。我们通常是这样的，新来团队的同学我们会按照兴趣进行分组，然后在学长或者我的牵头下带着大家“刷”书，以便新来的同学具备最小核心知识。通常&…

编程日记2024/10/05 06:00:00

Captaris Workflow 6.0 EventService 执行效率低下的排除。

如果您的Captaris Workflow Event Task执行的间隔时间超过30分钟，客户可能向您抱怨流程效率太低了，这时候你可以准备一个只包含Event Task的模型（我已经做了一个，点击此处下载），把它部署到服务器并新建一个…

编程日记2024/10/05 05:50:00

leetcode--最长公共前缀--python

文章目录题目题目详情示例解题思路代码运行结果最佳方案题目题目详情编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例输入: ["flower","flow","flight"] 输出: "fl"…

编程日记2024/10/05 05:40:00

个人知识管理的29个原则--摘录

1、持续的学习成为个人生存和发展的基础。持续学习不一定能带来成功，但不学习一定失败； 2、信息和知识爆炸，在一段时间和时期内，学习的内容必须聚焦。起码要在一个领域内成为专家。 3、你应该学习的内容取决于你的价值观、特长、…

编程日记2024/10/05 05:30:00

硬铺路、软筑墙：三星移动在中国的新路径

虽然已经来过中国60多次，但是高东真的普通话并不十分“地道”。但是当这个三星移动掌舵者一字一字吐出“三星绝不放弃中国市场”的话语时，与会的媒体几乎都在他脸上读到了一种坚毅——在5月于古北水镇召开的Galaxy S8|S8发布会上，他向数百家媒…

编程日记2024/10/05 05:20:00

对矩阵分解的粗浅理解之LU分解

** 欢迎大家到Matlab与线性代数专栏中查看相关图文。 ** 本图文从行列式计算出发引出了对矩阵LU分解的粗浅理解，希望对正在学习线性代数的同学有所帮助。

编程日记2024/10/05 05:10:00

leetcode--删除链表的倒数第N个节点--python

文章目录题目题目详情示例说明解题思路思路代码运行结果最佳方案题目题目详情给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例给定一个链表: 1->2->3->4->5, 和 n 2.当删除了倒数第二个节点后，链表…

编程日记2024/10/05 05:00:00

VmWare 与宿主主机通信 STEP BY STEP (适用于刚開始学习的人)

基本原理在虚拟机中有三种通信方式，例如以下图所看到的 1. Bridged(桥接模式) 在桥接模式下，VMware虚拟出来的操作系统就像是局域网中的一独立的主机，它能够訪问网内不论什么一台机器只是你须要多于一个的IP地址，并且须要手工为 …

编程日记2024/10/05 04:50:00

古墓丽影8通关了

大概完了两三周吧，每天玩两个多小时，终于把它通关了。这里谈一下我的感受。画面、声音非常棒，游戏场景也十分宏大，人物造型也更适合东方的审美观，比古墓7强了不少。人物的花样更多了，操作也非常流畅&#…

编程日记2024/10/05 04:40:00

如何利用遗传算法进行自变量降维

如何利用遗传算法进行自变量降维 GAOT工具箱下载地址：http://download.csdn.net/download/lsgo_myp/9721624 乳腺癌数据集下载地址：http://download.csdn.net/download/lsgo_myp/9721664

编程日记2024/10/05 04:30:00

leetcode--括号生成--python

文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目题目详情给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。示例例如，给出 n 3，生成结果为：["(((…

编程日记2024/10/05 04:20:00

smarty的简单分页

以下是模板中的smarty代码,用smarty简单的代入相关的变量就行了，非常简单，但是在php代码中还要传入page这个参数。我觉得这样分挺好，非常简单。我越来越喜欢用smarty了 {if $pageCount > 1} {foreach itemi from$pagerList} {if $pageN…

编程日记2024/10/05 04:10:00

如何利用遗传算法进行自变量降维（代码部分）

如何利用遗传算法进行自变量降维（代码部分） main.m 主函数输入自变量优化适应度子函数 fitness.m 输入自变量优化编码解码子函数 de_code.m BP网络权值和阈值优化适应度子函数 gabpEval.m BP网络权值和阈值优化编码解码子函数 gadecod.m 输出结果

编程日记2024/10/05 04:00:00

unity3d教程运行物理机制

首先，我们将把Hooke定律写Euler方法结合在一起找到新坐标、加速和速度。Hooke定律是Fkx，这里的F是指由水流产生的力（记住，我们将把水体表面模拟为水流），k是指水流的常量。x则是位移。我们的位移将成为每一个…

编程日记2024/10/05 03:50:00

leetcode--电话号码和字母组合--python

文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目题目详情给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例输入&#xff1a…

编程日记2024/10/05 03:40:00

轻松记账工程冲刺第二阶段10

昨天干了什么： 对页面进行优化测试，对软件进行测试，找出bug，并调试bug 今天准备干什么： 测试完成后，进行应用的发布。注册应用商店账户，然后对apk进行加固签名，并进行发布等待审核。…

编程日记2024/10/05 03:30:00

Matlab与线性代数 -- 矩阵的范数

本图文介绍了矩阵的范数以及在Matlab中的具体操作。

编程日记2024/10/05 03:20:00

leetcode--罗马数字转整数--python

文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目题目详情罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L …

编程日记2024/10/05 03:10:00

如何利用azMan (Authorization Manager) 实现 role-based的安全验证机制

在WCF中如何配置基于asp.net role的授权机制，看了些时日，总算有点眉目了。以下是一个典型的通过自定义的role-based (principalPermissionModeUseAspNetRoles)来进行授权的WCF service config file. Code<?xml version"1.0" encoding&q…

编程日记2024/10/05 03:00:00

spring-cloud-ribbon负载均衡

Ribbon Ribbon是一个基于HTTP和TCP客户端的负载均衡器。Feign中也使用Ribbon，后续会介绍Feign的使用。 Ribbon可以在通过客户端中配置的ribbonServerList服务端列表去轮询访问以达到均衡负载的作用。当Ribbon与Eureka联合使用时，ribbonServerList会被Di…

编程日记2024/10/05 02:50:00

LSGO代码小组第17周复盘日志

本图文是15级数理系黄佳新同学代表代码小组进行的学习汇报内容。

编程日记2024/10/05 02:40:00

leetcode--最小路径和--python

文章目录题目题目详情示例解题思路思路动态规划小知识代码运行结果最佳方案题目题目详情给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例…

编程日记2024/10/05 02:30:00

Python 编写用户登录接口

附有流程图可以看一看，第一次画会慢慢改进的。代码如下：1.User 用户名存储文件王二 123 张三 1234 李四 1234562.Lock_User 被锁用户文件3. Land.py 主程序文件#codingutf-8import sysi0while i<3:print("----Welcome------&quo…

编程日记2024/10/05 02:20:00

再发布一个windows live writer 插件图标信息框 wlw plugin icon info frame

原地址： http://www.zu14.cn/2008/12/14/wlw_plugin_icontip/ 自上次发布 windows live writer 插件 coolemotion 之后，已经有一段时间了，今天再发布一款其实，这个插件已经发布很久了， 只是我懒得去 windows live gal…

编程日记2024/10/05 02:10:00