image_2023-04-25_14-03-58.png
216.3 KB
โ๏ธ Vaqt asimtotikasi: in code
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
๐ฅ3๐2
Hayolingda hisoblashni bas qil...
Bugun sizlarga ustozimdan matematika darsida o'rgangan judayam bir ajoyib fikr haqida aytib bermoqchiman. Bugun matematika darsida doskaga chiqdim va matritsalar bilan ishlayotgan edik. Determinant topilishi kerak bo'lgan vaziyat kelib qoldi va 3x3 matrix(aslida kattaroq edi bir qismi uchun 3x3) ni determinantini hayolan hisoblamoqchi bo'ldim va sal o'ylanib qoldim. Ustozim shu vaziyatda judayam bir ta'sirli gap aytdi:
"Javahere don't think that much. Your brain is not for calculating such small calculations. Your brain should solve bigger and much bigger problems in the life. You shouldn't deal with such small things. Just write what you need. And solve it. This is faster and simpler. Don't calculate in your mind. You should care about more serious problems in the world..."
Tarjimasi:
"Javohir ko'p o'ylama. Bu bizga berilgan bosh bunaqa kichik hisob-kitoblarni hayolan bajarish uchun emas. Sen bu hayotda kattadan katta muammolarni yechishing kerak. Bunday kichik amallar bilan miyyangni qotirma. Shunchaki nimani hisoblash kerak bo'lsa shuni yoz va hisobla. Manashu ish tezroq va soddaroq. Miyyangda hisoblashni bas qil. Sen senga berilgan bosh bilan hayotda jiddiy boshqa muammolarni yechishing kerak..."
To'g'risi juda ta'sir qildi. Rostdan ham shu misollarni boshimizda yechamiz deb miyyani qiynaymiz. Aslida bundan katta naf ham yo'q. Shunchaki yozing va hisoblang tamom. Bu bosh sizga ancha qiyinroq va jiddiyroq muammolarni hal qilish uchun berilgan. Uni oddiy va arzimas narsalar bilan band qilmang.
Shu ishni bugundan boshlang!
Bugun sizlarga ustozimdan matematika darsida o'rgangan judayam bir ajoyib fikr haqida aytib bermoqchiman. Bugun matematika darsida doskaga chiqdim va matritsalar bilan ishlayotgan edik. Determinant topilishi kerak bo'lgan vaziyat kelib qoldi va 3x3 matrix(aslida kattaroq edi bir qismi uchun 3x3) ni determinantini hayolan hisoblamoqchi bo'ldim va sal o'ylanib qoldim. Ustozim shu vaziyatda judayam bir ta'sirli gap aytdi:
"Javahere don't think that much. Your brain is not for calculating such small calculations. Your brain should solve bigger and much bigger problems in the life. You shouldn't deal with such small things. Just write what you need. And solve it. This is faster and simpler. Don't calculate in your mind. You should care about more serious problems in the world..."
Tarjimasi:
"Javohir ko'p o'ylama. Bu bizga berilgan bosh bunaqa kichik hisob-kitoblarni hayolan bajarish uchun emas. Sen bu hayotda kattadan katta muammolarni yechishing kerak. Bunday kichik amallar bilan miyyangni qotirma. Shunchaki nimani hisoblash kerak bo'lsa shuni yoz va hisobla. Manashu ish tezroq va soddaroq. Miyyangda hisoblashni bas qil. Sen senga berilgan bosh bilan hayotda jiddiy boshqa muammolarni yechishing kerak..."
To'g'risi juda ta'sir qildi. Rostdan ham shu misollarni boshimizda yechamiz deb miyyani qiynaymiz. Aslida bundan katta naf ham yo'q. Shunchaki yozing va hisoblang tamom. Bu bosh sizga ancha qiyinroq va jiddiyroq muammolarni hal qilish uchun berilgan. Uni oddiy va arzimas narsalar bilan band qilmang.
Shu ishni bugundan boshlang!
๐11๐5๐ฅ1
Kun masalasi: 319. Bulb Switcher
Qiyinlik darajasi: O'rta
Sizda bu masalani yechish uchun qanday fikr bor? Agar biror idea bo'lsa kommentda qoldiring. Masala yechim topishi uchun sizning ideangiz yordam berishi mumkin...
๐๐๐
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
LeetCode
Bulb Switcher - LeetCode
Can you solve this real interview question? Bulb Switcher - There are n bulbs that are initially off. You first turn on all the bulbs, then you turn off every second bulb.
On the third round, you toggle every third bulb (turning on if it's off or turningโฆ
On the third round, you toggle every third bulb (turning on if it's off or turningโฆ
๐2
โ๏ธ Vaqt asimtotikasi: O(Sqrt(N))
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
๐2
Kun masalasi: 839. Similar String Groups
Qiyinlik darajasi: Qiyin
Sizda bu masalani yechish uchun qanday fikr bor? Agar biror idea bo'lsa kommentda qoldiring. Masala yechim topishi uchun sizning ideangiz yordam berishi mumkin...
๐๐๐
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
LeetCode
Similar String Groups - LeetCode
Can you solve this real interview question? Similar String Groups - Two strings, X and Y, are considered similar if either they are identical or we can make them equivalent by swapping at most two letters (in distinct positions) within the string X.
Forโฆ
Forโฆ
๐1
image_2023-04-29_02-03-08.png
362.3 KB
โ๏ธ Vaqt asimtotikasi: O(Nยฒ ยท M)
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
๐2
Eโtibor bergan boโlsangiz kerak. Ohirgi masalalarni yechimlari Kotlin dasturlash tilida ishlanmoqda. Bu esa 2 ta dars yaโni:
1. Qoldiqlar bilan ishlash
2. DSU
dan keyin Kotlin dasturlash tilini oโrganishni boshlab, android sohasiga ham qadam qoโymoqchi ekanligimizni anglatadi.
Qilinishi kerak boโlgan ishlar shunchalar vodiy boโlib ketgandek. Bularni qanday โmanage efficientlyโ qilinarkan deb hayron qolaman. Kimdur shu borada biror kitob yoki maqola oโqigan boโlsa commentda ulashsa koโpchilikka foydali boโlar edi deb oโylayman.
1. Qoldiqlar bilan ishlash
2. DSU
dan keyin Kotlin dasturlash tilini oโrganishni boshlab, android sohasiga ham qadam qoโymoqchi ekanligimizni anglatadi.
Qilinishi kerak boโlgan ishlar shunchalar vodiy boโlib ketgandek. Bularni qanday โmanage efficientlyโ qilinarkan deb hayron qolaman. Kimdur shu borada biror kitob yoki maqola oโqigan boโlsa commentda ulashsa koโpchilikka foydali boโlar edi deb oโylayman.
๐7
Kun masalasi: 1697. Checking Existence of Edge Length Limited Paths
Qiyinlik darajasi: Qiyin
Sizda bu masalani yechish uchun qanday fikr bor? Agar biror idea bo'lsa kommentda qoldiring. Masala yechim topishi uchun sizning ideangiz yordam berishi mumkin...
๐๐๐
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
LeetCode
Checking Existence of Edge Length Limited Paths - LeetCode
Can you solve this real interview question? Checking Existence of Edge Length Limited Paths - An undirected graph of n nodes is defined by edgeList, where edgeList[i] = [ui, vi, disi] denotes an edge between nodes ui and vi with distance disi. Note that thereโฆ
image_2023-04-29_20-52-46.png
361.2 KB
โ๏ธ Vaqt asimtotikasi:
N -> node sizeO(M ยท Log(M) + K ยท Log(K))
M -> edgeList size
K -> queries size
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
๐2๐ฅ1
Kun masalasi: 1579. Remove Max Number of Edges to Keep Graph Fully Traversable
Qiyinlik darajasi: Qiyin
Sizda bu masalani yechish uchun qanday fikr bor? Agar biror idea bo'lsa kommentda qoldiring. Masala yechim topishi uchun sizning ideangiz yordam berishi mumkin...
๐๐๐
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
LeetCode
Remove Max Number of Edges to Keep Graph Fully Traversable - LeetCode
Can you solve this real interview question? Remove Max Number of Edges to Keep Graph Fully Traversable - Alice and Bob have an undirected graph of n nodes and three types of edges:
* Type 1: Can be traversed by Alice only.
* Type 2: Can be traversed byโฆ
* Type 1: Can be traversed by Alice only.
* Type 2: Can be traversed byโฆ
image_2023-04-30_23-09-56.png
357.5 KB
โ๏ธ Vaqt asimtotikasi: O(N)
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
๐1
image_2023-04-30_23-14-15.png
735.5 KB
Shu masalani yechish uchun yozgan birinchi kodim ๐ฎโ๐จ
Keyin optimizatsiya qildim
Keyin optimizatsiya qildim
Bir necha kunlardan beri leetcode.com masalalari DSU haqida bo'layotgani uchun qoldiqlar darsidan oldin shu DSU haqida gaplashish kerak degan qarorga keldim va sizlar uchun DSU darsligini chiqardim. Umid qilamanki barchaga tushunarli bo'ladi. Hammangizga bu bilimlarni o'zbek tilida o'rganishingizda omad.
Demak bugungi mavzu: DSU
Shiorimiz: Ertaga, Dushanbadan, Yanagi yildan, 18 kirsangiz emas, Bugundan boshlang.
Bizni kuzatishda davom eting
๐ ๐ ๐
Telegram | Youtube
Demak bugungi mavzu: DSU
Shiorimiz: Ertaga, Dushanbadan, Yanagi yildan, 18 kirsangiz emas, Bugundan boshlang.
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
YouTube
DSU | Disjoint Set Union | Union find
Bugun "Union find" mavzusi haqida o'rganamiz
Shiorimiz: Ertaga, Dushanbadan, Yanagi yildan, 18 kirsangiz emas, Bugundan boshlang.
Dastur kodini quyidagi linkdan olishingiz mumkin:
https://github.com/javokhirakramjonov/Algorithm-Codes/blob/main/DSU.javaโฆ
Shiorimiz: Ertaga, Dushanbadan, Yanagi yildan, 18 kirsangiz emas, Bugundan boshlang.
Dastur kodini quyidagi linkdan olishingiz mumkin:
https://github.com/javokhirakramjonov/Algorithm-Codes/blob/main/DSU.javaโฆ
โก3๐ฅ3๐2
JavaHere's Blogs ๐ pinned ยซBir necha kunlardan beri leetcode.com masalalari DSU haqida bo'layotgani uchun qoldiqlar darsidan oldin shu DSU haqida gaplashish kerak degan qarorga keldim va sizlar uchun DSU darsligini chiqardim. Umid qilamanki barchaga tushunarli bo'ladi. Hammangizga buโฆยป
Kun masalasi: 1491. Average Salary Excluding the Minimum and Maximum Salary
Qiyinlik darajasi: Oson
Sizda bu masalani yechish uchun qanday fikr bor? Agar biror idea bo'lsa kommentda qoldiring. Masala yechim topishi uchun sizning ideangiz yordam berishi mumkin...
๐๐๐
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
LeetCode
Average Salary Excluding the Minimum and Maximum Salary - LeetCode
Can you solve this real interview question? Average Salary Excluding the Minimum and Maximum Salary - You are given an array of unique integers salary where salary[i] is the salary of the ith employee.
Return the average salary of employees excluding theโฆ
Return the average salary of employees excluding theโฆ
Kun masalasi: 649. Dota2 Senate
Qiyinlik darajasi: O'rta
Sizda bu masalani yechish uchun qanday fikr bor? Agar biror idea bo'lsa kommentda qoldiring. Masala yechim topishi uchun sizning ideangiz yordam berishi mumkin...
๐๐๐
Bizni kuzatishda davom eting
Telegram | Youtube
Please open Telegram to view this post
VIEW IN TELEGRAM
LeetCode
Dota2 Senate - LeetCode
Can you solve this real interview question? Dota2 Senate - In the world of Dota2, there are two parties: the Radiant and the Dire.
The Dota2 senate consists of senators coming from two parties. Now the Senate wants to decide on a change in the Dota2 game.โฆ
The Dota2 senate consists of senators coming from two parties. Now the Senate wants to decide on a change in the Dota2 game.โฆ
๐2
Anchadan beri bunchalik asabim buzilmagan edi lekin. Rosa vaqtni oladigan masala bo'ldi. Menimcha Dota2 degan o'yinni qanday qilib boshlashni ham bilmaganim uchun bo'ldi ๐. Ohiri chiqdi. Yechib ko'rishni maslahat beraman. Yechimni esa 2 soatdan keyin yuboraman
๐2