Module ১৬ · competitive programming-এ STL: কোন problem-এ কোন container
Sliding window আর two pointers: কেন কাজ করে
Proপড়া
Zara cooler-এর log-এ প্রতি তিন মিনিটের অংশের সবচেয়ে বড় মাপ চায়। অংশটা এক ঘর সরলে আগের বেশিরভাগ মাপই থেকে যায়। আবার পুরোটা খুঁজলে ওই মিলটুকু কাজে লাগানো হলো না। পরের উত্তর দেওয়ার মতো অল্প কিছু খবর রেখে দিলে কেমন হয়?
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
Sliding window আর two pointers: কেন কাজ করে এর ভেতরে কী আছে
- Window আর তার candidate আলাদা
- সামনে থেকে মেয়াদ শেষ হওয়া index বাদ দাও
- পেছন থেকে হেরে যাওয়া candidate বাদ দাও
- ঢোকাও, উত্তর দাও, মোট খরচ ধরো
- Two pointers-এ সামনে যাওয়ার কারণ চাই
- সাজানো দুই তালিকায়ও সীমা এগোয়
- Window-এ কী খবর রাখতে হবে