最小最大和 - HackerRank 问题解决

云伟小哥_2536

云伟小哥_2536

2024-12-27

822人浏览

原创

最小最大和 - hackerrank 问题解决

HackerRank 的最小最大和挑战

本文将指导您解决 HackerRank 的“最小最大和”算法挑战。此挑战需要您计算给定整数数组中任意四个元素的最小和与最大和。我们将探讨 Python 和 C 语言的解决方案。

问题描述

给定一个包含 n 个整数的数组,计算该数组中任意四个元素的最小和与最大和。

示例: 输入数组 [2, 3, 1, 4, 5]

  • 最大和:3 + 4 + 5 + 2 = 14
  • 最小和:1 + 2 + 3 + 4 = 10

Python 解决方案

def miniMaxSum(arr):
    arr.sort()  # 排序数组,方便计算最小和最大和
    min_sum = sum(arr[:4]) # 计算前四个元素的和(最小和)
    max_sum = sum(arr[1:]) # 计算后四个元素的和(最大和)
    print(min_sum, max_sum)

# 示例用法
arr = [2, 3, 1, 4, 5]
miniMaxSum(arr)  # 输出:10 14

Python 解决方案说明

  1. 排序: 首先,我们对输入数组 arr 进行排序。排序后的数组使得计算最小和最大和变得简单,因为最小和是前四个元素的和,最大和是后四个元素的和。

  2. 计算最小和: 使用切片 arr[:4] 获取排序数组的前四个元素,然后使用 sum() 函数计算它们的和,结果赋值给 min_sum。

  3. 计算最大和: 使用切片 arr[1:] 获取排序数组的后四个元素,然后使用 sum() 函数计算它们的和,结果赋值给 max_sum。

    Python健壮编程
    Python健壮编程

    编写可靠Python代码,避免可变默认值、导入陷阱与运行时意外

    下载
  4. 打印结果: 最后,打印 min_sum 和 max_sum。

C 语言解决方案

#include <stdio.h>
#include <stdlib.h>

void miniMaxSum(long long *arr, int n) {
    long long min_sum = 0, max_sum = 0;
    long long sum = 0;

    // 计算所有元素的总和
    for (int i = 0; i  max_val) max_val = arr[i];
    }

    // 计算最小和最大和
    min_sum = sum - max_val;
    max_sum = sum - min_val;

    printf("%lld %lld\n", min_sum, max_sum);
}

int main() {
    long long arr[] = {2, 3, 1, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    miniMaxSum(arr, n); // 输出:10 14
    return 0;
}</stdlib.h></stdio.h>

C 语言解决方案说明

  1. 计算总和: 首先,计算数组中所有元素的总和。

  2. 找到最小和最大元素: 遍历数组,找到最小和最大元素。

  3. 计算最小和最大和: 最小和等于总和减去最大元素;最大和等于总和减去最小元素。

  4. 打印结果: 打印计算出的最小和最大和。

这两个解决方案都高效地解决了 HackerRank 的最小最大和问题。 选择哪种语言取决于你的偏好和项目需求。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

python

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
go语言 数组和切片
go语言 数组和切片

本专题整合了go语言数组和切片的区别与含义,阅读专题下面的文章了解更多详细内容。

2025.09.03

2252

14

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

2023.08.14

7336

4

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

2026.11.17

0

15

GoFrame框架安装与gf命令行工具
GoFrame框架安装与gf命令行工具

本专题围绕GoFrame框架的安装与工具链配置展开,讲清Go版本要求、gf命令行的安装方式、代理镜像与依赖准备,说明项目初始化、热编译、交叉编译打包的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.17

0

15

GoFrame框架零基础入门
GoFrame框架零基础入门

本专题整理GoFrame框架的入门知识,从模块化设计理念、环境准备到跑通第一个Web服务,讲清目录分层、配置加载、日志与中间件的用法,并对比Gin、Go-Zero的差异,帮助Go开发者建立整体认知。

2026.11.17

0

15

SQLAlchemy 一对多关系怎么建立
SQLAlchemy 一对多关系怎么建立

SQLAlchemy 一对多关系怎么建立?本专题整理父子表外键、relationship 双向映射、关联查询、级联删除和加载优化等相关文章,帮助你理解并实现常见的 ORM 关系建模。

2026.11.17

0

10

SQLAlchemy 如何增删改查
SQLAlchemy 如何增删改查

SQLAlchemy 如何增删改查?本专题整理 ORM 新增记录、条件查询、更新和删除、Session 事务提交与批量处理等实用文章,帮助你掌握 Python 数据库操作流程。

2026.11.17

0

11

SQLAlchemy ORM 模型怎么写
SQLAlchemy ORM 模型怎么写

SQLAlchemy ORM 模型怎么写?本专题整理模型类定义、Mapped 字段映射、主键与约束、表结构创建和常见报错的相关文章,帮助你从基础配置到实际建模逐步掌握 SQLAlchemy。

2026.11.17

0

16

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

2026.11.12

180

15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程