#post / #leetcode
🗓 Leetcode'da daily question'ni oy boshidan buyon ishlab kelayotgan boʻlsangiz. 3 kundan buyon bitwise xor operatoriga doir masalalar bermoqda ketma-ket.
💬 Bitwise Xor operatori ishlashini toʻliq tushunib, masalaga bogʻlay olsangiz O(N) chiziqli vaqt murakkabligida muammoni hal etuvchi 👌 yechim bera olasiz, aks holda oddiy yondashuv bilan O(N^2) kvadratik vaqt murakkabligida yechim yozib aniq ⏳ olasiz.
Ayniqsa, 📱 Python dasturlash tilida element oʻlchami 10^4 boʻlgan vaziyatlarga N^2 kvadrat yechim yozish umuman notoʻgʻri usul hisoblanadi. Hozirgi aytilayotgan masalalarda N = 10^5 kabi cheklov berilgan.
Bu oy yakunlasa, shu masalalarni robocontest'ga olib oʻtib, kichik ⚡️contest qilaman. Keyin uni tahlil etamiz.
💻 Telegram 🔎 You Tube
🗓 Leetcode'da daily question'ni oy boshidan buyon ishlab kelayotgan boʻlsangiz. 3 kundan buyon bitwise xor operatoriga doir masalalar bermoqda ketma-ket.
💬 Bitwise Xor operatori ishlashini toʻliq tushunib, masalaga bogʻlay olsangiz O(N) chiziqli vaqt murakkabligida muammoni hal etuvchi 👌 yechim bera olasiz, aks holda oddiy yondashuv bilan O(N^2) kvadratik vaqt murakkabligida yechim yozib aniq ⏳ olasiz.
Ayniqsa, 📱 Python dasturlash tilida element oʻlchami 10^4 boʻlgan vaziyatlarga N^2 kvadrat yechim yozish umuman notoʻgʻri usul hisoblanadi. Hozirgi aytilayotgan masalalarda N = 10^5 kabi cheklov berilgan.
Bu oy yakunlasa, shu masalalarni robocontest'ga olib oʻtib, kichik ⚡️contest qilaman. Keyin uni tahlil etamiz.
📰 Ishlab koʻrmoqchilar uchun:
- https://leetcode.com/problems/minimize-xor
- https://leetcode.com/problems/neighboring-bitwise-xor
- https://leetcode.com/problems/bitwise-xor-of-all-pairings
💻 Telegram 🔎 You Tube