2023华为OD机试真题 Java【k数之和】

已于 2023-08-17 14:37:05 修改
阅读量872 收藏 2
点赞数
分类专栏： 华为od机试真题题库Java（A卷&B卷&C卷&D卷） 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： 华为od 链表 数据结构 华为机试
于 2023-07-01 10:22:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/131487706
版权
该博客介绍了如何解决华为在线开发者（OD）面试中的一道编程题，题目要求在给定整数数组nums、数字k和目标值target的情况下，找出数组中k个数相加等于target的组合个数。博主提供了详细的解题思路，包括对数组进行排序、处理特殊情况和使用双指针的kSum方法。还给出了具体的Java参考代码。
摘要由CSDN通过智能技术生成

前言

本题使用Java解答，如果需要Python版本，请参考以下链接
点我

题目描述

给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数

数据范围
2 <= nums.length <= 200
-10^9 < numslil < 10^9
-10^9 < target < 10^9
2<=k<=100
输入描述
第一行是nums取值: 2 7 11 15
第二行是k的取值: 2
第三行是target取值: 9
输出描述
输出第一行是符合要求的元组个数: 1补充说明: [2,7]满足，输出个数是1

示例1：
输入
-1 0 1 2 -1 -4
3
0
输出
2
说明
[-1,0,1]，[-1,-1,2]满足条件

了解本专栏 订阅专栏 解锁全文
codereasy
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
求符合条件元组个数
程序员阿甘的博客
05-19 4378
已支持（Java & JS & Python & C），考察：分治递归，剪枝优化，k数之和 || 回溯算法，组合求解
2024华为OD机试真题(Python 语言) B+C+D卷真题目录介绍，带你了解什么是华为OD，机试真题（484道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为机试od社招刷题攻略-三数之和
coolBreeze的博客
07-03 641
华为机试od社招刷题攻略-三数之和
华为od的一些算法题
weixin_45483161的博客
07-04 2718
输入描述：输入一个整数参数M 输出描述：如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串 示例1： 输入 输出 3 58,91 编写函数，计算输入中单词的出现次数。 Ⅰ按次数降序输出， Ⅱ相同次数的按字母顺序升序排序。 New to Python or choosing between Python 2 and Python 3? Read Python 2 or Python 3 正确结果为： Python : 5 2 : 2
算法：给你一个整数数组 nums 和一个整数k，请你统计并返回该数组中和为 k 的子数组的个数
O(∩_∩)O哈哈~
01-10 712
算法：给你一个整数数组 nums 和一个整数k，请你统计并返回该数组中和为 k 的子数组的个数。用前缀和方法来解决。
找出和为k的所有组合
ah7975的博客
08-16 2344
1. 题目：给定一个数组a（a中不存在重复元素）和一个值k，求出a中元素之和为k的所有组合。比如a为{7,3,6,2}，k=7，则所有组和有2+2+3和7。 2. 解析：回溯+递归。比较难以理解的是index索引的使用，代码如下： void printSum(int candidates[], int index[], int n) { for (int i = 1;...
华为od机考真题（JAVA）
weixin_39765576的博客
06-10 1万+
华为od机考真题
2024华为OD机试真题Python、Java、C++、Javascript
meina2的博客
03-28 1088
2024机试真题
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
2024华为OD机试真题目录 B+C+D卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 13万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为od机试|华为od机试真题2024|华为od题库|华为od机考
最新发布
u014481728的博客
05-25 5万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考
Java实现查找数组中k个元素所有组合的算法
allway2的博客
03-16 2398
给定一个大小为N的数组，例如e={'A','B','C','D','E'}N = 5，我们想找到该数组中k个元素的所有可能组合。例如，如果k = 3，则一种可能的组合是{'A','B','C'}。在这里，我们有三种不同的算法来查找数组的k个组合。 向前-向后算法 在这里，我们有两个数组和两个主要索引r＆i： 数组e是元素数组。 数组指针，该数组指针用于保存所选元素的索引。 索引i指向数组e中的当前选定元素。 指向指针数组中当前位置的索引r。 只要i＆r不超过数组长度，该算法就会通...
java实现组合-n个数取其中k个数的所有组合
qq_34786108的博客
11-23 1347
转载的：java实现组合-n个数取其中k个数的所有组合_圆圆的汤圆的博客-CSDN博客 java实现组合，假设一组数{1,2,3,4,5,6,7,8} ,n = 8 k = 4; 从8个数中取第1个数 比如1，然后在剩下7个里面去第二个数，比如2，然后第三个在剩下的六个数中选择一个数。依次类推 如果第一次去1，第二次取第一个数时，不需要把1再列举进去，会重复 import java.util.ArrayList; /** * 工具模板组合生成 */ public class Co
Java实现-K数和
Narasimha_Karumanchi
06-30 1063
给定n个不同的正整数，整数k（k 在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？ 您在真实的面试中是否遇到过这个题？  Yes 样例 给出[1,2,3,4]，k=2， target=5，[1,4] and [2,3]是2个符合要求的方案 public class Solution { /**
leetcode每日一题 组合问题 使用Java实现 （回溯法）
weixin_44593531的博客
09-08 584
组合问题 给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。 求解过程 首先我们不难想到使用回溯法来实现该组合过程，并通过某种限制条件以节约查找次数，例如在10个数字中选择5个数字时，如果第二个数字已经查找到8，也就是说剩下的数字就算是全部添加也不能将5个数字填满（1，8，9，10），直接返回上一级。 即如果不满足k - ans.size() < n - index + 1的情况可以直接返回。 class Solution { List<List<Integ
LeetCode1 两数之和
Fred_18的博客
11-06 612
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] class Solut...
算法题目：目标移动
weixin_52465547的博客
06-01 386
给定一个数组 nums 以及一个整数 target 。 你需要把数组中等于target的元素移动到数组的最前面，并且其余的元素相对顺序不变。 你的所有移动操作都应该在原数组上面操作。示例 1: 示例 2: 示例3： 思路及算法 解法：双指针 算法：双指针 解题思路：使用left，right指针，从数组尾部开始，向前遍历。 提交结果 243 ms 时间消耗 7.77 MB 空间消耗 复杂度分析 时间复杂度：O(n) n为数组长度，需要遍历一遍数组。空间复杂度：O(1) 原地操作不需要要额外的空间。这是我利用C
【leetcode刷题】1.两数之和——Java版
公号：一条coding
03-11 1万+
有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。 ——leetcode评论区 题目： 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + num...
2023华为od机试真题 java【k数之和】
11-23
题目描述： 给定一个整数数组nums和一个整数k，编写一个函数来判断数组中是否存在 k 个不同的索引i、j、l和m，使得nums[i] + nums[j] == nums[l] + nums[m]。如果存在，返回true；否则，返回false。 解题思路： 首先，我们可以使用4个for循环来遍历所有可能的索引组合，然后判断它们对应元素的和是否相等。但是这种方法的时间复杂度为O(n^4)，显然效率很低。因此，我们可以优化思路，使用哈希表来存储数组元素的和及其对应的索引，然后遍历所有可能的组合，判断是否存在相等的和。 具体步骤： 1. 创建一个HashMap<Integer, List<int[]>>来存储和及其对应的索引组合； 2. 遍历数组nums的所有可能组合，计算两个元素的和，并将和及其对应的索引组合存入HashMap中； 3. 再次遍历数组nums，对于每个元素，查找是否存在k-1个不同的索引对应的和在HashMap中，如果存在，则返回true； 4. 遍历结束后若未找到满足条件的索引组合，则返回false。 代码实现： ```java public static boolean checkKSum(int[] nums, int k) { Map<Integer, List<int[]>> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { int sum = nums[i] + nums[j]; if (!map.containsKey(sum)) { map.put(sum, new ArrayList<>()); } map.get(sum).add(new int[]{i, j}); } } for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { int target = nums[i] + nums[j]; if (map.containsKey(target)) { List<int[]> list = map.get(target); for (int[] pair : list) { if (pair[0] != i && pair[1] != i && pair[0] != j && pair[1] != j) { return true; } } } } } return false; } ``` 以上就是对2023华为od机试真题java【k数之和】的回答，希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值