华为OD机试 - 入栈出栈（Python）| 真题含思路

最新推荐文章于 2025-07-22 15:12:36 发布
最新推荐文章于 2025-07-22 15:12:36 发布
阅读量3.4k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： python 开发语言 华为od 华为od机试题 python机试题
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/128985724
这篇博客详细介绍了华为在线测评（OD）中的一道入栈出栈题目，涉及正整数按特定条件入栈、出栈的逻辑。通过示例解释了输入和输出格式，并提供了Python代码实现。解题关键在于检查栈中数字之和是否等于当前数字的2倍，若是，则更新栈。内容包括解题思路、核心知识点和代码演示。

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

入栈出栈

题目

向一个空栈中依次存入正整数
假设入栈元素 N(1 <= N <= 2^31-1)
按顺序依次为 Nx ... N4、N3、N2、N1,
当元素入栈时，如果 N1=N2+...Ny (y的范围[2,x],1 <= x <= 1000)
则 N1 到 Ny 全部元素出栈,重新入栈新元素 M(M=2*N1)
如依次向栈存储 6、1、2、3,当存储 6、1、2 时
栈底至栈顶以此为 [6、1、2]:当存入 3 时，3=2+1,
3、2、1 全部出栈，重新入栈元素 6，(6=2*3)此时栈中有元素 6
因为 6=6,所有两个六全部出栈存入 12
最终栈中只剩一个元素 12

输入

使用单个空格隔开的正整数的字符串
如： 5 6 7 8,左边的数字先入栈
输入的正整数个数为 x
1 <= x <= 1000</

了解本专栏 订阅专栏 解锁全文
计算堆栈中的剩余数字
A_D_I_D_A_S的博客
08-18 1320
向一个空栈中依次存入正整数， 假设入栈元素n(1
【剑指Offer】21.Python实现栈的压入、弹出序列
weixin_43439235的博客
05-15 308
问题描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 思路： 栈是先进后出。 如序列1,2,3,4,5是某栈的压入顺序，则先将该序列pushV元素依次放入到栈stack中，当stack栈顶的元素与弹出序列popV的第一个元素相等时，stack和po
【剑指offer】栈的压入、弹出序列 -- Python 实现
qq_36643449的博客
03-09 201
【题目描述】 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 【解题思路】 建一个新的栈stack，将第一个序列的数字依次压入stack，在压栈...
牛客
热门推荐
tiger9991的专栏
06-30 3万+
最大括号深度 现有一字符串仅由 '('，')'，'{'，'}'，'['，']'六种括号组成。 若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。 输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 输入描述: 一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 输出描述: 一个整数，最大的括号深度 示例2 输入 ([]{()}) 输出 3 按索引...
【华为OD机考真题】- 入栈出栈(B卷-100分)（Python版）
**My Coding Family**
04-21 874
🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试 - 入栈出栈(Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 488
向一个空栈中依次存入正整数假设入栈元素按顺序依次为当元素入栈时，如果则N1到Ny全部元素出栈,重新入栈新元素M(M=2*N1)如依次向栈存储6、1、2、3,当存储6、1、2时栈底至栈顶以此为[6、1、2]:当存入3时，3=2+13、2、1全部出栈，重新入栈元素6(6=2*3)此时栈中有元素6因为6=6,所有两个六全部出栈存入12最终栈中只剩一个元素12。
【华为OD机考真题】- 入栈出栈(B卷-100分)（C版）
**My Coding Family**
05-13 615
🔔本文收录于「最新最全华为OD机试真题(C版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅
【华为OD机考真题】- 入栈出栈(B卷-100分)（C++版）
**My Coding Family**
05-07 358
🔔本文收录于「最新最全华为OD机试真题(C++版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机试真题 JS】计算堆栈中的剩余数字
weixin_40767375的博客
08-14 900
标题：计算堆栈中的剩余数字| 向一个空栈中依次存入正整数， 假设入栈元素n(1
leetcode解题思路分析（三十一）221—227题
ty的博客
07-04 553
最大正方形 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 理解状态转移方程就可以简单解决 dp(i, j) = min(dp(i − 1, j), dp(i − 1, j − 1), dp(i, j − 1)) + 1 class Solution { public: int maximalSquare(vector<vector<char>>& matrix) { if (matrix.size() == .
【华为OD机试真题 JAVA】计算堆栈中的剩余数字
qq_34465338的博客
04-26 5199
标题：计算堆栈中的剩余数字| 向一个空栈中依次存入正整数， 假设入栈元素n(1
【华为机试题】【栈】【全排列】火车进站
quchen528的博客
07-11 916
链接：https://www.nowcoder.com/questionTerminal/97ba57c35e9f4749826dc3befaeae109 来源：牛客网 火车进站 热度指数：6730 时间限制：1秒 空间限制：32768K 算法知识视频讲解 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典...
正整数1，2....n依次入栈，输出出栈次序！（不仅输出个数）
desirewen的博客
05-01 4575
最近在学数据结构这门课，老师留了一道习题。正整数1，2，3，4顺序入栈，要求写出乱序出栈的所有可能次序。我这个人比较懒，就想着让计算机帮我想，于是就有了这篇文章。思路：最初想法是用二叉树实现，尝试了一段时间之后发现行不通，因为二叉树的遍历输出有问题，只能一次性输出所有的元素， 而不能每条支路都遍历。 后来在网上查资料看到一种非常规方法：用 1 和 0 标记入栈与出栈的次序 例如序列123 111...
栈的应用
weixin_43442327的博客
05-03 1519
数据结构实验 问题描述： 假设以键盘输入的方式输入一个正整数序列：比如x1, x2, x3，…，xn,要求算法实现：当ai≠0时，将ai进栈；当ai=0时，栈顶元素出栈。最后将栈内留下的元素输出。用栈结构存储所输入的整数序列，并且要求算法的健壮性及能够应对异常情况（如果是顺序要判断栈满栈空，...
华为OD java后端两面 热经
m0_67261762的博客
07-03 1515
分享一位小伙伴刚去华为面试回来的经历，希望可以帮到有需要的小伙伴们Base西安 华为云，本科双非一本 通信工程，毕业后因为日语不错进了日企互联网公司干了一年，同学内推跳槽华为。考前HR邮箱发送机考链接，自选时间参加考试。 考试期间全程录屏录像，手机也要扫二维码停在考试监督界面，考前建议把手机设置关闭自动锁定。 可以用本地编译器，不记录切屏次数。但是不要打开无关应用，被怀疑作弊就太冤了。最长连续子序 检查 数组中是否存在满足条件的数组 堆栈中的剩余数字 结果第二天就出来了1 2题100%，第三题50%，分
同时安装了 Python 3.8.20 和 Python 3.12.3如何指定默认版本
m0_71071763的博客
07-22 263
0 /usr/bin/python3.12 2 自动模式。1 /usr/bin/python3.12 2 手动模式。2 /usr/bin/python3.8 1 手动模式。有 2 个候选项可用于替换 python3 (提供 /usr/bin/python3)。要维持当前值[*]请按<回车键>，或者键入选择的编号：2。
深入解析与实战应用：利用Python和Amazon Product Advertising API实战分析
2503_92516413的博客
07-21 749
在电商平台的运营中，关键词搜索接口是不可或缺的一部分，特别是在亚马逊这样的全球电商平台。请注意，你需要将<你的API_KEY>和<你的API_SECRET>替换为实际获取的API密钥。为了使用亚马逊的API接口，你需要获取API密钥，这包括API密钥（Key）和API密钥密文（Secret）。首先，你需要访问亚马逊开发者中心，注册一个开发者账号，并获取相应的API权限。API限制：亚马逊的API可能有请求频率限制，确保你的请求频率符合其规定，以避免被封禁。API_KEY = '<你的API_KEY>'
写个 flask todo app，简洁，实用
最新发布
waterHBO的博客
07-22 1297
这是一个基于 Flask 框架开发的现代化 Todo 应用，专为个人任务管理而设计。应用采用简洁的界面设计和直观的操作方式，帮助用户高效管理日常任务。这个 Flask Todo 应用虽然功能简洁，但涵盖了任务管理的核心需求。它不仅是一个实用的工具，也是学习 Flask 全栈开发的优秀示例。无论是个人使用还是作为学习项目，都具有很好的实用价值。项目代码结构清晰，易于理解和扩展，是 Web 开发初学者和有经验开发者的理想选择。
华为od机试入栈出栈
01-03
华为od机试中的入栈和出栈是指在程序中使用栈数据结构进行数据的存储和取出操作。 栈是一种具有特殊操作规则的线性数据结构，遵循先进后出（Last In First Out，LIFO）的原则。在华为od机试中，通过入栈和出栈操作...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值