华为OD机试 - 求最小步数（C++ Java JavaScript Python）

已于 2025-03-30 22:59:19 修改
阅读量3.5k 收藏 4
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c++ java 华为od机试 python javascript
于 2023-07-01 10:38:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/131487991
本文介绍了华为OD统一考试中的一道动态规划问题，要求求解从坐标零点到坐标点n的最小步数，每次只能移动2或3。文章详细阐述了动态规划的思路，并提供了C++、JavaScript、Java和Python的实现代码，同时提醒考生注意代码查重策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。

注意：途径的坐标点可以为负数

输入描述

坐标点n

输出描述

输出从坐标零点移动到坐标点n的最小步数

备注

1 <= n <= 10^9

用例

输入

4

输出

2

从坐标零点移动到4，最小需要两步，即右移2，再右移2

代码思路-动态规划

我们可以定义一个数组dp，其中dp[i]表示到达坐标点i所需的最小步数。初始时，dp[0]为0，表示到达坐标零点不需要移动。

然后，我们可以通过遍历数组dp来计算dp[i]的值。对于每个dp[i]，我们可以选择从dp[i-2]或dp[i-3]转移过来，因为一次只能移动2或3步。所以我们可以得到状态转移方程：

dp[i] = min(dp[i-2], dp[i-3]) + 1

其中，dp[i-2]表示从坐标点i-2移动2步到达坐标点i，dp[i-3]表示从坐标点i-3移动3步到达坐标点i。因为题目要求途径的坐标点可以为负数，所以我们需要保证i-2和i-3都是合法的坐标点。

最后，我们可

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 求最小步数（Python）
m0_46181452的博客
07-19 290
我们可以发现，n=1,2,3时不具备规律，但是当n>=4时，n每增加3，则对应最少步数+1，如果n的分解数种不存在2，那么n+1，其实就是将3变为2+2，此时会产生最小步数+1的效果。求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。如果n的分解数中存在2，那么n+1，其实就是将2变为3，此时最小步数保持不变。其实原因也很简单，通过上面过程我们可以发现，输出从坐标零点移动到坐标点n的最小步数。注意：途径的坐标点可以为负数。
求最小步数
优快云
05-19 2940
已支持（Java & JS & Python & C），考察：逻辑分析
华为OD机试 - 求最小步数（Java）
u012657708的博客
08-19 142
求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。注意：途径的坐标点可以为负数坐标点n输出从坐标零点移动到坐标点n的最小步数。
华为OD机试 - 求最小步数（JS）
m0_46181452的博客
07-27 173
我们可以发现，n=1,2,3时不具备规律，但是当n>=4时，n每增加3，则对应最少步数+1，如果n的分解数种不存在2，那么n+1，其实就是将3变为2+2，此时会产生最小步数+1的效果。求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。如果n的分解数中存在2，那么n+1，其实就是将2变为3，此时最小步数保持不变。其实原因也很简单，通过上面过程我们可以发现，输出从坐标零点移动到坐标点n的最小步数。注意：途径的坐标点可以为负数。
华为OD机试 - 整理扑克牌（C++ Java JavaScript Python）
算法大师！
05-21 3522
给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理： **步骤1.** 对扑克牌进行分组，形成组合牌，规则如下： - 当牌面数字相同张数大于等于4时，组合牌为“炸弹”； - 3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”； - 3张相同牌面数字，组合牌为“三张”； - 2张相同牌面数字，组合牌为“对子”；
华为OD机试 - 分积木（C++ Java JavaScript Python）
算法大师！
03-29 2919
和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如果能让koko不哭，输出Solo所能获得积木的最大总重量；第二行为空格分开的N个整数Ci(1≤Ci≤106)，表示第i块积木的重量。Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。
华为OD机试 -跳格子游戏（C++ Java JavaScript Python）
算法大师！
03-30 4434
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。3.如果总数是N，则所有的格子编号为[0,1,2,3…如果能按照steps给定的依赖顺序跳完所有的格子输出yes，1.你可以从一个格子跳到任意一个开启的格子。
华为OD机试 -字符串加密（C++ Java JavaScript Python）
算法大师！
04-10 5275
给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。第一行为一个整数n（1
华为OD机试 - 最小步骤数（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 3475
题目 一个正整数数组，设为nums 最大为100个成员 求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数 要求： 第一步，必须从第一元素起，且1
华为OD机试真题-求最小步数-2023年OD统一考试（B卷）
10-08 166
求从坐标零点到坐标点 `n` 的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。从坐标零点移动到4，最小需要两步，即右移2，再右移2。输出从坐标零点移动到坐标点n的最小步数。解题思路：本题较简单，考察基础加减法。> 注意：途径的坐标点可以为负数。
华为OD机试 - 最小步骤数（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 724
一个正整数数组，设为nums最大为100个成员求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数-1。
【华为OD机试考生抽中题 B卷】求最小步数，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-07 212
你在一个一维的数轴上，起始位置为 0。你每次只能走 2 步或 3 步，无论是向左还是向右。有时你可能需要走到负坐标上去，才能最终到达你的目标位置。开始时，可能你需要先走到负坐标上，例如当目标是 1 时，你需要先走到-2，然后再走到 1。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。一个整数，表示从 0 到达坐标 n 需要的最小步数。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。给定一个坐标点，找出到达那里的最小步数。一个整数 n，表示目标坐标位置。
【华为OD机试真题】求最小步数 HUAWEI（C&C++&java&python&JavaScript&go）100%通过率
笑着的程序员的博客
07-30 132
已支持（C&C++&java&python&JavaScript&go）100%通过率
【华为OD机试真题】最小步骤数（java）100%通过率【2023（B卷）100分】
笑着的程序员的博客
08-23 146
已支持（java）100%通过率【2023（B卷）100分】
【华为OD机试真题 C语言】317、求最小步数 | 机试真题+思路参考+代码解析
KJ.JK
09-14 1468
>求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数
【华为OD机试真题 JS语言】317、求最小步数 | 机试真题+思路参考+代码解析
最新发布
KJ.JK
10-11 1790
>求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动2 或3 >  注意:途径的坐标点可以为负数
华为OD机试 - 求最小步数（Java 2025 B卷 100分）
学Java，找哪吒
07-20 495
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2023华为od机试统一考试B卷 Java【求最小步数/动态规划】
wtswts1232的博客
08-14 166
【代码】2023华为od机试统一考试B卷 JavaScript【求最小步数/动态规划】
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值