题目描述
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
解题思路
我们可以看出来,最长回文串两侧出现的次数需要被2整除,如果有一个单一项,可以将其加到中间。
思路就是:
- 先将字符串转化为数组,并遍历数组,统计每个元素的个数,储存在map中
- 遍历map,获取能被2整除的元素个数
- 如果有单一的元素,就取一个,如果没有就不取
代码实现
提交结果
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
我们可以看出来,最长回文串两侧出现的次数需要被2整除,如果有一个单一项,可以将其加到中间。
思路就是:
上一篇:面试题:求N个数之和
下一篇:【前端性能优化】节流与防抖
【LeetCode】39. 组合总和
截止到目前我已经写了 500多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加)
哈希表
但在发现了第一个出现次数为奇数的字符后,我们将 ans 增加 1,这样 ans 变为奇
给定一个包含大写字母和小写字母的字符串 s ,返
写在前面给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入
背景知识在6.2这个版本redis支持的数据结构如下 可能大家比较熟悉和用得比较多的是前5种数据结构(后面两种是后来加入的)redis数据结构编码类型 其中字符串涉及到的编码类型有OBJ_ENCODING_RAW(原生)OBJ_ENCODING_INT(整型)OBJ_ENCODING_EMBSTR(紧凑型, 前提条件字符串长度小于等于44,后面再分析这个数字是如何来的)这些
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M