题解 | #牛群的能量#
牛群的能量
https://www.nowcoder.com/practice/00f87ddcd18842d0824d487fd70a730e
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param energy int整型vector * @return int整型 */ int maxEnergy(vector<int>& energy) { // write code here // 双重遍历 int len = energy.size(); int ans = 0; for(int i=0; i<len; ++i) { int sum = 0; for(int j=i; j<len; ++j) { sum += energy[j]; ans = max(ans, sum); } } return ans; } };