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.
Leetcode 7. Reverse Integer
32 bitli x integer son berilgan. Uning raqamlarini teskari o’girib qaytaring. Agar teskari o’girish 32 bitli integer sig’imi [-2^31, 2^31 – 1] oralig’idan oshib ketadigan bo’lsa, 0 qiymatini qaytaring.
Leetcode 6. Zigzag Conversion
«PAYPALISHIRING» matni berilgan qatorlar soni bo’yicha zigzag ko’rinishida yozilgan. Uni qatorma-qator o’qib olish va qatorlar soni 3 bo’lganda «PAHNAPLSIIGYIR» ko’rinishida chiqarish kerak.
Leetcode 5. Longest Palindromic Substring
Bizga s string berilgan. Undan eng uzun palindrom substringni topish kerak. s string uzunligi 1 va 1000 belgi orasida bo’ladi. Palindrom deb, o’ng va chap qismi bir-biriga simmetrik bo’lgan so’zlarga aytiladi. Ya’ni so’zni ohiridan boshiga o’qiganda ham bir xil so’z chiqadi.
SOLID tamoyillari
SOLID qisqartmasi birinchi 5ta obyektga yo’naltirilgan dizayn tamoyillarining bosh harflaridan olingan. Ushbu dizayn tamoyillari dasturni ishlab chiqish jarayonida uni keyinchalik qo’llab-quvvatlash va kengaytirishni ham ko’zda tutadi.