Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >回文序列问题

回文序列问题

作者头像
羑悻的小杀马特.
发布于 2025-01-23 08:58:34
发布于 2025-01-23 08:58:34
5700
代码可运行
举报
文章被收录于专栏:杀马特杀马特
运行总次数:0
代码可运行

一·题目:

leetcode题目原链接:. - 力扣(LeetCode)

二·思路汇总:

思路:简单哈希数组放入,然后判断哈希值,写例子可知道如果哈希值即对应字母出现的个数为奇数, 如果这个奇数大于1就一定false,而偶数有无几个均不影响

三·解答代码:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
bool canPermutePalindrome(char* s) {
    int len = strlen(s);
    int max = s[0];
    int min = s[0];
    // write code here
    for (int i = 0; s[i] != '\0'; i++) {
        if (max <= s[i]) {
            max = s[i];
        }
        if (min >= s[i]) {
            min = s[i];
        }
    }
    int* p = (int*)calloc(max - min + 1, sizeof(int));
    for (int i = 0; s[i] != '\0'; i++) {
        p[s[i] - min]++;
    }
    int odd = 0;
    int even = 0;
    for (int i = 0; i < max - min + 1; i++) {

        if (p[i] % 2 != 0) {
            odd++;
        }
    }
    if (odd <= 1) {
        return true;
    }
    else {
        return false;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-08-15,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【GPLT】L1-022 奇偶分家
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
喜欢ctrl的cxk
2019/11/08
3340
LeetCode笔记:Weekly Contest 244 比赛记录
第一题暴力解决就能够搞定了,直接将旋转变换进行实现,然后考察一下旋转之后的结果与目标结果是否完全一致即可。
codename_cys
2021/06/11
2900
程序员面试金典 - 面试题 01.04. 回文排列(哈希map)
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/palindrome-permutation-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Michael阿明
2020/07/13
2010
LeetCode 1
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/play-with-chips
范中豪
2020/06/02
5130
二叉树中的奇偶树问题
解答这道题,其实首先可以说是和leetcode上的另一道题相关,即二叉树的层序遍历:
羑悻的小杀马特.
2025/01/23
950
二叉树中的奇偶树问题
菜鸟刷题Day3
字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。
始终学不会
2023/03/28
3330
菜鸟刷题Day3
LeetCode 266. 回文排列(计数)
1. 题目 给定一个字符串,判断该字符串中是否可以通过重新排列组合,形成一个回文字符串。 示例 1: 输入: "code" 输出: false 示例 2: 输入: "aab" 输出: true 示例 3: 输入: "carerac" 输出: true 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/palindrome-permutation 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 2. 解题 奇数种类的字符
Michael阿明
2020/07/13
6320
力扣(LeetCode)刷题,简单题(第14期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升。
不脱发的程序猿
2021/01/20
3350
LeetCode 第 35 场双周赛(216/2839,前7.61%)
全国排名: 216 / 2839,7.61%;全球排名: 585 / 8750,6.70%
Michael阿明
2021/02/19
3760
力扣(LeetCode)刷题,简单+中等题(第31期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升。
不脱发的程序猿
2021/03/02
2910
力扣(LeetCode)刷题,简单+中等题(第31期)
LeetCode 267. 回文排列 II(回溯)
给定一个字符串 s ,返回其通过重新排列组合后所有可能的回文字符串,并去除重复的组合。
Michael阿明
2020/07/13
9790
滑动窗口最大值问题
思路:滑动窗口,在数组位置建立一个双端队列利用出入队列来模拟窗口平移,即首先把第一个窗口入进去,接着i遍历原数组剩下的元素,每次入剩下的元素相当于窗口右移,对于维护窗口即维护队列,由于要的是每次得到的窗口中最大值故当每次入队列的时候,比较原值和队列放的队尾下标对应的值,如果原值大即right--,把它往队前放,反之放后面 目的:(每次队列中放入的是原数组下标,这样操作为了保证队列中的下标是升序,对应的值为降序,每次取窗口的最大值,即left处值)(可能队列中数据不足k个但由于每次只要最大值,即left处,可以控制当每次新入数据,通过维护队列,使得left处为最大值,只要保证每次队列数据<=k即可)。
羑悻的小杀马特.
2025/01/23
1200
滑动窗口最大值问题
LeetCode 第 19 场双周赛(231 / 1120,前20.6%)
做出来了1, 3, 4题,第2题结束后12分钟做出来了。 全国排名:231/1120,20.6%;全球排名:772/3745,20.6%
Michael阿明
2020/07/13
4040
LeetCode 第 19 场双周赛(231 / 1120,前20.6%)
力扣(LeetCode)刷题,简单题(第13期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升。
不脱发的程序猿
2021/01/20
2950
LeetCode - 最长回文串
LeetCode第409题,难度简单。才发现两年前还用golang刷过几题,然而现在语法都忘完了。
晓痴
2019/09/17
5680
LeetCode - 最长回文串
【C语言】常用函数汇总表
通过这些表格和示例,你可以掌握C语言中各类常用函数的功能和使用方法。如果你需要进一步深入了解某个函数或需要更多示例,随时告诉我!
LuckiBit
2024/12/11
3950
【C语言】常用函数汇总表
LeetCode(Weekly Contest 190)题解
0. 前言 中文版地址:https://leetcode-cn.com/contest/weekly-contest-190/ 英文版地址:https://leetcode.com/contest/weekly-contest-190/ 1. 题解 1.1 5416. 检查单词是否为句中其他单词的前缀(1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence) 中文版题目描述:https://leetcode-cn.com/p
西凉风雷
2022/11/23
2420
无重复字符的最长子串问题
遇到这道题,当看到重复也就不难想到哈希表了吧,遇到子串让我们联想到可以用滑动窗口来控制其移动。故这道题就可以用哈希+滑动窗口解决。
羑悻的小杀马特.
2025/01/23
890
无重复字符的最长子串问题
LeetCode 1177. 构建回文串检测(前缀和)
每次检测,待检子串都可以表示为 queries[i] = [left, right, k]。我们可以 重新排列 子串 s[left], ..., s[right],并从中选择 最多 k 项替换成任何小写英文字母。
Michael阿明
2020/07/13
4110
LeetCode(4-寻找两个正序数组的中位数&&5-最长回文子串&&6-Z形变换)
如果觉得UP写的不错的话,可以点击上方蓝字关注哦,后续会持续更新LeetCode题解.
萌萌哒的瓤瓤
2021/02/07
4380
LeetCode(4-寻找两个正序数组的中位数&&5-最长回文子串&&6-Z形变换)
相关推荐
【GPLT】L1-022 奇偶分家
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验