ਨਿਰੰਤਰ ਅਰੇ

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

ਹੋਰ ਪੜ੍ਹੋ

ਕਾਨਵੇਕਸ ਹਲ ਐਲਗੋਰਿਦਮ

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

ਹੋਰ ਪੜ੍ਹੋ

ਸਟਾਕ II ਲੀਟਕੋਡ ਹੱਲ ਖਰੀਦਣ ਅਤੇ ਵੇਚਣ ਦਾ ਸਭ ਤੋਂ ਵਧੀਆ ਸਮਾਂ

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

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟਰੀ ਵਿਚ ਇਕ ਨੋਡ ਦਾ ਅੰਦਰੂਨੀ ਸਫਲ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਸਮੱਸਿਆ ਨੂੰ "ਬਾਈਨਰੀ ਟਰੀ ਵਿਚ ਇਕ ਨੋਡ ਦਾ ਅੰਦਰੂਨੀ ਸਫਲ" ਲੱਭਣ ਲਈ ਪੁੱਛਦਾ ਹੈ. ਨੋਡ ਦਾ ਇੱਕ ਅੰਦਰੂਨੀ ਉੱਤਰਾਧਿਕਾਰੀ ਬਾਈਨਰੀ ਟਰੀ ਵਿੱਚ ਇੱਕ ਨੋਡ ਹੁੰਦਾ ਹੈ ਜੋ ਦਿੱਤੇ ਗਏ ਬਾਈਨਰੀ ਟਰੀ ਦੇ ਅੰਦਰੂਨੀ ਟ੍ਰਾਵਰਸਲ ਵਿੱਚ ਦਿੱਤੇ ਨੋਡ ਤੋਂ ਬਾਅਦ ਆਉਂਦਾ ਹੈ. ਉਦਾਹਰਨ ਇਨਆਰਡਰ ਵਾਰਸ 6 ਦਾ 4 ਹੈ…

ਹੋਰ ਪੜ੍ਹੋ

ਇਟਰੇਟਿਵ ਪੂਰਵ-ਆਰਡਰ ਟ੍ਰੈਵਰਸਾਲ

“Iterative Preorder Traversal” ਸਮੱਸਿਆ ਦੱਸਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਬਾਈਨਰੀ ਰੁੱਖ ਦਿੱਤਾ ਗਿਆ ਹੈ ਅਤੇ ਹੁਣ ਤੁਹਾਨੂੰ ਦਰੱਖਤ ਦਾ ਪੂਰਵ-ਦਰਜੇ ਵਾਲਾ ਟ੍ਰਾਂਸਸਲ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਸਾਨੂੰ ਦੁਹਰਾਉਣ ਵਾਲੇ methodੰਗ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਪੂਰਵ-ਆਰਡਰ ਟ੍ਰੈਵਰਸਅਲ ਲੱਭਣ ਦੀ ਲੋੜ ਹੈ ਨਾ ਕਿ ਆਵਰਤੀ ਪਹੁੰਚ. ਉਦਾਹਰਣ 5 7 9 6 1 4 3…

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟਰੀ ਦੀ ਬਾਉਂਡਰੀ ਟ੍ਰਾਵਰਸਲ

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

ਹੋਰ ਪੜ੍ਹੋ

ਇੱਕ ਫੋਨ ਨੰਬਰ ਦੇ ਪੱਤਰ ਸੰਜੋਗ

ਇੱਕ ਫੋਨ ਨੰਬਰ ਸਮੱਸਿਆ ਦੇ ਪੱਤਰ ਸੰਜੋਗਾਂ ਵਿੱਚ, ਅਸੀਂ ਇੱਕ ਸਤਰ ਦਿੱਤੀ ਹੈ ਜਿਸ ਵਿੱਚ 2 ਤੋਂ 9 ਨੰਬਰ ਹੁੰਦੇ ਹਨ. ਮੁਸ਼ਕਲ ਇਹ ਹੈ ਕਿ ਉਹ ਸਾਰੇ ਸੰਭਾਵਿਤ ਸੰਜੋਗ ਲੱਭਣੇ ਹਨ ਜੋ ਉਸ ਸੰਖਿਆ ਦੁਆਰਾ ਦਰਸਾਏ ਜਾ ਸਕਦੇ ਹਨ ਜੇ ਹਰੇਕ ਨੰਬਰ ਨੂੰ ਇਸ ਲਈ ਕੁਝ ਚਿੱਠੀਆਂ ਨਿਰਧਾਰਤ ਕੀਤੀਆਂ ਗਈਆਂ ਹਨ. ਨੰਬਰ ਦੀ ਅਸਾਈਨਮੈਂਟ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

ਪੇਂਟਿੰਗ ਵਾੜ ਐਲਗੋਰਿਦਮ

ਸਮੱਸਿਆ ਬਿਆਨ "ਪੇਂਟਿੰਗ ਫੈਂਸ ਐਲਗੋਰਿਦਮ" ਕਹਿੰਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਵਾੜ ਦਿੱਤੀ ਗਈ ਹੈ ਜਿਸ ਵਿੱਚ ਕੁਝ ਪੋਸਟਾਂ ਹਨ (ਕੁਝ ਲੱਕੜ ਦੇ ਟੁਕੜੇ ਜਾਂ ਕੁਝ ਹੋਰ ਟੁਕੜੇ) ਅਤੇ ਕੁਝ ਰੰਗ. ਵਾੜ ਨੂੰ ਪੇਂਟ ਕਰਨ ਦੇ waysੰਗਾਂ ਦੀ ਗਿਣਤੀ ਕਰੋ ਜਿਵੇਂ ਕਿ ਵੱਧ ਤੋਂ ਵੱਧ ਸਿਰਫ 2 ਨਾਲ ਲੱਗਦੇ ਵਾੜ ਇਕੋ ਰੰਗ ਦੇ ਹੋਣ. ਕਿਉਂਕਿ ਇਹ…

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ