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

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

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

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

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

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

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

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

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

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

எங்களிடம் "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, ...

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