சுழற்ற வரிசைப்படுத்தப்பட்ட வரிசை லீட்கோட் தீர்வில் தேடுங்கள்

வரிசைப்படுத்தப்பட்ட வரிசையைக் கவனியுங்கள், ஆனால் ஒரு குறியீட்டு தேர்வு செய்யப்பட்டு, அந்த இடத்தில் வரிசை சுழற்றப்பட்டது. இப்போது, ​​வரிசை சுழற்றப்பட்டவுடன் நீங்கள் ஒரு குறிப்பிட்ட இலக்கு உறுப்பைக் கண்டுபிடித்து அதன் குறியீட்டைத் தர வேண்டும். வழக்கில், உறுப்பு இல்லை, திரும்ப -1. பிரச்சனை பொதுவாக…

மேலும் வாசிக்க

மிகச்சிறிய உறுப்பு சரியாக கே டைம்ஸ் மீண்டும் மீண்டும் செய்யப்பட்டது

அளவு n இல் எங்களுக்கு ஒரு வரிசை A [] வழங்கப்படுகிறது. வரிசையில் சரியாக k முறை மீண்டும் மீண்டும் செய்யப்படும் மிகச்சிறிய உறுப்பை நாம் கண்டுபிடிக்க வேண்டும். எடுத்துக்காட்டு உள்ளீடு A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 வெளியீடு K அதிர்வெண் கொண்ட மிகச்சிறிய உறுப்பு: 2 அணுகுமுறை 1: முரட்டு சக்தி முக்கிய யோசனை…

மேலும் வாசிக்க

ஒரு வரிசையில் நேர்மறை எதிர்மறை மதிப்புகளின் ஜோடி

ஒரு வரிசை சிக்கலில் நேர்மறை எதிர்மறை மதிப்புகளின் ஜோடியில், ஒரு தனித்துவமான முழு எண்களின் வரிசையை நாங்கள் வழங்கியுள்ளோம், வரிசையில் இருக்கும் எண்ணின் நேர்மறை மதிப்பு மற்றும் எதிர்மறை மதிப்பைக் கொண்ட அனைத்து ஜோடிகளையும் அச்சிடுக. ஜோடிகளின் நிகழ்வுகளின் வரிசையில் நாம் அவற்றை அச்சிட வேண்டும். ஒரு ஜோடி யாருடைய…

மேலும் வாசிக்க

GetRandom ஐ நீக்கு செருகவும்

GetRandom சிக்கலைச் செருகுவதில், சராசரி O (1) நேரத்தில் பின்வரும் அனைத்து செயல்பாடுகளையும் ஆதரிக்கும் தரவு கட்டமைப்பை நாங்கள் வடிவமைக்க வேண்டும். செருகு (வால்): ஏற்கனவே இல்லாவிட்டால் ஒரு உருப்படி வால் தொகுப்பில் செருகப்படுகிறது. remove (val): ஒரு உருப்படி வால் இருந்தால் தொகுப்பிலிருந்து நீக்குகிறது. getRandom: தற்போதைய தொகுப்பிலிருந்து ஒரு சீரற்ற உறுப்பை வழங்குகிறது…

மேலும் வாசிக்க

கூடுதல் இடம் இல்லாமல் வரிசையை வரிசைப்படுத்துதல்

கூடுதல் இட சிக்கல் இல்லாமல் ஒரு வரிசையை வரிசைப்படுத்துவதில், நாங்கள் ஒரு வரிசையை வழங்கியுள்ளோம், கூடுதல் இடம் இல்லாமல் நிலையான வரிசை செயல்பாடுகளைப் பயன்படுத்தி அதை வரிசைப்படுத்தவும். எடுத்துக்காட்டுகள் உள்ளீட்டு வரிசை = 10 -> 7 -> 2 -> 8 -> 6 வெளியீட்டு வரிசை = 2 -> 6 -> 7 -> 8 -> 10 உள்ளீட்டு வரிசை =…

மேலும் வாசிக்க

வரிசைப்படுத்தப்பட்ட சுழற்ற வரிசையில் ஒரு உறுப்பைத் தேடுங்கள்

வரிசைப்படுத்தப்பட்ட சுழற்றப்பட்ட வரிசை சிக்கலில் தேடலில் நாம் வரிசைப்படுத்தப்பட்ட மற்றும் சுழற்றப்பட்ட வரிசை மற்றும் ஒரு உறுப்பு ஆகியவற்றைக் கொடுத்துள்ளோம், கொடுக்கப்பட்ட உறுப்பு வரிசையில் இருக்கிறதா இல்லையா என்பதைச் சரிபார்க்கவும். எடுத்துக்காட்டுகள் உள்ளீட்டு எண்கள் [] = {2, 5, 6, 0, 0, 1, 2} இலக்கு = 0 வெளியீடு உண்மையான உள்ளீட்டு எண்கள் [] = {2,…

மேலும் வாசிக்க

வரிசைப்படுத்தப்பட்ட சுழற்ற வரிசையில் தேடுங்கள்

O (logn) நேரத்தில் பைனரி தேடலைப் பயன்படுத்தி வரிசைப்படுத்தப்பட்ட சுழற்றப்பட்ட வரிசையில் ஒரு உறுப்பு தேடலைக் காணலாம். இந்த இடுகையின் நோக்கம் ஓ (லாக்) நேரத்தில் வரிசைப்படுத்தப்பட்ட சுழற்றப்பட்ட வரிசையில் கொடுக்கப்பட்ட உறுப்பைக் கண்டுபிடிப்பதாகும். வரிசைப்படுத்தப்பட்ட சுழற்ற வரிசைக்கு சில எடுத்துக்காட்டு கொடுக்கப்பட்டுள்ளது. எடுத்துக்காட்டு உள்ளீடு: arr [] = {7,8,9,10,1,2,3,5,6}; …

மேலும் வாசிக்க

தரவு ஸ்ட்ரீமில் இருந்து மீடியனைக் கண்டறியவும்

தரவு ஸ்ட்ரீம் சிக்கலில் இருந்து மீடியனைக் கண்டுபிடி, தரவு ஸ்ட்ரீமில் இருந்து முழு எண்கள் படிக்கப்படுகின்றன என்பதை நாங்கள் வழங்கியுள்ளோம். முதல் முழு எண் முதல் கடைசி முழு எண் வரை இதுவரை படித்த அனைத்து உறுப்புகளின் சராசரியைக் கண்டறியவும். எடுத்துக்காட்டு உள்ளீடு 1: ஸ்ட்ரீம் [] = {3,10,5,20,7,6} வெளியீடு: 3 6.5…

மேலும் வாசிக்க

வண்ணங்களை வரிசைப்படுத்து

வரிசை வண்ணங்கள் என்பது ஒரு சிக்கலாகும், இதில் நாம் N பொருள்களைக் கொண்ட ஒரு வரிசையை கொடுக்க வேண்டும். ஒவ்வொரு பெட்டியும் சிவப்பு, நீலம் மற்றும் வெள்ளை நிறமாக இருக்கக்கூடிய ஒற்றை நிறத்தால் வரையப்பட்டுள்ளது. எங்களிடம் ஏற்கனவே வரையப்பட்ட N பொருள்கள் உள்ளன. அதே நிறத்தை நாம் வரிசைப்படுத்த வேண்டும்…

மேலும் வாசிக்க

மிகப் பெரிய எண் II ஐ உருவாக்க கொடுக்கப்பட்ட எண்களை ஏற்பாடு செய்யுங்கள்

சிக்கல் அறிக்கை “மிகப் பெரிய எண் II ஐ உருவாக்க கொடுக்கப்பட்ட எண்களை ஒழுங்குபடுத்து” சிக்கலில், நேர்மறையான முழு எண்களின் வரிசையை வழங்கியுள்ளோம். ஏற்பாடு மிகப்பெரிய மதிப்பை உருவாக்கும் வகையில் அவற்றை ஒழுங்கமைக்கவும். உள்ளீட்டு வடிவம் ஒரு முழு எண் n கொண்ட முதல் மற்றும் ஒரே ஒரு வரி. இரண்டாவது வரி கொண்ட…

மேலும் வாசிக்க