Java 题解 | #牛群的能量#

牛群的能量

https://www.nowcoder.com/practice/00f87ddcd18842d0824d487fd70a730e

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param energy int整型一维数组
     * @return int整型
     */
    public int maxEnergy (int[] energy) {
        // write code here
        int n = energy.length;

        int[] dp = new int[n];
        dp[0] = energy[0];
        int ans = dp[0];
        for (int i = 1; i < n; i++) {
            if (dp[i - 1] >= 0) {
                dp[i] = energy[i] + dp[i - 1];
            } else {
                dp[i] = energy[i];
            }

            ans = Math.max(ans, dp[i]);
        }
        return ans;
    }
}

编程语言是Java。

该题考察的知识点是动态规划。

动态规划是一种通过将问题拆分成更小的子问题来解决复杂问题的方法。它通常用于处理具有重叠子问题和最优子结构性质的问题。

代码的文字解释如下:

  1. 整型数组dp,长度为n,用于存储每个位置上的结果。
  2. 将数组dp的第一个元素dp[0]初始化为energy[0],表示只有一个能量值时的最大能量。
  3. 创建一个变量ans,用于记录最大能量值,初始化为dp[0]。
  4. 使用for循环从1开始遍历到n-1,计算dp[i]的值:如果dp[i - 1]大于等于0,说明前一个位置的最大能量值大于等于0,将当前位置的最大能量值设为energy[i]加上前一个位置的最大能量值dp[i - 1];如果dp[i - 1]小于0,说明前一个位置的最大能量值小于0,将当前位置的最大能量值设为energy[i]。
  5. 每次更新dp[i]后,将ans更新为当前最大能量值ans和dp[i]中的较大值。
  6. 循环结束后,返回ans作为最终的最大能量值。
全部评论

相关推荐

不对是145个人…嗯…&nbsp;大家都没发现秋招提前批来了嘛..笑死我了
牛客39712426...:投了也是浪费时间,之前投米实习,除了浪费我时间写笔试题没有任何反馈,懒得投了
26届校招投递进展
点赞 评论 收藏
分享
07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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