news 2026/6/10 10:55:12

二分

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
二分

lc2226

二分 ,在“每个小孩分到的糖果数”的可能范围内(1到最大堆糖果数)

check 判断该数量能否分给至少k个小孩

最终找到最大的可行数量

class Solution {
typedef long long ll;
public:
int maximumCandies(vector<int>& candies, long long k)
{
ll l = 1, r = *max_element(candies.begin(), candies.end());
int n=candies.size();
auto check=[&](ll m)->bool
{
ll cnt=0;
for(int i=0;i<n;i++)
cnt += (candies[i]/m);
return cnt >= k;
};
while(l <= r)
{
ll m = l + (r - l)/2;
if(check(m))
l = m + 1;
else
r = m - 1;
}
return (int)(l-1);
}
};

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/27 0:05:24

32、6G 通信技术:融合 AI 的未来展望

6G 通信技术:融合 AI 的未来展望 1. AI 与 6G 的融合 信息技术正处于指数级增长的阶段,在 6G 通信中,人工智能(AI)将发挥重要作用。如今,各类新技术都在支持 AI 的发展,未来我们有望看到更多由 AI 驱动的技术和设备。 6G 在很多方面能够推动 AI 的进步,AI 也将成为移…

作者头像 李华
网站建设 2026/6/8 8:08:24

35、6G 中的人工智能技术:学习方法与硬件算法协同设计

6G 中的人工智能技术:学习方法与硬件算法协同设计 在当今科技飞速发展的时代,6G 技术的研究成为了通信领域的热点。人工智能技术在 6G 中的应用,为实现更高效、智能的通信系统提供了强大的支持。本文将详细介绍 6G 中涉及的多种人工智能学习方法以及硬件 - 算法协同设计的相…

作者头像 李华
网站建设 2026/6/10 6:07:17

2、深入了解Unity游戏引擎:从基础到应用

深入了解Unity游戏引擎:从基础到应用 1. 游戏引擎概述 游戏引擎是一组为开发和部署电子游戏提供必要功能的工具。由于其用途多样,目前行业内并没有一个统一的定义。不过,典型的游戏引擎通常具备以下功能: - 2D和/或3D图形设计工具 - 动画制作 - 资产管理:创建和导入游…

作者头像 李华
网站建设 2026/6/9 18:30:57

长链路任务处理选型难题,这4个关键指标你必须掌握,90%团队都忽略了

第一章&#xff1a;长链路任务处理选型难题的行业现状在现代分布式系统架构中&#xff0c;长链路任务处理已成为电商、金融、物流等高复杂业务场景的核心挑战。这类任务通常涉及多个子系统协同工作&#xff0c;执行周期长、状态多变&#xff0c;且对一致性、可观测性和容错能力…

作者头像 李华