【华为OD】C卷真题 200分：最小矩阵宽度 Java代码实现[思路+代码]

已于 2024-03-23 11:37:41 修改
阅读量40 收藏
点赞数
分类专栏： 华为OD_200分真题_2024 文章标签： java 开发语言 华为od python c语言 C++ 码蚁软件培训
于 2024-03-22 21:17:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/136952197
版权

 C++、python、JS代码：

【华为OD】C卷真题 200分：最小矩阵宽度 C/C++代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 200分：最小矩阵宽度 python代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 200分：最小矩阵宽度 JavaScript代码实现[思路+代码]-CSDN博客 

题目描述：

给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。

现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。

输入描述:

第一行输入两个正整数N，M，表示矩阵大小。
接下来N行M列表示矩阵内容。
下一行包含一个正整数K。
下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字
所有输入数据小于1000。

输出描述:

输出包含一个整数
了解本专栏 订阅专栏 解锁全文
五木大大
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-09 229
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
2024年华为OD机试真题-最小矩阵宽度-Python-OD统一考试（C卷D卷）
面试高手的博客
05-07 247
双指针+贪心思想，我们枚举区间的左端点，然后枚举得到合法的最小右端点，由于贪心思路，最小右端点一定是递增的，所以每次不用重新枚举。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1.下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。矩阵第1、2、3、4、5列包含了1、1、4。
矩阵 matrix
liankewei的博客
09-01 772
 矩阵 matrix 题目描述 给定一个n∗m的矩阵，矩阵中的每个元素aijaij为正整数。 接下来规定： 1.合法的路径初始从矩阵左上角出发，每次只能向右或向下走，终点为右下角。 2.路径经过的n+m−1个格子中的元素为A1,A2…A(n+m−1)，Aavg为Ai的平均数，路径的V值为： (n+m−1)n+m−1∑i=1(Ai−Aavg)2 求V值最小的合法路径。输出V值即可，有多组测试数据...
给定一个有N*M的整形矩阵matrix和一个整数k，matrix的每一行和每一列都是排好序的。实现一个函数，判断k是否在matrix中。
WormholeStack
06-18 1466
题目描述 给定一个有N*M的整形矩阵matrix和一个整数k，matrix的每一行和每一列都是排好序的。实现一个函数，判断k是否在matrix中。 要求时间复杂度o（M+N）空间复杂度o（1） 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果k为7则返回true；如果k为6则返回false 实现思路 定义右上角的元素坐标为（l，r） 因为该矩阵每一行每一列都有序，所以我们判断经过 具体解释如下： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 当前（l，
算法——在行列都排好序的矩阵中找数
2551的博客
07-23 622
【题目】 给定一个有N*M的整型矩阵matrix和一个整数K，matrix的每一行和每一 列都是排好序的。实现一个函数，判断K是否在matrix中。 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7，返回true；如果K为6，返回false。 【要求】 时间复杂度为O(N+M)，额外空间复杂度为O(1)。 这道题当然是可以用遍历来解决的，但是用遍历很明显会耗时很长...
华为OD机试Java - 最小矩阵宽度
qq_40642440的博客
03-08 41
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD机试C卷- 最小矩阵宽度（Java & JS & Python & C）.md-私信看全套OD代码及解析
最新发布
06-10
私信博主免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试C卷 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试C卷- 螺旋数字矩阵（Java & JS & Python & C）.md- 免费看解析和代码
05-26
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试D卷 - 螺旋数字矩阵 - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
华为OD机试D卷 - 最大矩阵和 - 免费看解析和代码.md
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
2023华为od机试C卷【宽度最小的子矩阵】Python 实现
MISAYAONE的博客
12-29 874
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
【华为OD机试真题2023C&D卷 JAVA&JS】最小矩阵宽度
qq_34465338的博客
01-04 911
最小矩阵宽度 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
最小矩阵宽度 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
01-16 363
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子短阵，要求子矩阵包含数组中所有的整数。 ## 输入描述 第一行输入两个正整数 N, M 表示矩阵大小。 接下来 N 行 M列表示矩阵内容。 下一行包含一个正整数K。 下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字， 所有输入数据小于 1000。 ## 输出描述 输出包含一个整数，表示满足
2023华为od机试C卷【宽度最小的子矩阵】C++ 实现
MISAYAONE的博客
01-07 1054
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
2023华为od机试C卷【宽度最小的子矩阵】JS 实现
MISAYAONE的博客
01-08 433
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
2023华为od机试C卷【宽度最小的子矩阵】Java 实现
MISAYAONE的博客
12-27 1314
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
贪心算法1
flowingfish的博客
02-28 2582
贪心理解题 1.在N行M列的正整数矩阵中，要求从每行中选出1个数， 使得选出的总共N个数的和最大。 输入： 第一行两个正整数N和M，用空格隔开，表示行数和列数 第2行到第N+1行，每行M个用空格隔开的整数 ，表示矩阵 输出 最大总和 分析：求最大总和，可以分解成每一行取最大的数，这样N行下来总和一定是最大的 代码 #incl...
【2021-03】剑指offer 中等题 Java复刷
weixin_43665650的博客
03-01 981
04 二维数组中的查找 题目描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目地址：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 我的想法： 从数组右上角往左下角方向查找，根据数组的性质，如果往左的过程中遇到比target要小的数，就从此列从上往下找。 cl
华为od机试真题 c卷java 实现文本统计分析 代码
12-14
华为OD机试C卷Java实现文本统计分析代码 import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class TextAnalysis { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入文本内容："); String text = scanner.nextLine(); int charCount = 0; int wordCount = 0; String[] words = text.split("\\s+"); for (String word : words) { if (!word.isEmpty()) { wordCount++; } charCount += word.length(); } Map<Character, Integer> charMap = new HashMap<>(); for (char c : text.toCharArray()) { if (Character.isLetter(c)) { charMap.put(c, charMap.getOrDefault(c, 0) + 1); } } System.out.println("字符数：" + charCount); System.out.println("词数：" + wordCount); System.out.println("每个字符出现的次数："); for (Map.Entry<Character, Integer> entry : charMap.entrySet()) { System.out.println(entry.getKey() + ":" + entry.getValue()); } } } 这段代码实现了对输入文本的字符数、词数和每个字符出现的次数进行统计分析。运行程序后，用户可以输入文本内容，程序会输出统计结果，包括字符数、词数和每个字符出现的次数。通过使用HashMap来记录每个字符的出现次数，可以有效实现文本的统计分析功能。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值