b belajar.myudak
☰ Daftar soalRoadmap‹›

Substring Terpanjang Tanpa Huruf Berulang

sedangSliding WindowAnalisis dan Strategi Algoritma

Kembalikan panjang substring (bagian kontigu) terpanjang dari s yang tidak mengandung karakter berulang.

"abcabcbb" → 3   // "abc"
"pwwkew"   → 3   // "wke" (bukan "pwke", itu subsequence)
Topik
stringsliding windowhash map
Petunjuk 1

Pertahankan "jendela" [left, right] yang tidak berisi huruf berulang.

Petunjuk 2

Saat huruf di right sudah ada di jendela, geser left tepat setelah kemunculan sebelumnya.

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.