mirror of
https://github.com/TheAlgorithms/Python.git
synced 2025-02-24 01:48:39 +00:00
Compare commits
2 Commits
a71f22dae5
...
238fe8c494
Author | SHA1 | Date | |
---|---|---|---|
|
238fe8c494 | ||
|
a00492911a |
53
dynamic_programming/max_product_subarray.py
Normal file
53
dynamic_programming/max_product_subarray.py
Normal file
@ -0,0 +1,53 @@
|
||||
def max_product_subarray(numbers: list[int]) -> int:
|
||||
"""
|
||||
Returns the maximum product that can be obtained by multiplying a
|
||||
contiguous subarray of the given integer list `nums`.
|
||||
|
||||
Example:
|
||||
>>> max_product_subarray([2, 3, -2, 4])
|
||||
6
|
||||
>>> max_product_subarray((-2, 0, -1))
|
||||
0
|
||||
>>> max_product_subarray([2, 3, -2, 4, -1])
|
||||
48
|
||||
>>> max_product_subarray([-1])
|
||||
-1
|
||||
>>> max_product_subarray([0])
|
||||
0
|
||||
>>> max_product_subarray([])
|
||||
0
|
||||
>>> max_product_subarray("")
|
||||
0
|
||||
>>> max_product_subarray(None)
|
||||
0
|
||||
>>> max_product_subarray([2, 3, -2, 4.5, -1])
|
||||
Traceback (most recent call last):
|
||||
...
|
||||
ValueError: numbers must be an iterable of integers
|
||||
>>> max_product_subarray("ABC")
|
||||
Traceback (most recent call last):
|
||||
...
|
||||
ValueError: numbers must be an iterable of integers
|
||||
"""
|
||||
if not numbers:
|
||||
return 0
|
||||
|
||||
if not isinstance(numbers, (list, tuple)) or not all(
|
||||
isinstance(number, int) for number in numbers
|
||||
):
|
||||
raise ValueError("numbers must be an iterable of integers")
|
||||
|
||||
max_till_now = min_till_now = max_prod = numbers[0]
|
||||
|
||||
for i in range(1, len(numbers)):
|
||||
# update the maximum and minimum subarray products
|
||||
number = numbers[i]
|
||||
if number < 0:
|
||||
max_till_now, min_till_now = min_till_now, max_till_now
|
||||
max_till_now = max(number, max_till_now * number)
|
||||
min_till_now = min(number, min_till_now * number)
|
||||
|
||||
# update the maximum product found till now
|
||||
max_prod = max(max_prod, max_till_now)
|
||||
|
||||
return max_prod
|
@ -1,8 +1,9 @@
|
||||
if __name__ == "__main__":
|
||||
import socket # Import socket module
|
||||
import socket
|
||||
|
||||
sock = socket.socket() # Create a socket object
|
||||
host = socket.gethostname() # Get local machine name
|
||||
|
||||
def main():
|
||||
sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
|
||||
host = socket.gethostname()
|
||||
port = 12312
|
||||
|
||||
sock.connect((host, port))
|
||||
@ -13,11 +14,14 @@ if __name__ == "__main__":
|
||||
print("Receiving data...")
|
||||
while True:
|
||||
data = sock.recv(1024)
|
||||
print(f"{data = }")
|
||||
if not data:
|
||||
break
|
||||
out_file.write(data) # Write data to a file
|
||||
out_file.write(data)
|
||||
|
||||
print("Successfully got the file")
|
||||
print("Successfully received the file")
|
||||
sock.close()
|
||||
print("Connection closed")
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
main()
|
||||
|
Loading…
x
Reference in New Issue
Block a user