5
ปริศนาสัมภาษณ์เกี่ยวกับการเดินทางในส่วนของเส้น
บนบรรทัดจำนวนความยาวMโดยที่0 < M <= 1,000,000,000คุณได้รับN( 1 < N <= 100,000) จุดจำนวนเต็ม ในแต่ละคู่จุดแรกแทนตำแหน่งที่วัตถุอยู่ในขณะนี้และจุดที่สองแสดงถึงจุดที่ควรย้ายวัตถุ (โปรดทราบว่าsecondจุดอาจเล็กกว่าfirst) ทีนี้สมมติว่าคุณเริ่มจากจุดนั้น0และมีรถเข็นที่สามารถเก็บ1วัตถุได้ คุณต้องการย้ายวัตถุทั้งหมดจากตำแหน่งเริ่มต้นของพวกเขาไปยังตำแหน่งสุดท้ายของพวกเขาในขณะที่เดินทางระยะทางน้อยที่สุดตามแนวหมายเลข ( ไม่ใช่การกระจัด) Mคุณจะต้องจบลงในประเด็น ตอนนี้ฉันพยายามลดปัญหานี้เป็นปัญหาที่ง่ายขึ้น ความซื่อสัตย์ฉันไม่สามารถแม้แต่จะคิดว่าพลังของสัตว์ (ที่อาจจะโลภ) วิธีการแก้ปัญหา อย่างไรก็ตามความคิดแรกของฉันคือการทำให้การเคลื่อนไหวข้างหลังแย่ลงเป็นสองการเคลื่อนไหวไปข้างหน้า แต่นั่นไม่ได้ผลในทุกกรณี ฉันดึง3กรณีทดสอบตัวอย่างเหล่านี้มาที่นี่: คำตอบ testcase 12แรกคือ ครั้งแรกที่คุณรับรายการที่จุดred 0จากนั้นคุณย้ายไปที่จุด6(ระยะทาง = 6) วางredรายการชั่วคราวจากนั้นเลือกgreenรายการ จากนั้นคุณย้ายไปที่จุด5(ระยะทาง = 1) และวางgreenรายการ จากนั้นคุณย้ายกลับไปที่จุด6(ระยะทาง = 1) และรับredรายการที่คุณทิ้งย้ายไปยังจุดที่ 9 (ระยะทาง = 3) จากนั้นเลื่อนไปที่จุด10(ระยะทาง = 1) เพื่อจบลำดับ ระยะทางทั้งหมดที่เดินทางคือ6 …
10
algorithms
math