【华为OD机试 2023】快递投放问题（C++ Java JavaScript Python ）

最新推荐文章于 2024-05-28 21:13:10 发布
最新推荐文章于 2024-05-28 21:13:10 发布
阅读量2k 收藏
点赞数
分类专栏： 2023华为OD机试机试真题（A卷+B卷） 文章标签： c++ java javascript python 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77273748/article/details/130997527
版权

文章目录

题目描述

有N个快递站点用字符串标识，某些站点之间有道路连接。
每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递？

输入描述

  • 第一行输入M N，M个包裹N个道路信息.
  • 后面M行分别输入包裹名、包裹起点、包裹终点
  • 后面N行分别表示两个站点之间不能通过的包裹名。检查站禁止通行的包裹如果有多个以空格分开
  • 检查站禁止通行的包裹如果有多个以空格分开、
  • 0<=M,N<=100
    • </
了解本专栏 订阅专栏 解锁全文
学算法的小新
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
订阅专栏
【华为OD机试真题 python】快递投放问题【2023 Q1 | 200分】
无痕de泪的博客
02-09 1030
华为OD机试 Python OD笔试 快递投放问题：有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递
华为OD机试 - 快递投放问题（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3698
快递投放问题 题目描述 有 N 个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复， 路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递 输入描述 第一行输入M N，M个包裹N 个道路信息. 0
华为OD题目：快递投放问题
weixin_45611920的博客
05-12 173
华为OD题目：快递投放问题
【华为OD机试真题】171、快递投放问题 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK，正在火热更新全网最新最全的华为OD题库
08-17 851
>有N个快递站点用字符串标识，某些站点之间有道路连接。 >  每个站点有一些包裹要运输， 每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
华为OD机试真题 Python 实现【快递投放问题】【2023 Q1 | 100分】
MISAYAONE的博客
12-31 1万+
有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 10万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
【华为OD机试 2023】 匿名信（C++ Java JavaScript Python）
dsfgfgdh546的博客
04-22 1831
版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。第二行输入anonymousLetter内容，包括1-N个字符串，用空格分开。第一行输入newspaper内容，包括1-N个字符串，用空格分开。解释：单词on允许通过单词no进行替代。
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目截止到2023年年底
华为OD机试 - 处理器问题（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 处理器问题（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 用户调度问题（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 用户调度问题（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 报数问题（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 报数问题（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【华为OD机试真题 Python语言】171、快递投放问题 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
07-12 1902
有N个快递站点用字符串标识，某些站点之间有道路连接。 >  每个站点有一些包裹要运输， 每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
C++：round函数用法
Solititude的博客
05-28 341
C++：round函数用法
精通C++ STL（二）：string类的模拟实现
Russ_Leo的博客
05-27 819
string类各函数接口。
【如何在Qt C++中使用SSL和TLS加密传输数据？】
最新发布
m0_45463480的博客
05-28 201
在这个示例中，我们创建了一个简单的Qt应用程序，向指定的HTTPS地址发送请求，并显示响应。信号来处理响应数据。您可以从响应中读取数据并进行进一步处理。来配置SSL/TLS连接，包括对证书进行验证和加密要求等。为您要访问的实际URL，并根据需要进一步配置SSL策略。在发送请求之前，可设置SSL配置。确保您的Qt项目已经链接了网络模块（对象发送网络请求，并接收响应。对象指定要访问的URL。
关于C++的特殊类定制
m0_62126248的博客
05-28 364
C++的一些特殊性质的类如何进行设计
【如何利用c++RAII技术实现自动加解锁】
逆风飞翔的博客
05-28 336
使用C++中的 RAII（资源获取即初始化）技术来实现自动加锁解锁
【贪心算法】C++ 解决算法题：买卖股票 / K次取反 / 按身高排序 / 优势洗牌
卜及中的博客
05-28 959
贪心算法在每一步选择中都采取当前状态下最优决策的算法。贪心算法通常用来解决最优化问题，其在贪心算法中，我们并不总是考虑到未来可能发生的情况，而是只关注当前的最优选择。这种贪心选择性质使得贪心算法特别适合解决那些具有最优子结构性质的问题，即局部最优解能够推导出全局最优解的问题。需要注意的是，贪心算法并不适用于所有的问题，因为并非所有问题都具有最优子结构性质。在某些情况下，贪心算法得到的结果可能并不是全局最优解，而只是一个较好的解。因此，在应用贪心算法时，需要仔细分析问题的特性，以确定贪心算法是否适用于该问题。
华为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 表，提高代码效率和可读性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值