algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 08:16:50 +08:00
Code Issues Packages Projects Releases Wiki Activity

update (#197)

Browse Source 
Co-authored-by: itsvinayak <itssvinayak@gmail.com>
This commit is contained in:
Tapajyoti Bose
2020-06-21 22:48:52 +05:30
committed by GitHub
parent ca2170d44d
commit b2b1ad3724
1 changed files with 29 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

29
Dynamic-Programming/MaxNonAdjacentSum.js Normal file
View File

@ -0,0 +1,29 @@
function maximumNonAdjacentSum (nums) {
/*
* Find the maximum non-adjacent sum of the integers in the nums input list
* :param nums: Array of Numbers
* :return: The maximum non-adjacent sum
*/
if (nums.length < 0) return 0
let maxIncluding = nums[0]
let maxExcluding = 0
for (const num of nums.slice(1)) {
const temp = maxIncluding
maxIncluding = maxExcluding + num
maxExcluding = Math.max(temp, maxExcluding)
}
return Math.max(maxExcluding, maxIncluding)
}
function main () {
console.log(maximumNonAdjacentSum([1, 2, 3]))
console.log(maximumNonAdjacentSum([1, 5, 3, 7, 2, 2, 6]))
console.log(maximumNonAdjacentSum([-1, -5, -3, -7, -2, -2, -6]))
console.log(maximumNonAdjacentSum([499, 500, -3, -7, -2, -2, -6]))
}
main()