ਅਧਿਕਤਮ ਸੁਬਾਰਰੇ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਇੱਕ ਪੂਰਨ ਅੰਕ ਵਾਲੇ ਐਰੇ ਨੰਬਰ ਨੂੰ ਦਿੱਤੇ ਜਾਣ 'ਤੇ, ਇਕਸਾਰ ਸਬਬਾਰਰੇ (ਘੱਟੋ ਘੱਟ ਇਕ ਨੰਬਰ ਵਾਲਾ) ਲੱਭੋ ਜਿਸ ਵਿਚ ਸਭ ਤੋਂ ਵੱਧ ਜੋੜ ਹੈ ਅਤੇ ਇਸ ਦੀ ਰਕਮ ਵਾਪਸ ਕਰੋ. ਉਦਾਹਰਨ ਨੰਬਰ = [-2,1, -3,4, -1,2,1, -5,4] ਵਿਆਖਿਆ: [6, -4] ਵਿੱਚ ਸਭ ਤੋਂ ਵੱਧ ਜੋੜ = 1,2,1. ਨੰਬਰ = [- 6] -1 ਪਹੁੰਚ 1 (ਵੰਡੋ ਅਤੇ ਜਿੱਤੋ) ਇਸ ਪਹੁੰਚ ਵਿੱਚ…

ਹੋਰ ਪੜ੍ਹੋ

ਪਾਲੀਂਡਰੋਮ ਲਿੰਕਡ ਸੂਚੀ ਲੀਟਕੋਡ ਹੱਲ

“ਪਾਲੀਂਡਰੋਮ ਲਿੰਕਡ ਲਿਸਟ” ਦੀ ਸਮੱਸਿਆ ਵਿਚ, ਸਾਨੂੰ ਇਹ ਜਾਂਚਣਾ ਹੈ ਕਿ ਦਿੱਤੀ ਗਈ ਇਕੋ ਅੰਕ ਨਾਲ ਜੁੜੀ ਸੂਚੀ ਇਕ ਪਾਲੀਂਡਰੋਮ ਹੈ ਜਾਂ ਨਹੀਂ. ਉਦਾਹਰਣ ਸੂਚੀ = {1 -> 2 -> 3 -> 2 -> 1} ਸਹੀ ਵਿਆਖਿਆ # 1: ਸੂਚੀ ਪੈਲਿੰਡਰੋਮ ਹੈ ਕਿਉਂਕਿ ਸ਼ੁਰੂਆਤ ਤੋਂ ਸਾਰੇ ਤੱਤ ਇਹ ਹਨ…

ਹੋਰ ਪੜ੍ਹੋ

ਘੁੰਮਦੇ ਕ੍ਰਮਬੱਧ ਐਰੇ ਲੀਟਕੋਡ ਹੱਲ ਵਿੱਚ ਖੋਜ

ਇੱਕ ਕ੍ਰਮਬੱਧ ਐਰੇ ਤੇ ਵਿਚਾਰ ਕਰੋ ਪਰ ਇੱਕ ਇੰਡੈਕਸ ਚੁਣਿਆ ਗਿਆ ਅਤੇ ਐਰੇ ਨੂੰ ਉਸ ਬਿੰਦੂ ਤੇ ਘੁੰਮਾਇਆ ਗਿਆ. ਹੁਣ, ਇਕ ਵਾਰ ਐਰੇ ਘੁੰਮਣ ਤੋਂ ਬਾਅਦ ਤੁਹਾਨੂੰ ਇਕ ਖਾਸ ਨਿਸ਼ਾਨਾ ਤੱਤ ਲੱਭਣ ਅਤੇ ਇਸ ਦੀ ਸੂਚੀ ਨੂੰ ਵਾਪਸ ਕਰਨ ਦੀ ਜ਼ਰੂਰਤ ਹੋਏਗੀ. ਕੇਸ ਵਿੱਚ, ਤੱਤ ਮੌਜੂਦ ਨਹੀਂ ਹੈ, ਵਾਪਸੀ -1. ਸਮੱਸਿਆ ਆਮ ਤੌਰ 'ਤੇ ...

ਹੋਰ ਪੜ੍ਹੋ

ਨਿਰੰਤਰ ਅਰੇ

ਸਿਰਫ 0 ਅਤੇ 1 ਦੀ ਸੰਖਿਆ ਵਾਲੀ ਐਰੇ ਦਿੱਤੀ ਗਈ. ਸਾਨੂੰ ਸਭ ਤੋਂ ਲੰਬੇ ਅਨੁਕੂਲ ਉਪ-ਐਰੇ ਦੀ ਲੰਬਾਈ ਨੂੰ ਲੱਭਣਾ ਹੈ ਜਿਸ ਵਿੱਚ ਓ ਅਤੇ 1 ਬਰਾਬਰ ਹੁੰਦੇ ਹਨ. ਉਦਾਹਰਣ ਇਨਪੁਟ ਐਰ = [0,1,0,1,0,0,1] ਆਉਟਪੁੱਟ 6 ਵਿਆਖਿਆ ਸਭ ਤੋਂ ਲੰਬੇ ਅਨੁਕੂਲ ਉਪ-ਐਰੇ ਨੂੰ ਲਾਲ [0,1,0,1,0,0,1] ਅਤੇ ਇਸਦੀ ਲੰਬਾਈ ਵਿੱਚ ਨਿਸ਼ਾਨਬੱਧ ਕੀਤਾ ਗਿਆ ਹੈ ਹੈ 6. ਐਲਗੋਰਿਦਮ ਸੈੱਟ…

ਹੋਰ ਪੜ੍ਹੋ

ਇੱਕ ਐਰੇ ਵਿੱਚ ਵੱਖਰੇ 0s ਅਤੇ 1s

ਸਮੱਸਿਆ ਬਾਰੇ ਬਿਆਨ ਮੰਨ ਲਓ ਕਿ ਤੁਹਾਡੇ ਕੋਲ ਪੂਰਨ ਅੰਕ ਹੈ. ਸਮੱਸਿਆ "ਐਰੇ ਵਿੱਚ ਵੱਖਰੇ 0s ਅਤੇ 1s" ਐਰੇ ਨੂੰ ਦੋ ਹਿੱਸਿਆਂ ਵਿੱਚ, 0s ਅਤੇ 1s ਵਿੱਚ ਵੱਖ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ. 0's ਐਰੇ ਦੇ ਖੱਬੇ ਪਾਸੇ ਅਤੇ 1 ਦੇ ਐਰੇ ਦੇ ਸੱਜੇ ਪਾਸੇ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ. …

ਹੋਰ ਪੜ੍ਹੋ

ਅਨੁਕੂਲ ਤੱਤ ਦੇ ਨਾਲ ਸਭ ਤੋਂ ਵੱਡੇ ਸੁਬਰੇ ਦੀ ਲੰਬਾਈ

ਸਮੱਸਿਆ "ਸੰਖੇਪ ਤੱਤ ਦੇ ਨਾਲ ਸਭ ਤੋਂ ਵੱਡੇ ਸਬਰੇਅ ਦੀ ਲੰਬਾਈ" ਦੱਸਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਪੂਰਨ ਅੰਕ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ. ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਸਭ ਤੋਂ ਲੰਬੇ tigੁੱਕਵੇਂ ਉਪ-ਐਰੇ ਦੀ ਲੰਬਾਈ ਦਾ ਪਤਾ ਲਗਾਉਣ ਲਈ ਕਹਿੰਦਾ ਹੈ ਜਿਸ ਦੇ ਤੱਤ ਨੂੰ ਇੱਕ ਤਰਤੀਬ ਵਿੱਚ ਵਿਵਸਥਿਤ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ (ਨਿਰੰਤਰ, ਭਾਵੇਂ ਚੜ੍ਹਦੇ ਜਾਂ ਹੇਠਾਂ). ਵਿਚ ਨੰਬਰ…

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟਰੀ ਦਾ ਹੇਠਲਾ ਦ੍ਰਿਸ਼

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ “ਬਾਈਨਰੀ ਟਰੀ ਦਾ ਹੇਠਲਾ ਦ੍ਰਿਸ਼” ਸਮੱਸਿਆ ਦੱਸਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਬਾਈਨਰੀ ਦਾ ਰੁੱਖ ਦਿੱਤਾ ਗਿਆ ਹੈ ਅਤੇ ਹੁਣ ਤੁਹਾਨੂੰ ਦਿੱਤੇ ਦਰੱਖਤ ਲਈ ਹੇਠਲਾ ਨਜ਼ਾਰਾ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਜਦੋਂ ਅਸੀਂ ਹੇਠਲੀ ਦਿਸ਼ਾ ਤੋਂ ਇਕ ਰੁੱਖ ਦੇਖਦੇ ਹਾਂ. ਉਹ ਨੋਡ ਜੋ ਸਾਡੇ ਲਈ ਦਿਖਾਈ ਦਿੰਦੇ ਹਨ ਉਹ ਹੈ ਹੇਠਾਂ…

ਹੋਰ ਪੜ੍ਹੋ

ਪਤਾ ਲਗਾਓ ਕਿ ਕੀ 0 ਜੋੜ ਦੇ ਨਾਲ ਉਪਨਗਰੀ ਹੈ

ਸਮੱਸਿਆ ਦਾ ਪਤਾ ਲਗਾਓ ਕਿ ਕੀ ਇੱਥੇ 0 ਜੋੜ ਦੇ ਨਾਲ ਉਪਨਗਰੀ ਹੈ ਜਾਂ ਨਹੀਂ, ਇਹ ਦੱਸਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇਕ ਪੂਰਨ ਅੰਕ ਵੀ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ ਜਿਸ ਵਿਚ ਨਕਾਰਾਤਮਕ ਪੂਰਨ ਅੰਕ ਵੀ ਹੁੰਦੇ ਹਨ. ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਇਹ ਨਿਰਧਾਰਤ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ ਕਿ ਕੀ ਅਕਾਰ ਦੀ ਕੋਈ ਵੀ ਉਪ-ਐਰੇ ਘੱਟੋ ਘੱਟ 1. ਇਸ ਉਪ-ਐਰੇ ਦੀ ਰਕਮ 1 ਦੇ ਬਰਾਬਰ ਹੋਣੀ ਚਾਹੀਦੀ ਹੈ. ਉਦਾਹਰਣ ਏਰ [] = {2,1, -3,4,5}…

ਹੋਰ ਪੜ੍ਹੋ

0 ਅਤੇ 1s ਦੀ ਬਰਾਬਰ ਗਿਣਤੀ ਦੇ ਨਾਲ ਸਭ ਤੋਂ ਵੱਡਾ ਸਬਅਰਰੇ

ਤੁਹਾਨੂੰ ਪੂਰਨ ਅੰਕ ਦੀ ਇਕ ਲੜੀ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ. ਇੰਪੁੱਟ ਐਰੇ ਵਿਚ ਪੂਰਨ ਅੰਕ ਸਿਰਫ 0 ਅਤੇ 1 ਹੁੰਦੇ ਹਨ. ਸਮੱਸਿਆ ਬਿਆਨ ਸਭ ਤੋਂ ਵੱਡੇ ਉਪ-ਐਰੇ ਦਾ ਪਤਾ ਲਗਾਉਣ ਲਈ ਕਹਿੰਦਾ ਹੈ ਜਿਸਦੀ ਬਰਾਬਰ ਗਿਣਤੀ 0 ਅਤੇ 1s ਹੋ ਸਕਦੀ ਹੈ. ਉਦਾਹਰਣ ਏਰ [] = {0,1,0,1,0,1,1,1 to 0 ਤੋਂ 5 (ਕੁੱਲ 6 ਤੱਤ) ਐਰੇ ਸਥਿਤੀ ਤੋਂ ਸਪੱਸ਼ਟੀਕਰਨ…

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ