logo

Create a new integer array nums of 2n items, and groups them into as many as possible pairs (a1, b1), (a2, b2), ..., (an, bn) such that the largest possible sum is achieved. Return the largest possible sum.

Create a new integer array nums of 2n items, and groups them into as many as possible pairs (a1, b1), (a2, b2), ..., (an, bn) such that the largest possible sum is achieved. Return the largest possible sum.

题目类型: 技术面试题

这是一道技术面试题,常见于澳洲IT公司面试中。

难度: easy

标签: interviewbit, qualcomm, company-specific

目标公司: Qualcomm

参考答案摘要

Input: nums = [1, 4, 3, 2] Output: 4 Explanation: All possible pairings (ignoring the ordering of elements) are: (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3 (1, 3), (2, 4) -> min(1, 3) + min(2...

本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。

← 返回面试题库

Create a new integer array nums of 2n items, and groups them into as many as possible pairs (a1, b1), (a2, b2), ..., (an, bn) such that the largest possible sum is achieved. Return the largest possible sum.

Easy

想查看完整答案?

登录匠人学院学习中心,获取 STAR 格式回答和详细技术解析

前往学习中心查看答案