Two Pointer Technique

Ikki ko'rsatkichli texnikani boshqa kartada ham tanishtirgandim: Ma'lumotlar tuzilishiga kirish - Massiv.

Keling, ushbu texnikani qisqacha ko'rib chiqaylik. Ikki nuqtali texnikadan foydalanish uchun ikkita stsenariyni aytib o'tgandik:

1. Ikkita ko'rsatgich turli holatda boshlanadi: biri boshidan, ikkinchisi oxirida boshlanadi;

2. Ikkita ko'rsatkich har xil tezlikda harakatlanadi: biri tezroq, ikkinchisi esa sekinroq bo'lishi mumkin.

Singly linked list uchun biz bog'langan ro'yxatni faqat bitta yo'nalishda aylanib o'tishimiz mumkinligi sababli, birinchi stsenariy ishlamasligi mumkin. Biroq, ikkinchi stsenariy, shuningdek, sekin ko'rsatgich va tez ko'rsatkich texnikasi deb ataladi, haqiqatan ham foydalidir.

Ushbu bobda biz bog'langan ro'yxatdagi sekin ko'rsatgich va tez ko'rsatgich muammosiga e'tibor qaratamiz va bu muammoni qanday hal qilishni ko'rsatamiz.

© Leetcode link