fork download
copy 
  1. def max_subarray(nums):
  2.     max_sum = curr_sum = nums[0]
  3.     for num in nums[1:]:
  4.         curr_sum = max(num, curr_sum + num)
  5.         max_sum = max(max_sum, curr_sum)
  6.     return max_sum
  7.  
  8. print(max_subarray([-2,1,-3,4,-1,2,1,-5,4]))
Success #stdin #stdout 0.11s 14040KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
6
https://ideone.com/ohvyX0
language:
Python 3 (python  3.12)
created:
22 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!