com.sl.algorithms.core.array.subarray

Class KadaneAlgorithm

java.lang.Object

com.sl.algorithms.core.array.subarray.KadaneAlgorithm

All Implemented Interfaces:

BaseInterface, Constants, SubArrayProduct, SubArraySum

public class KadaneAlgorithm
extends java.lang.Object
implements SubArraySum, SubArrayProduct

Problem Reference

Field Summary

Fields inherited from interface com.sl.algorithms.core.interfaces.base.Constants

ARRAY_IS_EMPTY, DATA_TYPE_NOT_SUPPORTED_YET, DECIMAL_RADIX, DELIMITER_COMMA, ELEMENT_NOT_FOUND, LIST_IS_EMPTY, OPERATION_NOT_SUPPORTED_YET

Constructor Summary

Constructors

Constructor and Description
KadaneAlgorithm()

Method Summary

Modifier and Type	Method and Description
int	findMaxSubArrayProduct(int[] nums)
int	findMaxSubArraySum(int[] nums)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.sl.algorithms.core.interfaces.base.BaseInterface

checkArray, checkIntArray, checkList

Constructor Detail

KadaneAlgorithm

public KadaneAlgorithm()

Method Detail

findMaxSubArraySum

public int findMaxSubArraySum(int[] nums)

Specified by:

findMaxSubArraySum in interface SubArraySum

findMaxSubArrayProduct

public int findMaxSubArrayProduct(int[] nums)

Specified by:

findMaxSubArrayProduct in interface SubArrayProduct