Kategoriya

Algoritmlar

Avgust 16, 2022by Sherzod Shermukhamedov

Leetcode 18. 4Sum

Bizga sonlardan iborat nums array berilgan. Ularning içidan umumiy yiğindisi target ga teng böladigan va takrorlanmaydigan kvadripletlarni topib, array körinişida qaytaring.

Avgust 15, 2022by Sherzod Shermukhamedov

Leetcode 17. Letter Combinations of a Phone Number

2-9 sonlaridan taşkil topgan string berilgan. Raqamlar ketma-ketligi böyiça barça harf-kombinatsiyalarni array körinişida qaytaring. Sonlarning harflar böyiça mappingi quyidagi rasmda keltirilgan. 1 soni heç qanday harfga boğlanmagan.

Avgust 12, 2022by Sherzod Shermukhamedov

Backtracking algoritmi

state-space-tree-in-backtracking-algorithm

Backtracking - biror muammoni yeçiş uçun har bir ehtimoliy kombinatsiyalarni tekşirib çiquvçi va natija topilganda dasturni töxtatuvçi rekursiv algoritm. U tree içida qidiruv yoki tree'ning barça uçlarini (barglarini) topiş kabi amallarni bajarib, har bir tree'ning uçlarigaça tekşirib çiqadi.

Avgust 10, 2022by Sherzod Shermukhamedov

Leetcode 16. 3Sum Closest

Bizga sonlardan iborat nums array va target integer berilgan. Array içidan yiğindisi targetga eng yaqin bölgan uçta integer'ni toping va javob sifatida ularning yiğindisini qaytaring.

Avgust 10, 2022by Sherzod Shermukhamedov

Leetcode 15. 3Sum

Bizga sonlardan iborat nums array berilgan. Ularning içidan umumiy yiğindisi 0 ga teng böladigan va takrorlanmaydigan tripletlarni topib, array körinişida qaytaring.

Avgust 9, 2022by Sherzod Shermukhamedov

Leetcode 14. Longest Common Prefix

Berilgan array'dagi matnlar (sözlar) uçun umumiy bölgan prefiksni toping. Agar umumiy prefiks topilmasa, böş string "" qaytaring.

Avgust 8, 2022by Sherzod Shermukhamedov

Leetcode 13. Roman to Integer

Rim raqamlaridan tuzilgan son berilgan. Uni arab raqamlaridagi integer songa aylantiring. Rim raqamlari haqida bu yerda tanişib çiqişingiz mumkin.

Avgust 8, 2022by Sherzod Shermukhamedov

Leetcode 12. Integer to Roman

Rim sonlari 7 xil belgilar bilan yasalari. Ular I, V, X, L, C, D va M bölib, rim raqamlari deyiladi. Rim raqamlari odatda çapdan öngga kattasidan boşlab yoziladi, lekin IIII soni IV ya'ni 5-1=4 körinşida beriladi (V - I). Huddi şu qoida 9 uçun ham amal qiladi - IX. Jami 6 xil holatda ayiriş bilan so

Avgust 3, 2022by Sherzod Shermukhamedov

Leetcode 11. Container With Most Water

n uzunlikdagi, ustunlar balandligi qiymatlariga ega array berilgan. Ustunlar balandligi orasidan eng köp suv siğimi qabul qila oladigan ikkisini topiş kerak. Funksiya siğimning yuzasini qaytarsin.

Avgust 2, 2022by Sherzod Shermukhamedov

Leetcode 10. Regular expression matching

s matn va p pattern berilgan. Matn içidan pattern böyiça mos kelişni tekşiruvçi funksiya yozing. Patternda '.' istalgan belgiga mos keladi, '*' özidan avvalgi belgining 0 yoki undan köp marta qaytarilişini tekşiradi.