Leetcodingni boshladik, O’shal damlar o’shal damlar :)

Assalomu aleykum virtual qadrdonlarim yaxshimisiz.

Birinchi marta dasturlashni o’rganib masala ishlashni boshlaganimga 12 yil bo’libdi. Birinchi o’rgangan dasturlash tilim Pascal edi. Uniyam ustozim Qudrat Abdurahimov kurslarini diskini sotib olib o’rganishni boshlaganim hozirgidek esimda.

Universitet davrida har xil platformalarda malalar ishlardim, ammo to'g'risini aytsam juda qattiq kirishmaganman. Har xil joydagi misollarni yig'ib chiqsam 300 tadan oshsa kerak.

Universitetni tugatib masalalar ishlashni ancha vaqtga to’xtatib qo’ygan edim. Bu yildan boshlab yana masalalar ishlashga kirishdim. O’tgan yillarni sarhisob qilib qarasam bilim va tajriba orttirib ketavergan ekanmanu lekin bilimlarimni tizimlashtirib portfolio qilmagan ekanman. Shuning uchun endi leetcode masalalarini ishlash boxona ham DSA ni qayta takrorlab ham miyyani qizitib olyapman. To’g’risi ancha esimdan chiqib qolgan ekan.

Bu kanalni faqat leetcode masalalari tahlili, Data Structure va algoritmlarni o’rganish va takrorlash uchun ochdim. Kimga qiziq bo’lsa qo’shilib oling, nasib qilsa har kuni misol masalalar ishlab boraman va ularni tahlillarini yozib boraman.

Gapirsam gap ko’p undan ko’ra misol ishlaylik :)

@code_with_jakhongir

Birinchi navbatda hammaga Roadmap qiziq bo'lishi tabiiy. Agar o'rganishni boshidan boshlamoqchi bo'lsam nimadan boshlashim kerak degan savol bo'ladi odatda. Quyida foydalanish uchun bir nechta saytlarni keltirib o'taman

1. neetcode.io
2. roadmap.sh
3. codechef.com

Shu saytlardan qarab nimalarni o'rganishdan boshlash kerakligini ko'rib tahminiy roadmapni o'ziz uchun tuzib olsangiz bo'ladi.

Chunki kimdir array larni yaxshi bilsa unga ko'p vaqt sarflashi shartmas, yoki binary search ni bilsangiz uni ro'yxatdan olib tashlashingiz mumkin va hokazo.

Happy coding!

@code_with_Jakhongir

#05.16.25

Assalomu aleykum, bugun Dynamic programming bo'yicha bitta maqola ko'rib chiqamiz. Afsuski tarjima qilishga vaqtim yetmadi. Ammo muhim nuqtalarni belgilab ketaman.

https://cp-algorithms.com/dynamic_programming/intro-to-dp.html

Eng asosiy nuqtalar:

DP - Dynamic programming tag mohiyati qayta takrorlanuvchi hisoblashdan qochish. Ko'pincha DP orqali yechish mumkin bo'lgan masalalar rekursiya orqali hal qilinadi. Asosiy g'oya shundaki ma'lum bir hisoblash rekursiya orqali hisoblanadi va keyingi hisoblashda ishlatish uchun natija saqlab qo'yiladi.
Saqlab qo'yish orqali keyingi holatni hisoblash "Memoization" deb ataladi.

Bu yerda ikkita g'oya berib o'tilgan:

1. Top-down dp with memoization
2. Bottom-up dp

G'oyani tushunish uchun yorqin misol esa fibonacci. Bu yerda fibonacci haqida yozib o'tirmadim, chunki internetda resurs judayam ko'p.

Bilimni mustahkamlash uchun esa quyidagi masalani ishlashni tavsiya qilaman.

Leetcode 1137. N-th Tribonacci Number

Qiziqtirgan savol bo'lsa marhamat birga muhokama qilamiz.

Happy coding!

@code_with_jakhongir

Binary Search algoritmiga to'g'ri keladigan masala ishladim.

Medium toifasiga kiradigan masala.
Masala sharti: Qisqacha qilib aytganda, saralanga massivdan berilgan target qiymati boshlangan va tugagan indekslarini massiv ko'rinishida qaytarish. Agar u yo'q bo'lsa [-1, -1] ko'rinishida javob qaytarish kerak.

Keyinroq Hint ham yozib ketaman.

@code_with_jakhongir