获得徽章 6
都周五了。沸点不刷的飞起来不合理啊!
11
赞了这篇沸点
2024最后一天工作必须摸鱼,这样明年才能年年有余,这是老祖宗留下的规矩!
评论
今天晚上。附近商场跨年,冻的直哆嗦图啥啊!😒
4
还没有下班的jym。你们是弹性工作还是义务加班。我是早9.30 - 晚6.30.
1
赞了这篇沸点
最后半小时,今年这破班就上到头了;
4
jym,周一综合征怎么破除。每次周一不是提不起劲,就是昏昏沉沉。哪里都不得劲。😭
11
前端-半瓶水晃荡
前端-半瓶水晃荡
jym, 还有不到半个月就又该抢票了。给点意见怎么样成功率高啊!年年都抢不到,求指教啊!😭😭😭
87
为什么盯着屏幕干发呆,也进入不来哦工作、学习的状态啊!😖😖😖
8
我发现掘金的bug了。我已经完成了三道题。右边显示都是0。😁😄😄😄
伯莎杰哥于2024-11-28 17:24发布的图片
6
最后摸鱼时间来研究 还有时间和空间效率更高的写法吗 ?(顺便帮我看看我写的有bug没 ?)
2.徒步旅行中的补给问题
小R正在计划一次从地点A到地点B的徒步旅行,总路程需要 N 天。为了在旅途中保持充足的能量,小R每天必须消耗1份食物。幸运的是,小R在路途中每天都会经过一个补给站,可以购买食物进行补充。然而,每个补给站的食物每份的价格可能不同,并且小R最多只能同时携带 K 份食物。

现在,小R希望在保证每天都有食物的前提下,以最小的花费完成这次徒步旅行。你能帮助小R计算出最低的花费是多少吗 ?

我的解法:
function solution(n, k, data) {
// 初始化一个数组来存储每天的最小花费
let cost = [];

// 携带食物数
let count = 0

// 遍历每一天
for (let i = 0; i < n; i++) {
// 当天价格
const curr_price = data[i]
const diff = k - count
for (let j = 0; j < Math.min(diff, n - i); j++) {
const price = data[i + count]
if (curr_price <= price) {
cost.push(curr_price)
count++
}
}
// 当天结束吃掉一份
count--;
if (cost.length == n) break;
}
return cost.reduce((a, b) => a + b, 0);
}
展开
8
前端-半瓶水晃荡
公司到现在都没有发福利。今年可能摩的了。一想这事就有种血槽被清空的感觉。摆了就只想摸鱼!!!
6
赞了这篇沸点
这价格真便宜啊
安大桃子于2024-05-08 16:48发布的图片
22
偷得浮生半日闲。
思考了一个哲理:
思考人生(❌)
付诸行动(✅)
14
前端-半瓶水晃荡
前端-半瓶水晃荡
前端-半瓶水晃荡
前端-半瓶水晃荡
下一页
个人成就
文章被阅读 139
掘力值 11
收藏集
0
关注标签
7
加入于