-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmaximum_subarray.py
More file actions
43 lines (35 loc) · 962 Bytes
/
maximum_subarray.py
File metadata and controls
43 lines (35 loc) · 962 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#region#*My Codes
nums = [5, -3, 7, -8, 2, 1, -9, 10]
x = [-1, -2, -3, -4, -5]
def lists(num,arrays):
first_int ,last_int,params,x= 0, num,[],len(arrays)+1
while last_int <= x :
little_list = arrays[first_int : last_int]
params.append(sum(little_list))
first_int +=1
last_int +=1
params.append(sum(arrays))
return max(params)
def consecutive(arrays):
if max(arrays) == -1:
return [-1]
x = len(arrays)
a = []
for i in range(x):
a.append(lists(i,arrays))
return max(a)
print(consecutive(x))
print(consecutive(nums))
#endregion
#region#*Chatgbt`s codes
def maxSubArray(nums):
max_sum = current_sum = nums[0]
for num in nums[1:]:
current_sum = max(num, current_sum + num)
max_sum = max(max_sum, current_sum)
return max_sum
# Örnek kullanım
nums = [5, -3, 7, -8, 2, 1, -9, 10]
result = maxSubArray(nums)
print(result)
#endregion