农场里有一群牛,每头牛都有一个独特的编号。编号有正有负。请找出一个具有最大编号和的连续子牛群(子牛群最少包含一头牛),返回其最大和。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群牛,每头牛都有一个独特的编号。编号有正有负。请找出一个具有最大编号和的连续子牛群(子牛群最少包含一头牛),返回其最大和。
import java.util.*; public class Solution { public int maxSubArray (int[] nums) { int m = Integer.MIN_VALUE; int s = 0; for (int i=0;i<nums.length;i++) { s += nums[i]; m = Math.max(m, s); if (s < 0) { s = 0; } } return m; } }
53:01
以上就是关于问题农场里有一群牛,每头牛都有一个独特的编号。编号有正有负。请找出一个具有最大编号和的连续子牛群(子牛群最少包含一头牛),返回其最大和。的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训