Waktu Terbaik Jual Saham
prices[i] adalah harga saham di hari ke-i. Kamu boleh membeli sekali lalu menjual sekali di hari setelahnya. Kembalikan keuntungan maksimum, atau 0 jika tidak bisa untung.
[7, 1, 5, 3, 6, 4] → 5 // beli di 1, jual di 6
[7, 6, 4, 3, 1] → 0 Topik
arraysliding window
Petunjuk 1
Untuk setiap hari jual, kamu ingin harga beli termurah SEBELUM hari itu.
Petunjuk 2
Simpan minimum sejauh ini sambil berjalan sekali dari kiri ke kanan.
· draft tersimpan otomatis
Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.
Ctrl+Enter jalankan · Ctrl+Shift+Enter kirim