quarta-feira, 13 de julho de 2022

Codility MaxSliceSum

LocalMax > 0 this will be the interactions.



If local max never is >0 this will  be the result.




class Solution {

public int solution(int[] A) { // write your code in Java SE 8 int n=A.length; int maxSum=A[0]; int localMax=A[0]; for (int i =1;i<n;i++){ if(localMax>0) localMax=Math.max(0, localMax+A[i]); else localMax=Math.max(localMax, A[i]); maxSum= Math.max(maxSum, localMax); } return maxSum; }}

Sem comentários:

Enviar um comentário