Elizay622的博客

题目来源：牛客网。解题方法来自题目评论区的大佬，这里仅是在个人理解了解题方法后，作为笔记记录。描述对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。数据范围： 1≤n≤1000解题# # @param A string字符串 # @return int整型#class Solution: def getLongestPalindrome(self , A: str) -> int: # 获取字符串长度

题目来源：牛客网解题思路蛮力法：直接遍历数组求出连续子数组的最大和。为了时间复杂度为O(1)——求出和小于0时，就直接舍弃重新开始计算（因为一个值加一个负数肯定会比原来的值小）；如果整个数组没有大于0的数，那么就求数组中的最大值；用一个参数（max_ret）存放当前最大值（和），一个参数（sum_tmp）存放当前正在累加计算中的和；如果和是正常增加的就继续累加，如果和变成负数了，就从当前数值重新计算；每次更新sum_tmp，都要对比一下max_ret，如果比max_ret大，就更新最大值。

题目来源：牛客网解题思路指针newHead指向新的已反转的链表的表头；指针currentHead指向当前原来的链表的表头；最开始newHead指向原来链表的尾部“空”（NULL/None），currentHead指向原来链表的第一个元素。例：最开始：NULL➡1（currentHead）➡2➡3➡4➡5➡NULL（newHead）第1次操作：1（newHead）➡NULL 2（currentHead）➡3➡4➡5➡NULL新链表指针指向原链表第一个元素，第一个元素将成为新链表

ifif <条件表达式>: 执行语句块 elif <条件表达式>: 执行语句块 else: 执行语句块whilewhile <条件表达式>: 执行语句块else: 执行语句块forfor 元素 in 序列： 执行语句块else： 执行语句块注：序列可以是元组、列表、字符串等，可以用range（）函数生成数列...

更新列表列表中的值是可以被替换的：列表中的值是可以被删除的：append()在列表末尾添加新对象。用法：列表名称.append(元素)例如：list1.append(‘a’)insert()将对象插入指定列表的指定位置。用法：列表名称.insert(指定索引值，对象)例如：list1.insert(2，‘a’)extend()用新序列扩展原来的列表。用法：列表名称.append(新序列)例如：list1.extend(list2)pop()移除列表中指定位置的元素，

使用函数前要先导入数学函数库：import math #浮点数相关函数import cmath #复数运算相关函数数学常量1. math.pi ： π（圆周率）2. math.e ： e（自然常数）abs(x)absolute（绝对值），返回x的绝对值。math.ceil(x)ceil（进一法取整），返回比x大的最小整数。math.floor(x)返回比x小的最大整数。math.exp(x)返回e的x次方。math.log(x,base)1. x为对数，bas

连接符：+重复操作：*转换符tuple(s)将对象s转换为元组，s可以是字符串或列表，但不能是数字 list(s)将对象s转换为元组，s可以是字符串或元组，但不能是数字 str(x)将对象x转换为字符串，x可以是数字、元组、列表int(x,base)1.将对象x转为整型数字，x可以是（浮点）数字或整数字符串；2.base是进制数，不指名base的时候，默认是十进制；3.当x是数字时，不能指明进制base，主要作用是把浮点数取整；4.当x是字符串时，只能是整数字符串，不能带

索引简介访问字符串、列表、元组中的元素需要通过“索引”，也可以称为下标，即给字符编号，方便我们“点名”。可以从左往右编号，即正序，起始序号是“0”，如：0、1、2、3……也可以从右往左编号，即逆序，起始序号是“-1”，如：-1、-2、-3、-4……访问方式：以字符串为例，列表和元组同理访问单个元素：字符串名[下标]访问指定的一段连续元素：字符串名[起始下标：结束下标] ；不指定起始下标时，表示从头开始到结束下标；不指定结束下标时，表示从起始下标到最后一位元素间隔访问指定的一段连续

参考书籍：《Python编程从入门到实践》Python数据类型数字 Numbers整型（int）：100浮点型（float）：99.9（带小数点）复数（complex）： 9.322e-36j 注： Python2.X 版本中存在长整型long，Python3.X 版本中长整型也用int代替数字是直接赋值的，如：num = 100。字符串 String用引号括起来的都是字符串，引号要成对出现。单引号和双引号的作用一样，括起来的字符可以包含数字、字母、其他字符，包括了空格和制表

参考书籍：《Python编程从入门到实践》搭建编译环境下载Python下载地址：http://python.org/downloads/安装时勾选“Add Python to PATH”可以省很多事。打开终端窗口：开始键+R输入“python”，即可查看Python版本并启动Python。直接在命令行输入Python命令，即可实时得到输出下载编译器PyCharm下载网址：https://www.jetbrains.com/pycharm/download/#section=win