力扣 p2918

231 字
1 分钟
力扣 p2918

Problem: 2918. 数组的最小相等和

思路

可贪心将所有的 0 换为最小正整数 1,根据得出的最小和来进行分类讨论,如果数组和小且没有 0 元素那么无论如何都变不成大的,反正只要有就可以。且因为是正整数,只能变成大的。

解题过程

计算数组和同时统计 0 的个数,进行判断,最后输出两个数组和大的。

复杂度

  • 时间复杂度: O(n+m)

  • 空间复杂度: O(1)

Code

long long minSum(int* nums1, int nums1Size, int* nums2, int nums2Size) {
long long z1 = 0,z2 = 0;
long long s1 = 0,s2 = 0;
for(long long i = 0; i < nums1Size; i++) {
if(nums1[i] == 0) {
z1++;
}
s1 += nums1[i];
}
s1 += z1;
for(long long i = 0; i < nums2Size; i++) {
if(nums2[i] == 0) {
z2++;
}
s2 += nums2[i];
}
s2 += z2;
if ((s1 < s2 && z1 == 0) || (s1 > s2 && z2 == 0) ) {
return -1;
}
return s1 > s2?s1:s2;
}

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

相关文章智能推荐
1
力扣 p1128
算法通过规范化每张多米诺骨牌的顺序后做哈希计数,统计历史出现次数即可在线累加等价骨牌对数量。
2
《背包乱斗》机制拆解:异步对战、资源分配、构筑取舍,以及它给 AI 时代的启发
game把 Backpack Battles 拆开看:异步对战如何把 PvP 变成一道离线优化题,金币/格子/回合/血量四种资源的真实兑换关系,构筑取舍背后的协同图与成长曲线,以及这套机制映射回 AI 时代能给我们什么启发。
3
GPT-6 Astra 换上来之后,我把 skill 删到只剩一个
AIGPT-6 Astra 的文档里点了一句:新模型对 skill 和 AGENTS.md 里的指令更敏感,建议审计模型能读到的所有指令文件。我照这句话把两边的 skill 目录过了一遍,最后只留下 grill-me。
4
强化学习通关马里奥 · Day 2:从奖励设计踩坑,到发现「站桩」陷阱
AIDay 2 把 Day 1 的强化学习概念落到代码:搭好了能跑的 RL 环境,开始调奖励、加观测、训 PPO。但真正收获不是模型学会通关,而是踩了一路奖励设计的坑,最后撞见一个更根本的问题——为什么 PPO 会学会「站桩不动」。
5
强化学习通关马里奥 · Day 1:定义动作与奖励拆分
AI强化学习第一天:定的目标是学会用 RL 通关马里奥。从最核心的两件事入手——定义动作空间、拆分奖励,让原本模糊的「通关」变成可量化的进步指标。
随机文章随机推荐
Profile Image of the Author
Hypoy
Hello, I'm Hypoy.
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
最新动态
站点统计
文章
15
分类
6
标签
41
总字数
25,461
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.4
文章许可
CC BY-NC-SA 4.0

当前页面没有目录