த்ரெஷோல்ட் லீட்கோட் தீர்வு கொடுக்கப்பட்ட மிகச்சிறிய வகுப்பியைக் கண்டறியவும்

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

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

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

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

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

அதிகபட்ச சதுரம்

அதிகபட்ச சதுர சிக்கலில், 2 மற்றும் 0 கள் நிரப்பப்பட்ட 1 டி பைனரி மேட்ரிக்ஸைக் கொடுத்துள்ளோம், 1 ஐ மட்டுமே கொண்ட மிகப்பெரிய சதுரத்தைக் கண்டுபிடித்து, அதன் பகுதியைத் திருப்பித் தருகிறோம். எடுத்துக்காட்டு உள்ளீடு: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1…

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

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

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

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