Leetcode 150 | วันที่ 5: ช่วงเวลาที่ดีที่สุดในการซื้อและขายหุ้น
Leetcode 121 ให้คุณหาช่วงเวลาที่ดีที่สุดในการซื้อและขายหุ้น โดยคุณจะได้รับอาร์เรย์ของราคา ซึ่งแต่ละดัชนีคือหนึ่งวัน และค่าในดัชนีนั้นคือราคาในวันดังกล่าว
เป้าหมายนั้นง่ายมาก คือการซื้อในวันหนึ่งและขายในวันหลังจากนั้นเพื่อให้ได้กำไรสูงสุด หากไม่สามารถทำกำไรได้ ให้ส่งค่ากลับเป็น 0
ข้อจำกัดของปัญหา:
- ความยาวของอาร์เรย์สูงสุด 100,000
- ราคาสูงสุด 10,000
- คุณต้องขายหลังจากที่ซื้อแล้วเท่านั้น
วิธีที่