İçeriğe atla
CodeItRaw
Yol

Sıralı veride ikili arama, iki uçtan yürümek ve pencere kaydırmak.

Temel fikirler

  • Sıralı veride iki uçtan içeri yürü: toplam büyükse sağı, küçükse solu kaydır.
  • Kayan pencere: sağ ucu büyüt, kural bozulunca sol ucu daralt. Her eleman bir kez girer, bir kez çıkar.
  • İkili arama aralığı her adımda yarıya indirir: log n okuma.

Kalıp

lo = 0
for hi in range(len(values)):
    # add values[hi] to the window
    while window_is_invalid():
        # remove values[lo]
        lo += 1

Önce şunları tamamla:Diziler

Dersler

Her ders tek bir fikri sıfırdan anlatır ve birkaç görevle biter. Dersler sırayla açılır; anlatımı istediğin zaman okuyabilirsin.

  1. 01

    Sıralı veri bir hediyedir

    0/2 görev

  2. 02

    İki uçtan yürümek

    0/3 görev

  3. 03

    İki listeyi birlikte yürümek

    0/2 görev

  4. 04

    Kayan pencere

    0/3 görev

Boss

  • 05

    Tekrarsız Pencere

    Fonksiyon

    • Boss, konunun bütün dersleri bitince açılır. Onu da çözünce konu tamamlanır ve sonraki konular açılır.