சம வரிசை கூறுகள் லீட்கோட் தீர்வுக்கான குறைந்தபட்ச நகர்வுகள்

சிக்கல் அறிக்கை இந்த சிக்கலில், எங்களுக்கு முழு எண்களின் வரிசை வழங்கப்படுகிறது. மேலும், இந்த வரிசையில் ஒரு குறிப்பிட்ட செயல்பாடுகளைச் செய்ய எங்களுக்கு அனுமதி உண்டு. ஒரு செயல்பாட்டில், வரிசையில் உள்ள ”n - 1 ″ (ஏதேனும் ஒன்றைத் தவிர அனைத்து உறுப்புகளும்) 1 ஐ அதிகரிக்கலாம். நாம் செய்ய வேண்டும்…

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

நான் சமமாக இருந்தால் arr [i]> = arr [j] வரிசையை மறுசீரமைக்கவும், நான் ஒற்றைப்படை மற்றும் j <i என்றால் arr [i] <= arr [j]

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

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

கொடுக்கப்பட்ட தொகையுடன் ஜோடியை எண்ணுங்கள்

சிக்கலில் “கொடுக்கப்பட்ட கூட்டுத்தொகையுடன் எண்ணிக்கை ஜோடி” நாங்கள் ஒரு முழு வரிசை வரிசையை வழங்கியுள்ளோம் [] மற்றும் மற்றொரு எண் 'தொகை' என்று கூறினால், கொடுக்கப்பட்ட வரிசையில் உள்ள இரண்டு உறுப்புகளில் ஏதேனும் ஒன்று “கூட்டுத்தொகைக்கு” ​​சமமான தொகை உள்ளதா என்பதை நீங்கள் தீர்மானிக்க வேண்டும். எடுத்துக்காட்டு உள்ளீடு: arr [] = 1,3,4,6,7 9} மற்றும் தொகை = XNUMX. வெளியீடு: “கூறுகள் காணப்படுகின்றன…

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

வரிசையின் அனைத்து கூறுகளையும் ஒரே மாதிரியாக மாற்ற குறைந்தபட்ச நீக்குதல் செயல்பாடுகள்

“X” எண்ணிக்கையிலான உறுப்புகளுடன் வரிசையின் உள்ளீடு எங்களிடம் உள்ளது என்று வைத்துக்கொள்வோம். நீக்குதல் செயல்பாடுகளை நாம் கண்டுபிடிக்க வேண்டிய ஒரு சிக்கலை நாங்கள் கொடுத்துள்ளோம், இது ஒரு சமமான வரிசையை உருவாக்க குறைந்தபட்சமாக இருக்க வேண்டும், அதாவது வரிசை சமமான கூறுகளைக் கொண்டிருக்கும். எடுத்துக்காட்டு உள்ளீடு: [1, 1,…

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

வரிசையில் ஒரே உறுப்பின் இரண்டு நிகழ்வுகளுக்கு இடையில் அதிகபட்ச தூரம்

சில தொடர்ச்சியான எண்களுடன் உங்களுக்கு ஒரு வரிசை வழங்கப்பட்டுள்ளது என்று வைத்துக்கொள்வோம். ஒரு வரிசையில் இருக்கும் வெவ்வேறு குறியீட்டுடன் ஒரு எண்ணின் இரண்டு நிகழ்வுகளுக்கு இடையிலான அதிகபட்ச தூரத்தை நாம் கண்டுபிடிக்க வேண்டும். எடுத்துக்காட்டு உள்ளீடு: வரிசை = [1, 2, 3, 6, 2, 7] வெளியீடு: 3 விளக்கம்: ஏனெனில் வரிசையில் உள்ள கூறுகள் [1]…

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

கொடுக்கப்பட்ட இரண்டு வரிசைகளிலிருந்து அதிகபட்ச வரிசை ஒரே வரிசையில் வைத்திருத்தல்

ஒரே அளவு n இன் இரண்டு முழு எண் வரிசைகள் உள்ளன என்று வைத்துக்கொள்வோம். இரண்டு வரிசைகளும் பொதுவான எண்களைக் கொண்டிருக்கலாம். இரு வரிசைகளிலிருந்தும் 'n' அதிகபட்ச மதிப்புகளைக் கொண்டிருக்கும் விளைவாக வரிசையை உருவாக்க சிக்கல் அறிக்கை கேட்கிறது. முதல் வரிசைக்கு முன்னுரிமை அளிக்கப்பட வேண்டும் (முதல் கூறுகள்…

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

ஒரே சமமான மற்றும் ஒற்றைப்படை கூறுகளுடன் சுபரேக்களை எண்ணுங்கள்

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

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

வரம்பில் மீண்டும் மீண்டும் இலக்கங்கள் இல்லாத மொத்த எண்கள்

உங்களுக்கு எண்களின் வரம்பு வழங்கப்படுகிறது (தொடக்க, முடிவு). கொடுக்கப்பட்ட பணி ஒரு வரம்பில் மீண்டும் மீண்டும் இலக்கங்கள் இல்லாத மொத்த எண்களைக் கண்டுபிடிக்க கூறுகிறது. எடுத்துக்காட்டு உள்ளீடு: 10 50 வெளியீடு: 37 விளக்கம்: 10 க்கு மீண்டும் மீண்டும் இலக்கமில்லை. 11 மீண்டும் மீண்டும் இலக்கத்தைக் கொண்டுள்ளது. 12 க்கு மீண்டும் மீண்டும் இலக்கமில்லை. …

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

அனைத்து உறுப்புகளையும் k ஐ விட குறைவாகவோ அல்லது சமமாகவோ கொண்டுவர குறைந்தபட்ச பரிமாற்றங்கள் தேவை

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

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

அற்பமான ஹாஷ் செயல்பாட்டைப் பயன்படுத்தி வரிசைப்படுத்துதல்

"அற்பமான ஹாஷ் செயல்பாட்டைப் பயன்படுத்தி வரிசைப்படுத்துதல்" என்ற சிக்கல் உங்களுக்கு ஒரு முழு வரிசை வழங்கப்பட்டுள்ளது என்று கூறுகிறது. ஒரு வரிசை எதிர்மறை மற்றும் நேர்மறை எண்களைக் கொண்டிருக்கலாம். ட்ரிவல் ஹாஷ் செயல்பாட்டைப் பயன்படுத்தி வரிசையை வரிசைப்படுத்த சிக்கல் அறிக்கை கேட்கிறது. எடுத்துக்காட்டு arr [] =, 5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

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