تابعی ایجاد کنید که یک لیست از اعداد صحیح که نشان‌دهنده مقدار دلاری یک سهام در روز های متوالی است را دریافت کند و حداکثر سودی که می‌توانست با خرید سهام در روز x و فروش سهام در روز y که y > x است را بازگرداند.
اگر لیست زیر داده شود:
[44, 30, 24, 32, 35, 30, 40, 38, 15]برنامه شما باید 16 را برگرداند زیرا اگر در روز سوم که سهام به ارزش $24 بوده بخرید و در روز هفتم که سهام به ارزش $40 است، بفروشید، سودی معادل $16 خواهید داشت که بیشترین سود ممکن با این لیست قیمت سهام است.
اگر هیچ سودی با قیمت‌های سهام قابل دستیابی نباشد، برنامه شما باید -1 را برگرداند (برای مثال [10, 9, 8, 2] باید -1 را برگرداند).
نمونه ورودی و خروجی
StockPicker([10, 12, 4, 5, 9]) ➞ 5
StockPicker([14, 20, 4, 12, 5, 11]) ➞ 8
StockPicker([80, 60, 10, 8]) ➞ -1
Assert.Equal(5, Backendbaz.StockPicker(new int[] { 10, 12, 4, 5, 9 }));
Assert.Equal(8, Backendbaz.StockPicker(new int[] { 14, 20, 4, 12, 5, 11 }));
Assert.Equal(-1, Backendbaz.StockPicker(new int[] { 80, 60, 10, 8 }));
Assert.Equal(1999, Backendbaz.StockPicker(new int[] { 10, 1000, 1, 1, 1, 2000, 3 }));
Assert.Equal(4, Backendbaz.StockPicker(new int[] { 7, 1, 5, 5, 2, 1, 3 }));
Assert.Equal(-1, Backendbaz.StockPicker(new int[] { 100, 10, 8, 5 }));
نظرات