华为OD机试 - 全排列（Java）

最新推荐文章于 2025-12-27 15:45:53 发布

清水乐园

最新推荐文章于 2025-12-27 15:45:53 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od java python

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131565915

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

该博客介绍了如何解决华为在线开发者（OD）机试中的一道全排列问题。题目要求对给定不超过10个字符的大写字母字符串S找出所有不重复的排列组合。例如，对于字符串'ABA'，存在ABA、AAB和BAA三种不同的排列。文章将详细讲解使用Java编程语言来求解这一问题的方法。

题目描述

给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。

如：S为ABA，则不同的排列有ABA、AAB、BAA三种。

输入描述

输入一个长度不超过10的字符串S，我们确保都是大写的。

输出描述

输出S重新排列的所有不相同的排列数（包含自己本身）。

用例

输入	ABA
输出	3
说明	无

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 - 第k个排列 - 全排列递归（Java 2025 C卷 100分）

学Java，找哪吒

09-26

1014

给定参数n，从1到n会有n个整数:1,2,3,…按大小顺序升序列出所有排列的情况，并一一标记当n=3时,所有排列如下“123”，“132，“213”，“231”，“312”，“321”通过n=3进行分析，以1开头、以2开头、以3开头的排列个数各有两个，因为固定开头为1的，则其排列情况就是n=2的排列情况，即有两个23、32。3的排列有“123”，“132，“213”，“231”，“312”，“321”，第三个就是213。输入两行，第一行为n，第二行为k,给定n的范围是[1,9],给定k的范围是[1,n!

华为OD机试-2023真题-考点分类

goldarmour的博客

03-31

7407

从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特定题型优先选择一两道进行练习。

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试 - 基站维护工程师数 - 动态规划（Java 2024 E卷 200分）

蓝墨の学习笔记

03-27

703

核心要点：这是一个典型的旅行商问题，需要找到最短的哈密尔顿回路。解题关键：暴力枚举所有可能的路径排列，计算总距离并取最小值。优化方向：对于更大的n，可以考虑动态规划或启发式算法（如遗传算法、模拟退火）来优化时间复杂度。适用性：适用于小规模问题（n < 10），但对于大规模问题需要更高效的算法。

华为OD机试 - 构成指定长度字符串的个数（Java 2024 E卷 100分）

学Java，找哪吒

09-20

1278

华为OD机试 2024E卷题库疯狂收录中，刷题。

华为OD机试真题 - 全排列 牛客网

2301_76543445的博客

08-04

318

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA、AAB、BAA三种。输入描述输入一个长度不超过10的字符串S，我们确保都是大写的。输出描述输出S重新排列的所有不相同的排列数（包含自己本身）。用例输入 ABA 输出 3 说明无输入 ABCDEFGHHA 输出 907200 说明无作

华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明

学Java，找哪吒

07-14

7万+

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

2025华为OD机考备考攻略、刷题技巧以及最新双机位A卷题库目录分值说明 + 考点说明+在线OJ

热门推荐

算法大师！

03-18

44万+

2025华为OD机考备考攻略、刷题技巧以及最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

华为OD机试 - 抢7游戏（Java 2024 D卷 100分）

学Java，找哪吒

08-02

1155

华为OD机试 2024D卷题库疯狂收录中，刷题。

华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷

u014481728的博客

01-26

8万+

华为OD机试--考题分类

u012657708的博客

06-06

2452

按试卷类型来分是因为在考试前会收到一封邮件，邮件上会写试卷类型，而且收到邮件后会有一周的时间准备，根据试卷类型重点刷相应题目即可。图论 / 最小生成树（Prim算法、Kruskal算法）图论 / 单源最短路径（dijkstra）动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 完全背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 多重背包。动态规划 / 背包DP / 01背包。找出两个整数数组中同时出现的整数。

【免费题库】华为OD机试 - 全排列（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 全排列（Java & JS & Python & C & C++）.html

华为OD机试C卷- 全排列（Java & JS & Python）.md-免费看解析和代码

05-27

私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录

18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）

Tony_yitao的博客

12-23

1054

特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。

（华为od）21届-Python面经

2401_86909848的博客

12-22

314

本文记录了21届计算机专业考研生的华为OD应聘经历。应聘者凭借互联网实习经历和数据分析项目背景，通过牛客网渠道进行流程。技术考核包括400分机考（静态扫描、数组中心位置等题目）和两轮技术面试（涉及MySQL索引、Python特性、Linux命令等技术八股，以及日期区间计算、单词转换器等编程题）。资格面试和两轮主管面重点考察项目经历、职业规划及对华为文化的认同。尽管最初成都岗位审批未过，最终通过内推成功转入东莞部门。整个应聘过程获得渠道方的全程资料支持和及时辅导，为OD应聘者提供了参考案例。

Java ArrayList和线性表

Harrybili的博客

12-22

819

在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下说明是以泛型方式实现的，使用时必须要先实例化实现了接口，表明ArrayList支持随机访问实现了Cloneable接口，表明ArrayList是可以clone的实现了接口，表明ArrayList是支持序列化的5.和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList。

点赞系统问题

amdkk的博客

12-26

709

：Spring Pulsar 提供的接口，允许通过customize方法深度定制消费者行为。批量接收策略配置。：控制批量消息接收策略maxNumMessages：单次批量拉取多少条信息timeout：超时后触发批量处理。NACK重试策略当消费者调用时触发重试。：消息重投递的退避策略接口。.minDelayMs(1000) // 初始延迟 1 秒 .maxDelayMs(60000) // 最大延迟 60 秒 .multiplier(2) // 指数退避倍数。

电子书《Java编程思想（第4版）》

吴名氏的博客

12-23

5106

电子书《Java编程思想（第4版）》

计算机毕业设计|基于springboot + vue健康茶饮销售管理系统(源码+数据库+文档)

12-24

823

本文介绍了基于SpringBoot+Vue的健康茶饮销售管理系统开发。系统采用前后端分离架构，后端使用SpringBoot框架简化配置，前端采用Vue实现组件化开发，数据库选用MySQL。文章详细说明了系统设计原则、技术选型理由，并提供了代码示例和测试案例。系统功能完整，包含商品管理、用户认证等模块，通过严格测试确保安全性。文末附有源码获取方式和最新毕设选题推荐，适合作为计算机专业学生的项目参考。

抽象类和接口的区别