数据结构与算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

回文回溯

浏览 89 扫码 分享 2023-11-23 22:47:00
  • 面试题 01.04. 回文排列">面试题 01.04. 回文排列

    面试题 01.04. 回文排列

    1. pub fn can_permute_palindrome(s: String) -> bool {
    2. let mut ch = vec![0; 128];
    3. for c in s.bytes() {
    4. ch[c as usize] += 1;
    5. }
    6. // fold表达式,直接操作每一个数作为n,然后得到了acc + (n & 1)作为新的acc
    7. ch.iter().fold(0, |acc, &n| acc + (n & 1)) < 2
    8. }

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 堆
    • 滑动窗口
      • 子数组问题
      • 滑动窗口 队列
    • 贪心问题
      • 一些额外的
      • 两个约束条件的
      • 跳跃游戏
    • 图
      • 跳跃四——搜索问题
      • 最短路径问题
    • 回文问题
      • 回文回溯
    • Map
      • 原地Hash
      • 顺着写
      • TreeMap
      • Rust实现
    • 滑动窗口
      • 子数组问题
    • 模拟题
      • 逆过程
      • 一条线走到黑的
      • Hash表,状态压缩
    • 排序
    • 字符串
      • 字符串hash 后缀数组
      • 无标题
      • 简单模拟
    • 回溯
      • 双向BFS
      • 网格dfs问题
      • n皇后II——位运算
      • 特殊——非index与used
      • 组合问题
      • 排列问题
      • 填空类
    • 树
      • 线段树
      • 完全二叉树
      • 红黑树
      • 二叉搜索树以及中序遍历
    • 二分以及快速幂
      • 二分查找以及二分边界
      • 快速幂算法
    • 约瑟夫环
    • DP
      • 博弈论DP
      • 序列DP
      • 状压dp
      • 连续子数组问题
      • 小青蛙跳台阶
      • 多个一起考虑的
      • 机器人走格子
      • 背包类问题
        • 多维约束
        • 完全背包
        • 01背包的具体其他类型
      • 路径总和类
    • 经典算法
    • 状态机
      • 剑指Offer
    • 链表
      • 蓄水池抽样
      • 剑指Offer
    • 无标题
    • 栈
      • 辅助——去掉k位数字类型
      • 辅助栈类型
      • 剑指Offer
      • 学习Vec的实现
        • 原始指针
        • 非空且协变指针NonNull
        • 内存布局:Layout
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注