【华为OD机试考生抽中题 B卷】统计监控、需要打开多少监控器，用 C 编码，速通

最新推荐文章于 2025-04-06 13:34:48 发布
最新推荐文章于 2025-04-06 13:34:48 发布
阅读量1.2w 收藏 3
点赞数
分类专栏： （真C语言）华为OD机试2024题解（全网独家） 文章标签： 华为 c语言 开发语言 华为OD 后端
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.csdn.net/hihell/article/details/130818067
版权
这是一篇关于华为OD机试B卷的题解，主要涉及统计在长方形停车场中，根据车辆分布确定最少需要开启的监控器数量。题目要求根据车辆的1或0分布，计算监控覆盖所有车位所需的最小监控器数量。

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

【华为OD机试考生抽中题】静态扫描最优成本，用 C 编码，速通

最近更新的博客

本篇华为 OD 题解（B 卷）：统计监控、需要打开多少监控器

题目描述

在一长方形停车场内，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开，给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器。
本篇华为 OD 题解（B 卷）：统计监控、需要打开多少监控器

输入

第一行输入 m m m，

了解本专栏 订阅专栏 解锁全文
leetcode刷题方法
m0_46672151的博客
08-24 2315
leetcode刷题方法一、范围内的200题二、刷题步骤三、算法思路 此文章借鉴 陈同学在搬砖 微信公众号的一篇文章：https://mp.weixin.qq.com/s/xr2abGNv8wDZJ-qyN4KewQ. 一、范围内的200题 二、刷题步骤 传统刷题步骤： 1、想出解题大概思路 2、将思路转换成伪代码 3、将伪代码转换成具体代码 4、debug 这种刷题步骤相对来说比较耗时，所以针对目前我的情况来写出相应优化反方法。 首先对这200道题目只看不写，记住思路。 可以熟练记住每一道题的解法思
LeetCode 刷题攻略：配思维导图，100+经典算法题目刷题顺序、经典算法模板-Python开发
05-25
LeetCode 刷题攻略：配思维导图，100+经典算法题目刷题顺序、经典算法模板、共40w字的详细图解，以及难点视频题解。按照刷题攻略上的顺序来刷题，让你在算法学习上不再迷茫！ 目录： 算法面试思维导图 B站算法视频讲解 LeetCode 刷题攻略 算法模板 LeetCode题解 关于作者 算法面试思维导图 B站算法视频讲解 以下为B站「代码随想录」算法讲解视频： 帮你把KMP算法学个通透！（理论篇） 帮你把KMP算法学个通透！（代码篇） 带你学透回溯算法（理论篇） 回溯算法之组合问题（力扣题目：77.组合） 组合问题的剪枝操作（对应力扣题目：77.组合） 组合总和（对应力扣题目：39.组合总和） （持续更新中....） LeetCode 刷题攻略 刷题攻略的背景 很多刚开始刷题的同学都有一个困惑：面对leetcode上近两千道题目，从何刷起。 其实我之前在知乎上回答过这个问题，回答内容大概是按照如下类型来刷数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，再从简单刷起，做了几个类型题目之后，
LeetCode Hot100 刷题笔记（3）—— 链表
最新发布
qq_51175703的博客
04-06 986
一、链表：相交链表，反转链表，回文链表，环形链表，环形链表 II，合并两个有序链表，两数相加，删除链表的倒数第 N 个结点，两两交换链表中的节点，K 个一组翻转链表，随机链表的复制，排序链表，合并 K 个升序链表，LRU 缓存。 *** Trick：本质将链表转为list，再在list上进行操作，最后转回list。
leeteCode刷题技巧
zhiyikeji的博客
01-26 2673
我们在进leeteCode进行刷题时不要盲目的去刷，而是有技巧有意识的去判断自己所做的题目属于哪一种类别，同时牢记不同类别的出题方式 如：题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当大家看到题目描述满足如上条件的时候，可要想一想是不是可以用二分法了。 诸如此类的操做，接下来我开始带着大家进入算法的乐园 首先看看我们的题目大概分为哪几类 1.二分查找 做题思路： 利用逼近的方法逐渐靠近我们需
Leetcode刷题指南
shuaikai的博客
11-18 1408
leetcode刷题过程中总结
leetcode刷题指南
yiyayiyawww的博客
12-07 2007
leetcode刷题方法
Leetcode刷题小tips
05-15 266
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以点击这里获取！一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！二叉树的递归遍历（迭代法）（深度优先搜索）二叉树的层序遍历（广度优先搜索）二叉树类型的题目所有都是基于上述的遍历顺序进行的，尤其是递归算法！拿到一道二叉树的题目
LeetCode 刷题攻略
lw的博客
06-06 324
LeetCode 刷题攻略 数组 数组：704.二分查找
leetcode刷题
qq_53811210的博客
07-05 2862
如果 nums[first] + nums[n-2] + nums[n-1] < 0，由于数组已经排序，nums[first] 加上后面任意两个数都是小于 0 的，所以下面的双指针就不需要跑了。在窗口 X 内因为生气而被赶走的顾客数：使用大小为 X 的滑动窗口，计算滑动窗口内的grumpy[i]==1grumpy[i] == 1grumpy[i]==1时的customers[i]customers[i]customers[i]，得到在滑动窗口内老板生气时对应的顾客数。当我们遇到「目录名」时，就把它放入栈。
leetcode刷题方法总结
魔仙佩奇
06-13 325
（一）滑动窗口 滑动窗口是数组/字符串问题中常用的抽象概念。 窗口通常是在数组/字符串中由开始和结束索引定义的一系列元素的集合，即 [i,j)（左闭，右开）。而滑动窗口是可以将两个边界向某一方向“滑动”的窗口。例如，我们将 [i,j) 向右滑动 1 个元素，则它将变为 [i+1,j+1)（左闭，右开）。 例：无重复字符的最长子串 在这里插入代码片 ...
leetcode 刷题
qq_37815136的博客
07-10 520
题目一：leetcode200Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically....
Leetcode刷题
weixin_41070993的博客
04-02 835
刷题 leetcode 1.两数之和 #哈希表 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashtable = dict() for i, item in enumerate(nums): if target-item in hashtable: return [hashtable[target
Python基础练习 待更~
qq_40250786的博客
09-09 2686
''' #Leecode答案全解https://www.cnblogs.com/grandyang/p/4606334.html def moveZeroes(nums): """ :type nums: List[int] :rtype: None Do not return anything, modify nums in-place instead. """ a = 0 k = 0 while k < len(nums):
LeetCode刷题
Us006124的博客
04-09 242
LeetCode刷题记录数据结构算法简介示例1、两数之和分析代码示例2、两数相加分析代码示例3、无重复字符的最长子串分析代码示例 记录一下练习的过程，也算是对自己的激励 数据结构 算法简介 示例 1、两数之和 分析 代码示例 2、两数相加 分析 代码示例 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = new ListNode(0);
leetcode刷题语言
01-25
### LeetCode刷题适用的编程语言 LeetCode 支持多种主流编程语言，包括但不限于 C/C++、Python 和 Java[^1]。这些语言各有特点，在不同的场景下可能表现出各自的优势。 #### Python 对于希望快速实现想法并专注于算法逻辑而非语法细节的学习者来说，Python 是一种理想的选择。其简洁明了的语法使得编写和理解代码变得容易许多。此外，丰富的内置函数库也极大地提高了开发效率[^2]。 ```python def twoSum(nums, target): hashmap = {} for i in range(len(nums)): complement = target - nums[i] if complement in hashmap: return [hashmap[complement], i] hashmap[nums[i]] = i ``` #### C++ 当追求极致性能时，C++ 成为了不二之选。它允许程序员更精细地控制内存分配与管理，并且拥有强大的模板机制来构建高效的数据结构。STL（Standard Template Library）中的容器类如 vector 或 map 可以为常见操作提供优化后的解决方案。 ```cpp #include <vector> #include <unordered_map> std::vector<int> twoSum(std::vector<int>& nums, int target) { std::unordered_map<int, int> hash; for (int i = 0; i != nums.size(); ++i){ auto it = hash.find(target - nums[i]); if(it != hash.end()){ return {it->second,i}; } hash[nums[i]]=i; } } ``` #### Java 作为一种广泛应用于企业级应用开发的语言，Java 的优势在于跨平台性和庞大的社区资源支持。JDK 提供的标准库同样强大而全面，能够满足大多数日常编码需求。更重要的是，由于大量互联网公司采用 Java 技术栈，因此掌握该语言有助于更好地适应实际工作环境。 ```java import java.util.HashMap; public class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> map=new HashMap<>(); for(int i=0;i<nums.length;++i){ Integer j=map.get(target-nums[i]); if(j!=null)return new int[]{j,i}; map.put(nums[i],i); } throw new IllegalArgumentException("No two sum solution"); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值