题解 | #牛群的夜间保卫#

牛群的夜间保卫

https://www.nowcoder.com/practice/829709d4bfb549688659581fee72d52f

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param values int整型一维数组
 * @return int整型
 */

/**
 * 我们有两种选择:
        - 盗取第 i 个牛,那么前 i 个牛的最大价值为前 i-2 个牛的最大价值加上第 i 个牛的价值。
        - 不盗取第 i 个牛,那么前 i 个牛的最大价值为前 i-1 个牛的最大价值。
        
    转移方程:dp[i] = Math.max(dp[i-2] + nums[i], dp[i-1])
 */

export function maxPatrolValue(values: number[]): number {
    // write code here
    const n = values.length;
    if (n === 0) {
        return 0;
    }
    if (n === 1) {
        return values[0];
    }
    const dp = new Array(n);
    dp[0] = values[0];
    dp[1] = Math.max(values[0], values[1]);

    for (let i = 2; i < n; i++) {
        dp[i] = Math.max(values[i] + dp[i - 2], dp[i - 1]);
    }

    return dp[n - 1];
}

#24届的你,已经开始投暑期实习了吗?#
全部评论

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 12:23
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务