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.
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.
Leetcode 9. Palindrome Number
x son berilgan, funksiya agar x palindrom bo’lsa true, aks holda false qaytarishi kerak. Palindrom son deb ohiridan boshiga qarab o’qilganda ham bir xil chiqadigan sonlarga aytiladi. Masalan, 121 – palindrom, 123 – palindrom emas. Shuningdek, -121 ham palindrom emas, chunki teskari o’qilganda 121- bo’lib qoladi.