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.
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.
Backtracking algoritmi
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 chiqadi.
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.
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.
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.
Leetcode 13. Roman to Integer
Rim raqamlaridan tuzilgan son berilgan. Uni arab raqamlaridagi integer songa aylantiring. Rim raqamlari haqida bu yerda tanishib chiqishingiz mumkin.
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 bilan son hosil qilinadi:
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.
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.