حلولي في كودرهب

أفضل وقت لشراء وبيع الأسهم

متوسط10 نقاطرياضياتخوارزمياتPython

الوصف

وصف التحدي أُعطيت مصفوفة prices حيث أن prices[i] هي سعر سهم معين في اليوم ( i ) ،. الهدف هو إيجاد الربح الأقصى الذي يمكن تحقيق ه من خلال إجراء ما لا يزيد عن تعاملين بيع وشراء . تذكر أنه لا يمكن إجراء عدة عمليات بيع وشراء في نفس الوقت (أي يجب بيع السهم قبل شرائه مرة أخرى) .

مثال :

الإدخال: prices = [3, 3, 5, 0, 0, 3, 1, 4]

الإخراج: 6

الشرح: يمكن شراء السهم في اليوم الرابع بسعر. 0 وبيعه في اليوم السادس بسعر 3 (ربح أول = 3)، ثم شراء السهم مرة أخرى في اليوم السابع بسعر 1 وبيعه في اليوم الثامن بسعر 4 (ربح ثاني = 3)، الربح الكلي = 3 + 3 = 6.

أمثلة

المدخلاتالمخرجات المتوقعة
prices = [3,3,5,0,0,3,1,4]6
prices = [1,2,3,4,5]4
prices = [1,4,2,5]6
prices = [1,2,3,4,5]4

جرّب تحله في كودرهب

الحل

from typing import List
def maxProfit(prices: List[int]) -> int:
    if not prices:
        return 0
    n = len(prices)
    buy1 = buy2 = float('inf')
    profit1 = profit2 = 0
    for p in prices:
        buy1 = min(buy1, p)
        profit1 = max(profit1, p - buy1)
        buy2 = min(buy2, p - profit1)
        profit2 = max(profit2, p - buy2)
    return profit2

في هذه الصفحة