जास्तीत जास्त सुबर्रे लीटकोड सोल्यूशन

समस्येचे विधान पूर्णांक अ‍ॅरे क्रमांक दिलेला असेल तर सर्वात मोठा बेरीज असलेल्या सुसंगत सबर्रे (कमीतकमी एक संख्या असलेली) शोधा आणि त्याची रक्कम परत करा. उदाहरण क्रमांक = [-2,1, -3,4, -1,2,1, -5,4] स्पष्टीकरण: [6, -4] मध्ये सर्वात मोठी बेरीज = 1,2,1. संख्या = [- 6] -1 दृष्टीकोन 1 (विभाजित करा आणि जिंकून घ्या) या दृष्टिकोणात…

अधिक वाचा

बहुमत घटक लीटकोड सोल्यूशन

समस्या विधान आम्हाला पूर्णांक संख्या दिली गेली आहे. आम्हाला अ‍ॅरेमध्ये ⌊N / 2⌋ वेळेपेक्षा जास्त पूर्णांक पूर्ण करणे आवश्यक आहे जेथे occurs the मजला ऑपरेटर आहे. या घटकास बहुसंख्य घटक म्हणतात. लक्षात ठेवा इनपुट अ‍ॅरेमध्ये नेहमीच बहुसंख्य घटक असतात. …

अधिक वाचा

अ‍ॅरे लीटकोड सोल्यूशन्समधील केथचा सर्वात मोठा घटक

या समस्येमध्ये आम्हाला क्रमवारी नसलेल्या अ‍ॅरेमधील सर्वात मोठा घटक kth परत करावा लागेल. लक्षात घ्या की अ‍ॅरेमध्ये डुप्लिकेट असू शकतात. तर आपल्याला क्रमाच्या क्रमवारीत Kth सर्वात मोठा घटक शोधायचा आहे, वेगळा Kth सर्वात मोठा घटक नाही. उदाहरण अ = {4, 2, 5, 3…

अधिक वाचा

स्क्रॅमबल स्ट्रिंग

समस्येचे विधान “स्क्रॅबल स्ट्रिंग” समस्या सांगते की आपल्याला दोन तार दिले आहेत. दुसर्‍या स्ट्रिंगची स्क्रॅम्बल केलेली स्ट्रिंग प्रथम आहे की नाही ते तपासा? स्पष्टीकरण स्ट्रिंग s = “ग्रेट” चे बायनरी ट्री म्हणून प्रतिनिधित्व करते आणि त्यास रिक्तपणे दोन रिक्त उप-तारांमध्ये विभाजित करते. ही स्ट्रिंग असू शकते…

अधिक वाचा

दिलेली लांबीचे अनुक्रम जिथे प्रत्येक घटक मागीलपेक्षा दोनदा किंवा त्यापेक्षा जास्त असेल

समस्या “दिलेल्या लांबीचे अनुक्रम जिथे प्रत्येक घटक मागीलपेक्षा दुप्पट किंवा त्यापेक्षा जास्त आहे) आम्हाला दोन पूर्णांक एम आणि एन प्रदान करते. येथे मी क्रमांकामध्ये अस्तित्त्वात असलेली सर्वात मोठी संख्या आहे आणि n ही घटकांची संख्या आहे जी उपस्थित असणे आवश्यक आहे…

अधिक वाचा

शापल 2 एन पूर्णांक a1-b1-a2-b2-a3-b3 म्हणून - .. अतिरिक्त जागा वापरल्याशिवाय बीएन

समस्या विधान आपल्याला पूर्णांकांची अ‍ॅरे दिली आहे. “श्फल 2 एन इंटिजरस ए 1-बी 1-ए 2-बी 2-ए 3-बी 3 म्हणून - .. अतिरिक्त जागा न वापरता बीएन” अशा अ‍ॅरेमधील सर्व संख्या शफल करण्यास सांगते जसे की संख्या (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0,… सारखे बदलले जातील

अधिक वाचा

फिरवलेल्या क्रमवारी लावलेल्या अ‍ॅरेमध्ये किमान शोधा

समस्या विधान “फिरवलेल्या क्रमवारीत अ‍ॅरेमॅन मध्ये मिनिमम शोधा” असे नमूद करते की आपणास आकार n ची क्रमवारी दिली जाते जी काही निर्देशांकात फिरविली जाते. अ‍ॅरेमध्ये किमान घटक शोधा. उदाहरण अ [] = {5, 1, 2, 3, 4} 1 स्पष्टीकरणः जर आम्ही अ‍ॅरेची क्रमवारी लावली तर…

अधिक वाचा

पेंटरच्या विभाजनाची समस्या

समस्येचे वक्तव्य पेंटरच्या विभाजन समस्येमध्ये असे म्हटले आहे की आमच्याकडे काही कुंपण आहेत आणि आमच्याकडे काही चित्रकार आहेत. आम्हाला पेंटर्सनी सर्व कुंपण रंगविण्याची वेळ कमी करायची आहे. चित्रकारांनी कुंपण रंगविण्याच्या क्रमावर बंधन आहे. आमच्याकडे चित्रकार आहेत याचा विचार करा, त्यानंतर चित्रकार…

अधिक वाचा

अ‍ॅरेमधील के-थ डिस्टिंक्ट एलिमेंट

आपल्याला अ‍ॅरे मध्ये एक पूर्णांक अ‍ॅरे, प्रिंट के-थ्रस्ट एलिमेंट्स दिले जातात. दिलेल्या अ‍ॅरेमध्ये डुप्लिकेट असू शकतात आणि आउटपुटमध्ये अ‍ॅरे मधील सर्व अद्वितीय घटकांमध्ये के-थ्रस्ट एलिमेंट प्रिंट करावे. जर के भिन्न भिन्न घटकांपेक्षा जास्त असेल तर त्याचा अहवाल द्या. उदाहरण इनपुटः…

अधिक वाचा

दोन क्रमवारी लावलेल्या अ‍ॅरेचे मेडियन

अनुक्रमे ए आणि बी आकाराचे दोन क्रमवारी केलेले अ‍ॅरे दिले. दिलेल्या दोन अ‍ॅरेमध्ये विलीन झाल्यावर किंवा दुसर्‍या शब्दात सांगायचे तर अंतिम क्रमवारी लावलेल्या अ‍ॅरेचा मध्यभागी शोधा, असे आपण म्हणतो की दोन क्रमवारी लावलेल्या अ‍ॅरेचे मध्यस्थ शोधा. (अपेक्षित वेळ गुंतागुंत: ओ (लॉग (एन))) यासाठी दृष्टीकोन 1

अधिक वाचा