WALKER

Dasturchi, frilanser, gik va introvert

Kategoriya

Algoritmlar

by Sherzod Shermukhamedov

Leetcode 9. Palindrome Number

x son berilgan, funksiya agar x palindrom bölsa true, aks holda false qaytarişi kerak. Palindrom son deb ohiridan boşiga qarab öqilganda ham bir xil çiqadigan sonlarga aytiladi. Masalan, 121 - palindrom, 123 - palindrom emas. Şuningdek, -121 ham palindrom emas, çunki teskari öqilganda 121- bölib qol

by Sherzod Shermukhamedov

Leetcode 7. Reverse Integer

32 bitli x integer son berilgan. Uning raqamlarini teskari ögirib qaytaring. Agar teskari ögiriş 32 bitli integer siğimi [-2^31, 2^31 - 1] oraliğidan oşib ketadigan bölsa, 0 qiymatini qaytaring.

by Sherzod Shermukhamedov

Leetcode 6. Zigzag Conversion

"PAYPALIŞIRING" matni berilgan qatorlar soni böyiça zigzag körinişida yozilgan. Uni qatorma-qator öqib oliş va qatorlar soni 3 bölganda "PAHNAPLSIIGYIR" körinişida çiqariş kerak.

by Sherzod Shermukhamedov

Leetcode 5. Longest Palindromic Substring

Bizga s string berilgan. Undan eng uzun palindrom substringni topiş kerak. s string uzunligi 1 va 1000 belgi orasida böladi. Palindrom deb, öng va çap qismi bir-biriga simmetrik bölgan sözlarga aytiladi. Ya'ni sözni ohiridan boşiga öqiganda ham bir xil söz çiqadi.

by Sherzod Shermukhamedov

Leetcode 2. Add two numbers

Ikki böş bölmagan, non-negativ sonlarni taqdim qiluvçi linked list'lar berilgan. Listdagi raqamlar teskari tartibda joylaşgan, har bir node bitta raqamdan iborat. Ikki sonni qöşib, javobini linked list'da qaytaring.

by Sherzod Shermukhamedov

Leetcode 1. Two Sum

Leetcode 1. Sonlardan iborat nums array va yiğindisi target berilgan. target'ni nums array'dagi qaysi sonlarning yiğindisidan iborat ekanligini topib, ularning indeksini array körinişida qaytarişimiz kerak.

by Sherzod Shermukhamedov

Minimum edit distance

maxresdefault

Minimum tahrirlaş masofasi deb be'mani tarjima qilinadigan minimum edit distance (yoki ixtiroçisi şarafiga Levenştein distance) algoritmi ikki söz örtasidagi farqlar sonini aniqlaşga yordam beradi.

by Sherzod Shermukhamedov

Ryukzak masalasi (Knapsack problem)

0_3dS6Jw8NzzSD-mn8 (1)

Bizda har biri vaznga va qiymatga ega bölgan turli buyumlar bor. Ryukzakga (yoki biror idişga) soliş uçun ularni şunday tanlaş kerakki, buyumlar ryukzakning maksimum oğirlik limitidan kiçkina yoki teng bölsin va solingan buyumlarning umumiy qiymati iloji boriça eng kattasi bölsin. Uşbu masala ryukza