【 华为OD机试 2023】 组装新的数组（C++ Java JavaScript Python）

已于 2023-04-12 23:55:39 修改
阅读量5.7k 收藏 15
点赞数 13
文章标签： 华为 c++ java 华为od 华为od机试
于 2019-03-28 20:03:30 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/88876908
版权
这篇博客主要介绍了2023年华为在线开发者（OD）机试中的一道题目，涉及用C++、Java、JavaScript和Python解决组装数组的问题。题目要求在给定连续数组N和整数M的情况下，根据规则组装新的数组R，其元素总和等于M，允许从N中重复选取，但最多只能有一个不在N中的元素且必须小于N中的所有数字。文章详细解析了回溯法的解题思路，并给出了各语言的实现代码。
摘要由CSDN通过智能技术生成

华为od机试共有3道题，分值为100+100+200，总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+
华为od机试会考到很多原题。对于算法较差的同学，建议购买。[最新华为OD机试2023（C++Java JS Py）] 包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。

题目描述

给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：

  1. R中元素总和加起来等于M
  2. R中的元素可以从N中重复选取
  3. R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）

输入描述

第一行输入是连续数组N，采用空格分隔
第二行输入数字M

了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
专栏目录
订阅专栏
华为OD机试 -数组拼接（C++ Java JavaScript Python）
算法大师！
04-15 6122
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
数据库如何重置自增id?
zlfjavahome的专栏
03-27 1214
在我们测试开发过程中，会经常新增删除数据，这样会导致我们设置的自增id会累次增加MySql数据库的重置自增id在删除自增id的表的数据后，再次添加数据会从上次添加的最后一个id开始自增。例子用户表中添加了五条数据，删除三条，此时还剩下id为1,2的两条数据；在此基础上再次执行添加数据操作，添加一条数据，发现在该条新添加的数据id为6，与1,2不连续，导致不好的结果。
MySQL重置自增长id
chengqiqun6253的博客
07-05 9099
对于表中已经有数据了，但是因为一些意外原因，导致表中的自增长ID不连续、或即将要超出ID长度了，在不影响表中数据的情况下，可以对表中的自增长主键ID进行重置。 对如下表中的自增长ID进行重置： 1、如果曾经的数据都不需要的话，可以直接清空所有数据，并将自增字段恢复从1开始计数。（此方法...
重庆思庄分享——MySQL如何重置数据表的自增值
m0_61458430的博客
09-28 281
如果要设置所有数据表的自增则需要将所有的表名均编写一次，这太麻烦了。如果要设置所有数据表的自增则需要将所有的表名均编写一次，这太麻烦了。执行查询后，将查询结果再次粘贴执行即可。执行查询后，将查询结果再次粘贴执行即可。MySQL如何重置数据表的自增值。
mysql 重置自增长_怎么重置mysql的自增列AUTO_INCREMENT初时值
weixin_35801437的博客
01-19 905
重置 MySQL 自增列 AUTO_INCREMENT 初时值注意, 使用以下任意方法都会将现有数据删除.方法一:delete from tb1;ALTER TABLE tbl AUTO_INCREMENT = 100;12(好处, 可以设置 AUTO_INCREMENT 为任意值开始)提示:如果表列和数据很多, 速度会很慢, 如90多万条, 会在10分钟以上.方法二:truncate tb1;1...
MySQL自增主键自动生成的主键重置
最新发布
SSHLY3的博客
03-14 707
原因是今天发现某个表Long类型的主键自增太长了，导致前端都精度丢失了，就研究了一下，然后发现某次手抖，手动给字段手动写值一个极长数据的时候，给写到主键这一栏了，虽然及时改回去了，但MySQL的主键可不管这些，他只记住了这最大值从一百多突然变成了几万亿，下次再自增就拿这个天文数字+1吧桀桀桀桀桀桀。使用这句SQL，把主键自增重置一下，相当于让主键失忆一下，下次自增时去库里看一下现在新增到多少了，最大的主键是多少，再以此为基础+1即可。
华为OD机试 - 英文输入法（C++ Java JavaScript Python）
算法大师！
04-10 4236
从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词，接下来用户输入“He”，从已输入信息中无法联想到任何符合要求的单词，因此输出用户输入的单词前缀。输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割。首行输入一段由英文单词word和标点符号组成的语句str；期望你来实现英文输入法单词联想功能。接下来一行为一个英文单词前缀pre。
华为OD机试 - 分苹果（C++ Java JavaScript Python）
算法大师！
04-06 5773
他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。A、B两个人把苹果分为两堆，A希望按照他的计算规则等。1
华为od机试 - 数组二叉树 （ C++ Java JavaScript python ）
算法大师！
05-29 1703
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N和2*N+1，并且我们用值-1代表一个节点为空。
mysql数据库清除自增id并从1开始（详细一次成功）
博客
12-21 1961
用这个就可以 ALTER TABLE your_table_name AUTO_INCREMENT = 1;
mysql清空并重置自动递增初始值
test的博客
01-11 1091
当上新项目时，测试环境数据库导出来的表id字段一般都有很大的初始递增值了，需要重置一下
mysql重置自增
weixin_44297745的博客
07-12 793
mysql 自增断档
关于mysql自增id的获取和重置
帘卷西风的专栏
08-08 2万+
mysql获取自增id的几种方法 使用max函数：select max(id) from tablename 优点：使用方便快捷。 缺点：获取的不是真正的自增id，是表中最大的Id，如果有删除数据的话，那么该值和自增id相差比较大。如果有连表数据，有可能导致数据错乱。 使用LAST_I
不删除表数据重置自增id
贝伦酱
11-06 7104
最近由于需要将数据表的自增主键id重置，所以查找了相关的信息，但暂时没有找到特别好的方法，只能用比较笨的方法进行重置，那就是新建一个一模一样的临时表，然后清除原先表的数据，再将临时表的信息进行填充以此重置id。 比如有a表需要进行重置id，下面是a表的数据： 需求：需要将a表的id从1开始自增 解决方案： 1;建立临时表b： 这个时候临时表
mysql把自增的id重置成1：
u013584359的专栏
02-27 6126
方法1：truncate table 你的表名//这样不但将数据全部删除，而且重新定位自增的字段方法2：delete from 你的表名dbcc checkident(你的表名,reseed,0) //重新定位自增的字段，让它从1开始...
sqlserver 自增ID重置
qq_42335551的博客
08-06 1万+
1.删除表中的所有的数据的同时，将自动增长清零。 (   truncate table TableName   ) 2.不删除表的数据，直接重置自动增长的值。(   DBCC CHECKIDENT('TableName', RESEED, 0)...
华为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 表，提高代码效率和可读性。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

YOLO大师

你的打赏，我的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值