字节跳动前端笔试算法题（没做出来的两道）

最新推荐文章于 2025-05-26 13:16:11 发布

ms_Fee

最新推荐文章于 2025-05-26 13:16:11 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/qq_40121685/article/details/104992616

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个关于路径规划的算法问题，探讨了如何在有限的初始资源下，通过合理选择补给站来达到目标位置的方法。该算法考虑了资源消耗、补给站的分布及补给量，提出了一个有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 /*
    W  距离
    S  初始携带的水量
    arr  加油站数组
    tem 每个加油站可提供的水的数量

*/
function getCount(W, S, arr, tem) {
    const ret = [];
    if(S < arr[0]) {
        return -1
    }
    let count = 0;
    for(let i = 0; i < arr.length; i++) {
        if(W > S) {
            if(S >= arr[i]) {
                ret.push(tem[i]); 
                ret.sort((a, b) => a - b);
            }else {
                // 不足以到达下一个节点
                while(ret.length && S < arr[i]) {
                    S += ret.pop();
                    count ++;
                }
                ret.push(tem[i]); 
                ret.sort((a, b) => a - b);
                if(S < arr[i]) {
                    return -1;
                }
            }
        }else {
            return count;
        }
    }
    while(S < W && ret.length) {
        S += ret.pop();
        count ++;
    }
    if(S >= W) {
        return count;
    }else {
        return -1;
    }
}