题解 | #牛群的能量#
牛群的能量
https://www.nowcoder.com/practice/00f87ddcd18842d0824d487fd70a730e
function maxEnergy( energy ) {
// write code here
let dp = []
dp[0] = energy[0]
for(let i=1;i<energy.length;i++) {
if(dp[i-1]>0) {
dp[i] = dp[i-1] + energy[i]
}else {
dp[i] = energy[i]
}
}
let res = dp[0]
for(let i=1;i<dp.length;i++) {
res = Math.max(res,dp[i])
}
return res
}
字节跳动公司福利 1371人发布