Kategoriya

Algoritmlar

Iyul 31, 2022by Sherzod Shermukhamedov

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- b

Iyul 27, 2022by Sherzod Shermukhamedov

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.

Iyul 26, 2022by Sherzod Shermukhamedov

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.

Iyul 25, 2022by Sherzod Shermukhamedov

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.

Fevral 3, 2021by Sherzod Shermukhamedov

Leetcode 4. Median of Two Sorted Arrays

m va n uzunlikdagi tartiblangan nums1 and nums2 array'lar berilgan. Ikki array'ning medianini toping. Time complexity O(log(m + n)) bo'lsin.

Fevral 2, 2021by Sherzod Shermukhamedov

Leetcode 3. Longest Substring Without Repeating Characters

Berilgan matndan belgilari takrorlanmaydigan eng uzun qismni topib, uning uzunligini qaytarish kerak bo'ladi.

Fevral 1, 2021by Sherzod Shermukhamedov

Leetcode 2. Add two numbers

Ikki bo'sh bo'lmagan, non-negativ sonlarni taqdim qiluvchi linked list'lar berilgan. Listdagi raqamlar teskari tartibda joylashgan, har bir node bitta raqamdan iborat. Ikki sonni qo'shib, javobini linked list'da qaytaring.

Yanvar 31, 2021by Sherzod Shermukhamedov

Leetcode 1. Two Sum

Leetcode 1. Sonlardan iborat nums array va yig'indisi target berilgan. target'ni nums array'dagi qaysi sonlarning yig'indisidan iborat ekanligini topib, ularning indeksini array ko'rinishida qaytarishimiz kerak.

Yanvar 17, 2021by Sherzod Shermukhamedov

Minimum edit distance

Minimum tahrirlash masofasi deb be'mani tarjima qilinadigan minimum edit distance (yoki ixtirochisi sharafiga Levenshtein distance) algoritmi ikki so'z o'rtasidagi farqlar sonini aniqlashga yordam beradi.

Yanvar 14, 2021by Sherzod Shermukhamedov

Ryukzak masalasi (Knapsack problem)

Bizda har biri vaznga va qiymatga ega bo'lgan turli buyumlar bor. Ryukzakga (yoki biror idishga) solish uchun ularni shunday tanlash kerakki, buyumlar ryukzakning maksimum og'irlik limitidan kichkina yoki teng bo'lsin va solingan buyumlarning umumiy qiymati iloji boricha eng kattasi bo'lsin. Ushbu m