ਐੱਨ-ਐਰੀ ਟਰੀ ਲੀਟਕੋਡ ਘੋਲ ਦੀ ਅਧਿਕਤਮ ਡੂੰਘਾਈ

ਇਸ ਸਮੱਸਿਆ ਵਿੱਚ, ਸਾਨੂੰ ਇੱਕ ਐਨ-ਐਰੀ ਟਰੀ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ, ਭਾਵ ਇੱਕ ਰੁੱਖ ਜੋ ਨੋਡਾਂ ਨੂੰ 2 ਤੋਂ ਵੱਧ ਬੱਚੇ ਪੈਦਾ ਕਰਨ ਦਿੰਦਾ ਹੈ. ਸਾਨੂੰ ਰੁੱਖ ਦੀ ਜੜ੍ਹ ਤੋਂ ਸਭ ਤੋਂ ਦੂਰ ਪੱਤਿਆਂ ਦੀ ਡੂੰਘਾਈ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਇਸ ਨੂੰ ਵੱਧ ਤੋਂ ਵੱਧ ਡੂੰਘਾਈ ਕਿਹਾ ਜਾਂਦਾ ਹੈ. ਧਿਆਨ ਦਿਓ ਕਿ ਇੱਕ ਮਾਰਗ ਦੀ ਡੂੰਘਾਈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟਰੀ ਲੀਟਕੋਡ ਘੋਲ ਦੀ ਘੱਟੋ ਘੱਟ ਡੂੰਘਾਈ

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

ਹੋਰ ਪੜ੍ਹੋ

ਕੋਰਸ ਸ਼ਡਿuleਲ II - LeetCode

ਤੁਹਾਨੂੰ ਕੋਰਸਾਂ ਦੀ ਗਿਣਤੀ ਦੇ ਨੰਬਰ (0 ਤੋਂ ਐਨ -1) ਵਿਚ ਸ਼ਾਮਲ ਹੋਣਾ ਪਏਗਾ ਜਿੱਥੇ ਕੁਝ ਕੋਰਸਾਂ ਲਈ ਜ਼ਰੂਰੀ ਸ਼ਰਤ ਹੈ. ਉਦਾਹਰਣ ਦੇ ਲਈ: ਜੋੜਾ [2, 1] ਕੋਰਸ ਵਿੱਚ ਹਾਜ਼ਰੀ ਭਰਨ ਲਈ ਨੁਮਾਇੰਦਗੀ ਕਰਦਾ ਹੈ 2 ਤੁਸੀਂ ਕੋਰਸ ਕੀਤਾ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ. ਕੋਰਸਾਂ ਦੀ ਕੁੱਲ ਸੰਖਿਆ ਅਤੇ ਕੋਰਸਾਂ ਦੀ ਸੂਚੀ ਨੂੰ ਦਰਸਾਉਂਦਾ ਪੂਰਨ ਅੰਕ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ…

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟਰੀ ਵਿਚ ਵੱਧ ਤੋਂ ਵੱਧ ਲੈਵਲ ਜੋੜ ਦਾ ਪਤਾ ਲਗਾਓ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ “ਬਾਈਨਰੀ ਟਰੀ ਵਿਚ ਵੱਧ ਤੋਂ ਵੱਧ ਪੱਧਰ ਦਾ ਜੋੜ ਲੱਭੋ” ਸਮੱਸਿਆ ਦੱਸਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਸਕਾਰਾਤਮਕ ਅਤੇ ਨਕਾਰਾਤਮਕ ਨੋਡਾਂ ਵਾਲਾ ਇਕ ਬਾਈਨਰੀ ਰੁੱਖ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ, ਬਾਈਨਰੀ ਟਰੀ ਵਿਚ ਇਕ ਪੱਧਰ ਦੀ ਵੱਧ ਤੋਂ ਵੱਧ ਜੋੜ ਲੱਭੋ. ਉਦਾਹਰਨ ਇੰਪੁੱਟ 7 ਵਿਆਖਿਆ ਦਾ ਪਹਿਲਾ ਪੱਧਰ: ਜੋੜ = 5 ਦੂਜਾ ਪੱਧਰ: ਜੋੜ =…

ਹੋਰ ਪੜ੍ਹੋ

ਦੋ ਕਤਾਰਾਂ ਦਾ ਉਪਯੋਗ ਕਰਕੇ ਲੈਵਲ ਆਰਡਰ ਟ੍ਰਾਵਰਸਲ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ “ਦੋ ਕਤਾਰਾਂ ਦਾ ਇਸਤੇਮਾਲ ਕਰਕੇ ਲੇਵਲ ਆਰਡਰ ਟ੍ਰਾਵਰਸਾਲ” ਕਹਿੰਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਬਾਈਨਰੀ ਦਾ ਰੁੱਖ ਦਿੱਤਾ ਗਿਆ ਹੈ, ਇਸਦੇ ਲੈਵਲ ਆਰਡਰ ਟ੍ਰਾਵਰਸਾਲ ਲਾਈਨ ਨੂੰ ਇਕ-ਇਕ ਕਰਕੇ ਛਾਪੋ. ਉਦਾਹਰਣਾਂ ਇਨਪੁਟ 5 11 42 7 9 8 12 23 52 3 ਇਨਪੁਟ 1 2 3 4 5 6 ਲੈਵਲ ਆਰਡਰ ਟ੍ਰਾਵਰਸਲ ਲਈ ਐਲਗੋਰਿਦਮ…

ਹੋਰ ਪੜ੍ਹੋ

ਦਿੱਤੀ ਗਈ ਸੰਖਿਆ ਦਾ ਸਭ ਤੋਂ ਛੋਟਾ ਬਾਈਨਰੀ ਅੰਕ ਦਾ ਪਤਾ ਲਗਾਓ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ “ਦਿੱਤੀ ਗਈ ਸੰਖਿਆ ਦਾ ਸਭ ਤੋਂ ਛੋਟਾ ਬਾਈਨਰੀ ਅੰਕ ਲੱਭੋ” ਇਹ ਦੱਸਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਦਸ਼ਮਲਵ ਐੱਨ. ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ। ਇਸ ਲਈ ਐਨ ਦਾ ਸਭ ਤੋਂ ਛੋਟਾ ਮਲਟੀਪਲ ਲੱਭੋ ਜਿਸ ਵਿੱਚ ਸਿਰਫ ਬਾਈਨਰੀ ਅੰਕ '0' ਅਤੇ '1' ਸ਼ਾਮਲ ਹਨ. ਉਦਾਹਰਣ 37 111 ਹੇਠਾਂ ਇੱਕ ਵਿਸਥਾਰਪੂਰਵਕ ਵਿਆਖਿਆ ਵੇਖੀ ਜਾ ਸਕਦੀ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਐਕਸ ਨੂੰ ਵਾਈ ਵਿਚ ਬਦਲਣ ਲਈ ਘੱਟੋ ਘੱਟ ਓਪਰੇਸ਼ਨ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ “ਐਕਸ ਨੂੰ ਵਾਈ ਵਿੱਚ ਬਦਲਣ ਲਈ ਘੱਟੋ ਘੱਟ ਓਪਰੇਸ਼ਨ” ਦੱਸਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਦੋ ਨੰਬਰ ਐਕਸ ਅਤੇ ਵਾਈ ਦਿੱਤੇ ਗਏ ਹਨ, ਹੇਠ ਲਿਖੀਆਂ ਓਪਰੇਸ਼ਨਾਂ ਦੀ ਵਰਤੋਂ ਕਰਦਿਆਂ ਐਕਸ ਨੂੰ ਵਾਈ ਵਿੱਚ ਤਬਦੀਲ ਕਰਨ ਦੀ ਲੋੜ ਹੈ: ਅਰੰਭਕ ਨੰਬਰ ਐਕਸ ਹੈ. ਹੇਠ ਦਿੱਤੇ ਓਪਰੇਸ਼ਨ ਐਕਸ ਅਤੇ ਤੇ ਕੀਤੇ ਜਾ ਸਕਦੇ ਹਨ. ਨੰਬਰ ਜੋ ਤਿਆਰ ਕੀਤੇ ਗਏ ਹਨ ...

ਹੋਰ ਪੜ੍ਹੋ

ਸਾਰੇ ਸੰਤਰੇ ਨੂੰ ਸੜਨ ਲਈ ਘੱਟੋ ਘੱਟ ਸਮਾਂ

ਸਮੱਸਿਆ ਬਿਆਨ "ਸਮੁੱਚੇ ਸੰਤਰੇ ਨੂੰ ਸੜਨ ਲਈ ਘੱਟੋ ਘੱਟ ਸਮਾਂ ਚਾਹੀਦਾ ਹੈ" ਸਮੱਸਿਆ ਕਹਿੰਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ 2 ਡੀ ਐਰੇ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ, ਹਰ ਸੈੱਲ ਦੇ ਤਿੰਨ ਸੰਭਵ ਮੁੱਲ 0, 1 ਜਾਂ 2. 0 ਵਿਚੋਂ ਇਕ ਹੁੰਦਾ ਹੈ ਇਕ ਖਾਲੀ ਸੈੱਲ. 1 ਦਾ ਮਤਲਬ ਇੱਕ ਤਾਜ਼ਾ ਸੰਤਰੀ ਹੈ. 2 ਦਾ ਅਰਥ ਹੈ ਇੱਕ ਗੰਦੀ ਸੰਤਰੀ. ਜੇ ਇੱਕ ਗੰਦੀ ...

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਮੈਟ੍ਰਿਕਸ ਵਿੱਚ 1 ਹੋਣ ਵਾਲੇ ਨੇੜਲੇ ਸੈੱਲ ਦੀ ਦੂਰੀ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ “ਬਾਈਨਰੀ ਮੈਟ੍ਰਿਕਸ ਵਿੱਚ 1 ਹੋਣ ਵਾਲੇ ਨਜ਼ਦੀਕੀ ਸੈੱਲ ਦੀ ਦੂਰੀ” ਕਹਿੰਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਬਾਈਨਰੀ ਮੈਟ੍ਰਿਕਸ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ (ਸਿਰਫ 0s ਅਤੇ 1s ਵਾਲਾ) ਘੱਟੋ ਘੱਟ ਇੱਕ ਨਾਲ 1. ਬਾਈਨਰੀ ਮੈਟ੍ਰਿਕਸ ਵਿੱਚ 1 ਹੋਣ ਵਾਲੇ ਨੇੜਲੇ ਸੈੱਲ ਦੀ ਦੂਰੀ ਲੱਭੋ. ਦੇ ਸਾਰੇ ਤੱਤਾਂ ਲਈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਨੰਬਰ 1 ਤੋਂ n ਤੱਕ ਪੈਦਾ ਕਰਨ ਦਾ ਇਕ ਦਿਲਚਸਪ ਤਰੀਕਾ

ਸਮੱਸਿਆ ਬਿਆਨ "ਸਮੱਸਿਆ ਬਾਈਨਰੀ ਨੰਬਰ 1 ਤੋਂ n ਬਣਾਉਣ ਲਈ ਇੱਕ ਦਿਲਚਸਪ Methੰਗ" ਕਹਿੰਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਨੰਬਰ n ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ, ਸਾਰੇ ਨੰਬਰ 1 ਤੋਂ n ਤੱਕ ਬਾਈਨਰੀ ਦੇ ਰੂਪ ਵਿੱਚ ਪ੍ਰਿੰਟ ਕਰੋ. ਉਦਾਹਰਣ 3 1 10 11 6 1 10 11 100 101 110 ਐਲਗੋਰਿਦਮ ਪੀੜ੍ਹੀ…

ਹੋਰ ਪੜ੍ਹੋ