python【力扣LeetCode算法题库】409-最长回文串（数学 计数器）
- 最长回文串
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
“abccccdd”
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
这道题与最长回文子串题不同，要简单很多，题目中所给出的字符串，更像一个字符的集合，我们无需考虑其出现的先后顺序，因此，我们可以仅仅根据每个字符出现的个数计算出题目中的结果。
如果字符串中所有字符均只出现过欧数次，那么组成回文串的最大长度和输入字符串相等；
对于任意一个字符，我们如果出现次数为偶数，那么我们就使用该字符所有的出现次数，如果是奇数，我们需要取不大于其出现次数的最大偶数；
如果字符串中存在字符出现过奇数次，那么组成回文串后，出现过奇数次的字符中多余的字符可以放在最中间，在原始结果的基础上加一，因此我们需要一个变量（odd_flag），探测是否有字符出现过奇数次；
对于每一个字符加上他成对出现的最大数量**（v//2）2*
from collections import Counter
class Solution(opython【力扣LeetCode算法题库】409-最长回文串（数学 计数器）相关推荐
- python【力扣LeetCode算法题库】5- 最长回文子串
5. 最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab&quo ...
- 力扣HOT100算法题5：最长回文字串
文章目录 一.题目 二.方法一:解题思路 三.方法一:代码解析 四.方法二:动态规划 五.方法二:代码解析 一.题目 给你一个字符串 s,找到 s 中最长的回文子串. 示例 1:输入:s = &quo ...
- python【力扣LeetCode算法题库】14-最长公共前缀(列表解压)
最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","fl ...
- python【力扣LeetCode算法题库】220-存在重复元素 III
给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ. 示例 1: 输入: ...
- python【力扣LeetCode算法题库】219 -存在重复元素 II
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k. 示例 1: 输入: nums = ...
- python【力扣LeetCode算法题库】217-存在重复元素
给定一个整数数组,判断是否存在重复元素. 如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false. 示例 1: 输入: [1,2,3,1] 输出: true ...
- python【力扣LeetCode算法题库】257- 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1 / 2 3 5 输出: ["1->2->5", &quo ...
- python【力扣LeetCode算法题库】10-正则表达式匹配
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配. '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 ...
- python【力扣LeetCode算法题库】136-只出现一次的数字
只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 ...
最新文章
- 《Adobe Acrobat DC经典教程》—第1章1.11节在阅读模式下查看PDF文件
- python爬虫简单实例-最简单的Python爬虫案例，看得懂说明你已入门，附赠教程
- eazy ui 复选框单选_UI备忘单：单选按钮，复选框和其他选择器
- modbus RTU协议设备使用无线代替有线注意事项
- JS（JQEERY） 获取JSON对象中的KEY VALUE
- [转载] Java中的元数据
- Linux 调整内核参数
- MongoDB学习探讨
- power bi自定义地图_如何使用自定义形状图在Power BI中创建地理图
- -webkit-filter
- “限时秒杀”活动分析报告
- 超分辨率重构之SRCNN整理总结(七)
- 九种机器学习模型的简单介绍
- mbed TLS 介绍
- 【项目记录】服务器暴力风扇改造桌上风扇
- 大学计算机课代表竞选稿,音乐课代表竞选稿
- hydra.php,Hydra MES
- 【try……catch】C++ try…… catch 笔记（C语言中也可以Try-Catch异常处理）
- 为陈天桥私有化盛大叫好
- \\ip 映射 指定的网络名不再可用