ਘੱਟੋ ਘੱਟ ਸੰਪੂਰਨ ਅੰਤਰ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਘੱਟੋ ਘੱਟ ਸੰਪੂਰਨ ਫਰਕ ਲੀਟਕੋਡ ਹੱਲ ਸਾਨੂੰ ਇੱਕ ਅਣਸੋਰਟਡ ਐਰੇ ਜਾਂ ਵੈਕਟਰ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ ਜਿਸ ਵਿੱਚ ਕੁਝ ਪੂਰਨ ਅੰਕ ਹੁੰਦੇ ਹਨ. ਸਾਨੂੰ ਉਨ੍ਹਾਂ ਸਾਰੇ ਜੋੜਿਆਂ ਨੂੰ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੁੰਦੀ ਹੈ ਜਿਨ੍ਹਾਂ ਵਿਚ ਘੱਟੋ ਘੱਟ ਸੰਪੂਰਨ ਅੰਤਰ ਦੇ ਬਰਾਬਰ ਅੰਤਰ ਹੁੰਦਾ ਹੈ. ਘੱਟੋ ਘੱਟ ਸੰਪੂਰਨ ਅੰਤਰ ਅਸਲ ਅੰਤਰ ਦਾ ਘੱਟੋ ਘੱਟ ਮੁੱਲ ਹੈ ਜੋ…

ਹੋਰ ਪੜ੍ਹੋ

ਲੀਟਕੋਡ ਹੱਲ

ਪਰਮੂਟੇਸ਼ਨਸ ਲੀਟਕੋਡ ਸਲਿ .ਸ਼ਨ ਸਮੁੱਚੇ ਅੰਕ ਦਾ ਇੱਕ ਸਧਾਰਨ ਕ੍ਰਮ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ ਅਤੇ ਸਾਨੂੰ ਦੱਸੇ ਗਏ ਕ੍ਰਮ ਦੇ ਸਾਰੇ ਅਨੁਮਾਨਾਂ ਦਾ ਇੱਕ ਪੂਰਾ ਵੈਕਟਰ ਜਾਂ ਐਰੇ ਵਾਪਸ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ. ਇਸ ਲਈ, ਸਮੱਸਿਆ ਦੇ ਹੱਲ ਵਿੱਚ ਜਾਣ ਤੋਂ ਪਹਿਲਾਂ. ਸਾਨੂੰ ਆਗਿਆ ਦੇ ਨਾਲ ਜਾਣੂ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ. ਇਸ ਲਈ, ਇਕ ਅਨੁਮਾਨ ਇਕ ਪ੍ਰਬੰਧ ਤੋਂ ਇਲਾਵਾ ਕੁਝ ਵੀ ਨਹੀਂ ...

ਹੋਰ ਪੜ੍ਹੋ

ਥ੍ਰੈਸ਼ੋਲਡ ਲੀਟਕੋਡ ਸਲਿ .ਸ਼ਨ ਦਿੱਤੇ ਗਏ ਸਭ ਤੋਂ ਛੋਟੇ ਭੰਡਾਰ ਲੱਭੋ

ਇਹ ਪੋਸਟ ਥ੍ਰੈਸ਼ੋਲਡ ਲੀਟਕੋਡ ਸਲਿ .ਸ਼ਨ ਪ੍ਰੇਸ਼ਾਨੀ ਸਟੇਟਮੈਂਟ ਦਿੱਤੇ ਗਏ ਸਭ ਤੋਂ ਛੋਟੇ ਡਿਵੀਜਰ ਨੂੰ ਲੱਭੋ "ਸਮੱਸਿਆ ਵਿੱਚ" ਇੱਕ ਥ੍ਰੈਸ਼ੋਲਡ ਦਿੱਤਾ ਗਿਆ ਸਭ ਤੋਂ ਛੋਟਾ ਵਿਭਾਜਨ ਲੱਭੋ "ਸਾਨੂੰ ਇੱਕ ਨੰਬਰ ਐਰੇ ਅਤੇ ਇੱਕ ਥ੍ਰੈਸ਼ੋਲਡ ਵੈਲਯੂ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ. ਇੱਕ ਪਰਿਵਰਤਨਸ਼ੀਲ "ਨਤੀਜਾ" ਨੂੰ ਸਾਰੇ ਜਵਾਬਾਂ ਦੇ ਜੋੜ ਵਜੋਂ ਪਰਿਭਾਸ਼ਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਜਦੋਂ ਤੱਤ…

ਹੋਰ ਪੜ੍ਹੋ

ਅੱਖਰਾਂ ਨੂੰ ਦੁਹਰਾਉਣ ਤੋਂ ਬਿਨਾਂ ਸਭ ਤੋਂ ਲੰਬਾ ਘਟਾਓ

ਇੱਕ ਸਤਰ ਦਿੱਤੀ ਗਈ, ਸਾਨੂੰ ਅੱਖਰਾਂ ਨੂੰ ਦੁਹਰਾਉਣ ਤੋਂ ਬਿਨਾਂ ਸਭ ਤੋਂ ਲੰਬੇ ਘਟਾਓ ਦੀ ਲੰਬਾਈ ਲੱਭਣੀ ਪਏਗੀ. ਆਓ ਕੁਝ ਉਦਾਹਰਣਾਂ ਵੱਲ ਧਿਆਨ ਦੇਈਏ: ਉਦਾਹਰਣ ਦੇ ਤੌਰ 'ਤੇ ਪੱਕਾ ਕਰੋ 3 ਵਿਆਖਿਆ: ਉੱਤਰ ਲੰਬਾਈ ਦੇ ਨਾਲ "wke" ਹੁੰਦਾ ਹੈ 3 ਅਤੇ 2 ਸਪੱਸ਼ਟੀਕਰਨ: ਉੱਤਰ ਹੈ ਲੰਬਾਈ ਦੇ ਨਾਲ "ਏਵੀ" ਲੰਬਾਈ ਦੇ 2 ਪਹੁੰਚ -1 ਅੱਖਰਾਂ ਦੇ ਬ੍ਰੂਟ ਫੋਰਸ ਨੂੰ ਦੁਹਰਾਏ ਬਿਨਾਂ ...

ਹੋਰ ਪੜ੍ਹੋ

ਇੱਕ ਸਟੈਕ ਡਿਜ਼ਾਇਨ ਕਰੋ ਜੋ O (1) ਸਮੇਂ ਅਤੇ O (1) ਵਾਧੂ ਥਾਂ ਵਿੱਚ getMin () ਦਾ ਸਮਰਥਨ ਕਰਦਾ ਹੈ

ਇੱਕ ਸਟੈਕ ਡਿਜ਼ਾਇਨ ਕਰੋ ਜੋ O (1) ਸਮੇਂ ਅਤੇ O (1) ਵਾਧੂ ਥਾਂ ਵਿੱਚ getMin () ਦਾ ਸਮਰਥਨ ਕਰਦਾ ਹੈ. ਇਸ ਲਈ ਵਿਸ਼ੇਸ਼ ਸਟੈਕ ਡਾਟਾ structureਾਂਚੇ ਨੂੰ ਸਟੈਕ ਦੇ ਸਾਰੇ ਕਾਰਜਾਂ ਜਿਵੇਂ ਕਿ ਵੋਇਡ ਪੁਸ਼ () ਇੰਟ ਪੌਪ () ਬੂਲ ਈਸਫੁੱਲ () ਬੂਲ ਆਈਸਐਮਟੀ () ਨਿਰੰਤਰ ਸਮੇਂ ਵਿੱਚ ਸਹਾਇਤਾ ਕਰਨਾ ਚਾਹੀਦਾ ਹੈ. ਘੱਟੋ ਘੱਟ ਮੁੱਲ ਵਾਪਸ ਕਰਨ ਲਈ ਇੱਕ ਵਾਧੂ ਓਪਰੇਸ਼ਨ ਗੇਟਮਿਨ () ਸ਼ਾਮਲ ਕਰੋ ...

ਹੋਰ ਪੜ੍ਹੋ

ਦੋ ਨੰਬਰਾਂ ਦਾ ਜੀ.ਸੀ.ਡੀ.

ਮਹਾਨ ਕਾਰਕ ਕੀ ਹੈ? ਦੋ ਸੰਖਿਆਵਾਂ ਦਾ ਜੀਸੀਡੀ ਸਭ ਤੋਂ ਵੱਡੀ ਸੰਖਿਆ ਹੈ ਜੋ ਦੋਵਾਂ ਨੂੰ ਵੰਡਦੀ ਹੈ. ਪਹੁੰਚ -1 ਬ੍ਰੂਟ ਫੋਰਸ ਦੋਵਾਂ ਸੰਖਿਆਵਾਂ ਦੇ ਸਾਰੇ ਪ੍ਰਮੁੱਖ ਕਾਰਕਾਂ ਨੂੰ ਲੱਭਣਾ, ਫਿਰ ਲਾਂਘਾ ਦੇ ਉਤਪਾਦ ਦਾ ਪਤਾ ਲਗਾਉਣਾ. ਸਭ ਤੋਂ ਵੱਡੀ ਸੰਖਿਆ ਨੂੰ ਲੱਭਣਾ ਜੋ ਦੋਵਾਂ ਸੰਖਿਆਵਾਂ ਨੂੰ ਵੰਡਦਾ ਹੈ. ਇਹ ਕੀ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਘੁੰਮਾਓ ਐਰੇ

ਰੋਟੇਟ ਐਰੇ ਇੱਕ ਸਮੱਸਿਆ ਹੈ ਜਿਸ ਵਿੱਚ ਅਸੀਂ ਅਕਾਰ N ਦੀ ਇੱਕ ਐਰੇ ਦਿੱਤੀ ਹੈ. ਸਾਨੂੰ ਐਰੇ ਨੂੰ ਸਹੀ ਦਿਸ਼ਾ ਵਿੱਚ ਘੁੰਮਣਾ ਹੈ. ਹਰੇਕ ਐਲੀਮੈਂਟ ਨੂੰ ਇਕ ਸਥਿਤੀ ਨਾਲ ਬਦਲ ਕੇ ਸੱਜੇ ਅਤੇ ਐਰੇ ਦਾ ਆਖਰੀ ਤੱਤ ਪਹਿਲੀ ਸਥਿਤੀ ਤੇ ਆਉਂਦਾ ਹੈ. ਸੋ, ਅਸੀਂ ਇੱਕ ਮੁੱਲ K ਦਿੱਤਾ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਤੇਜ਼ ਲੜੀਬੱਧ

ਤਤਕਾਲ ਲੜੀਬੱਧ ਕਰਨਾ ਇਕ ਛਾਂਟੀ ਕਰਨ ਵਾਲਾ ਐਲਗੋਰਿਦਮ ਹੈ. ਇੱਕ ਕ੍ਰਮਬੱਧ ਐਰੇ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕਰਕੇ ਤੇਜ਼ ਲੜੀਬੱਧ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਕੇ. ਉਦਾਹਰਣ ਇਨਪੁਟ: {8, 9, 5, 2, 3, 1, 4} ਆਉਟਪੁੱਟ: {1, 2, 3, 4, 5, 8, 9} ਥਿoryਰੀ ਇਹ ਇਕ ਵੰਡ ਅਤੇ ਜਿੱਤਣ ਵਾਲੀ ਛਾਂਟੀ ਐਲਗੋਰਿਦਮ. ਇਹ ਐਰੇ ਵਿਚ ਇਕ ਮੁੱਖ ਤੱਤ ਰੱਖਦਾ ਹੈ, ਵੰਡਦਾ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਇੱਕ ਲਿੰਕਡ ਸੂਚੀ ਨੂੰ ਉਲਟਾਓ

ਸਮੱਸਿਆ ਬਿਆਨ "ਸਮੱਸਿਆ ਇੱਕ ਲਿੰਕਡ ਸੂਚੀ ਨੂੰ ਉਲਟਾਓ" ਕਹਿੰਦੀ ਹੈ ਕਿ ਸਾਨੂੰ ਲਿੰਕਡ ਸੂਚੀ ਦਾ ਮੁਖੀ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ. ਸਾਨੂੰ ਉਹਨਾਂ ਦੇ ਵਿਚਕਾਰ ਸਬੰਧ ਬਦਲ ਕੇ ਜੁੜੀ ਹੋਈ ਸੂਚੀ ਨੂੰ ਉਲਟਾਉਣਾ ਹੈ ਅਤੇ ਉਲਟ ਲਿੰਕ ਕੀਤੀ ਸੂਚੀ ਦਾ ਸਿਰ ਵਾਪਸ ਕਰਨਾ ਹੈ. ਉਦਾਹਰਣ 10-> 20-> 30-> 40-> ਅਸੂਲ ਨਲ <-10 <-20 <-30 <-40 ਵਿਆਖਿਆ ਅਸੀਂ ਲਿੰਕ ਨੂੰ ਉਲਟਾ ਦਿੱਤਾ ਹੈ…

ਹੋਰ ਪੜ੍ਹੋ

ਹੀਪ ਲੜੀਬੱਧ

ਹੀਪ ਸੌਰਟ ਇੱਕ ਤੁਲਨਾਤਮਕ ਅਧਾਰਤ ਛਾਂਟੀ ਕਰਨ ਦੀ ਤਕਨੀਕ ਹੈ ਜੋ ਬਾਈਨਰੀ ਹੀਪ ਡਾਟਾ ਬਣਤਰ 'ਤੇ ਅਧਾਰਤ ਹੈ. ਹੀਪਸੋਰਟ ਇੱਕ ਚੋਣ ਕ੍ਰਮ ਦੇ ਸਮਾਨ ਹੈ ਜਿਥੇ ਅਸੀਂ ਵੱਧ ਤੱਤ ਪਾਉਂਦੇ ਹਾਂ ਅਤੇ ਫਿਰ ਉਸ ਤੱਤ ਨੂੰ ਅੰਤ ਵਿੱਚ ਰੱਖਦੇ ਹਾਂ. ਅਸੀਂ ਬਾਕੀ ਤੱਤਾਂ ਲਈ ਉਸੇ ਪ੍ਰਕਿਰਿਆ ਨੂੰ ਦੁਹਰਾਉਂਦੇ ਹਾਂ. ਅਣ-ਕ੍ਰਮਬੱਧ ...

ਹੋਰ ਪੜ੍ਹੋ