Kategoriya

Algoritmlar

Avgust 16, 2022by Sherzod Shermukhamedov

Leetcode 18. 4Sum

Bizga sonlardan iborat nums array berilgan. Ularning ichidan umumiy yig’indisi target ga teng bo’ladigan va takrorlanmaydigan kvadripletlarni topib, array ko’rinishida qaytaring.

Avgust 15, 2022by Sherzod Shermukhamedov

Leetcode 17. Letter Combinations of a Phone Number

2-9 sonlaridan tashkil topgan string berilgan. Raqamlar ketma-ketligi bo'yicha barcha harf-kombinatsiyalarni array ko'rinishida qaytaring. Sonlarning harflar bo'yicha mappingi quyidagi rasmda keltirilgan. 1 soni hech qanday harfga bog'lanmagan.

Avgust 12, 2022by Sherzod Shermukhamedov

Backtracking algoritmi

state-space-tree-in-backtracking-algorithm

Backtracking - biror muammoni yechish uchun har bir ehtimoliy kombinatsiyalarni tekshirib chiquvchi va natija topilganda dasturni to'xtatuvchi rekursiv algoritm. U tree ichida qidiruv yoki tree'ning barcha uchlarini (barglarini) topish kabi amallarni bajarib, har bir tree'ning uchlarigacha tekshirib

Avgust 10, 2022by Sherzod Shermukhamedov

Leetcode 16. 3Sum Closest

Bizga sonlardan iborat nums array va target integer berilgan. Array ichidan yig'indisi targetga eng yaqin bo'lgan uchta integer'ni toping va javob sifatida ularning yig'indisini qaytaring.

Avgust 10, 2022by Sherzod Shermukhamedov

Leetcode 15. 3Sum

Bizga sonlardan iborat nums array berilgan. Ularning ichidan umumiy yig'indisi 0 ga teng bo'ladigan va takrorlanmaydigan tripletlarni topib, array ko'rinishida qaytaring.

Avgust 9, 2022by Sherzod Shermukhamedov

Leetcode 14. Longest Common Prefix

Berilgan array'dagi matnlar (so'zlar) uchun umumiy bo'lgan prefiksni toping. Agar umumiy prefiks topilmasa, bo'sh 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 tanishib chiqishingiz 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 bo'lib, rim raqamlari deyiladi. Rim raqamlari odatda chapdan o'ngga kattasidan boshlab yoziladi, lekin IIII soni IV ya'ni 5-1=4 ko'rinshida beriladi (V - I). Huddi shu qoida 9 uchun ham amal qiladi - IX. Jami 6 xil holatda ayirish

Avgust 3, 2022by Sherzod Shermukhamedov

Leetcode 11. Container With Most Water

n uzunlikdagi, ustunlar balandligi qiymatlariga ega array berilgan. Ustunlar balandligi orasidan eng ko'p suv sig'imi qabul qila oladigan ikkisini topish kerak. Funksiya sig'imning yuzasini qaytarsin.

Avgust 2, 2022by Sherzod Shermukhamedov

Leetcode 10. Regular expression matching

s matn va p pattern berilgan. Matn ichidan pattern bo'yicha mos kelishni tekshiruvchi funksiya yozing. Patternda '.' istalgan belgiga mos keladi, '*' o'zidan avvalgi belgining 0 yoki undan ko'p marta qaytarilishini tekshiradi.