每日一题——LeetCode1103.分糖果 ||

方法一 个人方法:

有多少人就创建多大的数组并把数组的所有元素初始化为0,只要还有糖果,就循环给数组从头到尾添加糖果,每次分的糖果数递增1,最后可能刚好分完也可能不够,不够就还剩多少给多少。

javascript 复制代码
var distributeCandies = function(candies, num_people) {
    var res = new Array(num_people).fill(0)
    var i=0
    while(candies>0){
        if(candies-i-1>=0){
            res[i%num_people]+=i+1
            candies-=i+1
        }else{
            res[i%num_people]+=candies
            candies=0
        }
        i++
    }
   return res
};

消耗时间和内存情况:

方法二 数学公式

详细公式推导过程:

作者:力扣官方题解

链接:leetcode 1103 题解

javascript 复制代码
var distributeCandies = function(candies, num_people) {
      let n = num_people 
    let p = Math.floor((2 * candies + 0.25)**0.5 - 0.5)
    let r = Math.floor(candies - (p + 1) * p * 0.5)
    let res = new Array(n).fill(0)
    let rows = Math.floor(p/n)
    let cols = p%n 
    for (let i = 0; i < n; i++) {
        res[i] = (i+1)*rows + Math.floor(rows * (rows - 1) * 0.5) * n 
        if(i<cols) res[i] += i+1+rows*n 
    }
    res[cols] += r 
    return res

};

消耗时间和内存情况:

相关推荐
Jinkxs2 小时前
JavaScript性能优化实战技术
开发语言·javascript·性能优化
thusloop2 小时前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
MobotStone3 小时前
无代码+AI时代,为什么你仍然需要像个开发者一样思考
人工智能·算法
緈福的街口3 小时前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展
今天背单词了吗9803 小时前
算法学习笔记:17.蒙特卡洛算法 ——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·笔记·考研·算法·蒙特卡洛算法
Maybyy4 小时前
力扣242.有效的字母异位词
java·javascript·leetcode
wjcurry4 小时前
完全和零一背包
数据结构·算法·leetcode
小彭努力中4 小时前
147.在 Vue3 中使用 OpenLayers 地图上 ECharts 模拟飞机循环飞行
前端·javascript·vue.js·ecmascript·echarts
hie988944 小时前
采用最小二乘支持向量机(LSSVM)模型预测气象
算法·机器学习·支持向量机
老马聊技术4 小时前
日历插件-FullCalendar的详细使用
前端·javascript