ਬਾਈਨਰੀ ਟ੍ਰੀ ਲੀਟਕੋਡ ਹੱਲ ਦਾ ਸਭ ਤੋਂ ਘੱਟ ਆਮ ਪੂਰਵਜ

ਸਮੱਸਿਆ ਬਿਆਨ ਇੱਕ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦਾ ਸਭ ਤੋਂ ਘੱਟ ਸਾਂਝਾ ਪੂਰਵਜ ਲੀਟਕੋਡ ਹੱਲ – “ਇੱਕ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦਾ ਸਭ ਤੋਂ ਘੱਟ ਸਾਂਝਾ ਪੂਰਵਜ” ਦੱਸਦਾ ਹੈ ਕਿ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦੀ ਜੜ੍ਹ ਅਤੇ ਰੁੱਖ ਦੇ ਦੋ ਨੋਡ ਦਿੱਤੇ ਗਏ ਹਨ। ਸਾਨੂੰ ਇਹਨਾਂ ਦੋ ਨੋਡਾਂ ਦੇ ਸਭ ਤੋਂ ਹੇਠਲੇ ਸਾਂਝੇ ਪੂਰਵਜ ਨੂੰ ਲੱਭਣ ਦੀ ਲੋੜ ਹੈ। ਸਭ ਤੋਂ ਘੱਟ ਆਮ…

ਹੋਰ ਪੜ੍ਹੋ

ਲੀਟਕੋਡ ਹੱਲ ਦੁਹਰਾਉਣ ਵਾਲੇ ਅੱਖਰਾਂ ਦੇ ਬਿਨਾਂ ਸਭ ਤੋਂ ਲੰਬੀ ਸਬਸਟਰਿੰਗ

ਸਮੱਸਿਆ ਬਿਆਨ ਅੱਖਰਾਂ ਨੂੰ ਦੁਹਰਾਉਣ ਤੋਂ ਬਿਨਾਂ ਸਭ ਤੋਂ ਲੰਬੀ ਸਬਸਟਰਿੰਗ ਲੀਟਕੋਡ ਹੱਲ - ਦੱਸਦਾ ਹੈ ਕਿ ਸਤਰ s. ਸਾਨੂੰ ਅੱਖਰਾਂ ਨੂੰ ਦੁਹਰਾਏ ਬਿਨਾਂ ਸਭ ਤੋਂ ਲੰਬੀ ਸਬਸਟ੍ਰਿੰਗ ਲੱਭਣ ਦੀ ਲੋੜ ਹੈ। ਉਦਾਹਰਨ: ਇੰਪੁੱਟ: s = ”abcabcbb” ਆਉਟਪੁੱਟ: 3 ਵਿਆਖਿਆ: ਸਭ ਤੋਂ ਲੰਬੀ ਸਬਸਟਰਿੰਗ ਜਿਸ ਵਿੱਚ ਕੋਈ ਅੱਖਰ ਨਹੀਂ ਦੁਹਰਾਇਆ ਜਾ ਰਿਹਾ ਹੈ, ਲੰਬਾਈ 3 ਹੈ। ਸਤਰ ਹੈ: “abc”। ਇਨਪੁਟ: s = ”bbbbb” …

ਹੋਰ ਪੜ੍ਹੋ

ਟ੍ਰੈਪਿੰਗ ਰੇਨ ਵਾਟਰ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ ਦ ਟ੍ਰੈਪਿੰਗ ਰੇਨ ਵਾਟਰ ਲੀਟਕੋਡ ਹੱਲ – “ਟਰੈਪਿੰਗ ਰੇਨ ਵਾਟਰ” ਦੱਸਦਾ ਹੈ ਕਿ ਉਚਾਈ ਦੀ ਇੱਕ ਲੜੀ ਦਿੱਤੀ ਗਈ ਹੈ ਜੋ ਇੱਕ ਉਚਾਈ ਦੇ ਨਕਸ਼ੇ ਨੂੰ ਦਰਸਾਉਂਦੀ ਹੈ ਜਿੱਥੇ ਹਰੇਕ ਪੱਟੀ ਦੀ ਚੌੜਾਈ 1 ਹੈ। ਸਾਨੂੰ ਮੀਂਹ ਤੋਂ ਬਾਅਦ ਫਸੇ ਪਾਣੀ ਦੀ ਮਾਤਰਾ ਦਾ ਪਤਾ ਲਗਾਉਣ ਦੀ ਲੋੜ ਹੈ। ਉਦਾਹਰਨ: ਇੰਪੁੱਟ: ਉਚਾਈ = [0,1,0,2,1,0,1,3,2,1,2,1] ਆਉਟਪੁੱਟ: 6 ਵਿਆਖਿਆ: ਜਾਂਚ ਕਰੋ ...

ਹੋਰ ਪੜ੍ਹੋ

ਇੱਕ ਸਤਰ III ਲੀਟਕੋਡ ਹੱਲ ਵਿੱਚ ਸ਼ਬਦਾਂ ਨੂੰ ਉਲਟਾਓ

ਸਮੱਸਿਆ ਬਿਆਨ ਸਟ੍ਰਿੰਗ III ਲੀਟਕੋਡ ਹੱਲ ਵਿੱਚ ਸ਼ਬਦ ਉਲਟਾਓ - ਸਾਨੂੰ ਇੱਕ ਸਤਰ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ ਅਤੇ ਇੱਕ ਵਾਕ ਦੇ ਅੰਦਰ ਹਰੇਕ ਸ਼ਬਦ ਵਿੱਚ ਅੱਖਰਾਂ ਦੇ ਕ੍ਰਮ ਨੂੰ ਉਲਟਾਉਣ ਲਈ ਕਿਹਾ ਜਾਂਦਾ ਹੈ ਜਦੋਂ ਕਿ ਅਜੇ ਵੀ ਖਾਲੀ ਥਾਂ ਅਤੇ ਸ਼ੁਰੂਆਤੀ ਸ਼ਬਦ ਕ੍ਰਮ ਨੂੰ ਸੁਰੱਖਿਅਤ ਰੱਖਿਆ ਜਾਂਦਾ ਹੈ। ਉਦਾਹਰਨਾਂ ਅਤੇ ਵਿਆਖਿਆਵਾਂ ਉਦਾਹਰਨ 1: ਇਨਪੁਟ: s = "ਆਓ ਲੀਟਕੋਡ ਲੈਂਦੇ ਹਾਂ ...

ਹੋਰ ਪੜ੍ਹੋ

ਕ੍ਰਮਬੱਧ ਸੂਚੀ ਲੀਟਕੋਡ ਹੱਲ ਤੋਂ ਡੁਪਲੀਕੇਟ ਹਟਾਓ

ਸਮੱਸਿਆ ਬਿਆਨ ਕ੍ਰਮਬੱਧ ਸੂਚੀ ਤੋਂ ਡੁਪਲੀਕੇਟਸ ਨੂੰ ਹਟਾਓ ਲੀਟਕੋਡ ਹੱਲ - ਸਾਨੂੰ ਇੱਕ ਲੜੀਬੱਧ ਲਿੰਕਡ ਸੂਚੀ ਦਾ ਸਿਰ ਦਿੱਤਾ ਗਿਆ ਹੈ। ਸਾਨੂੰ ਸਾਰੇ ਡੁਪਲੀਕੇਟਸ ਨੂੰ ਮਿਟਾਉਣ ਲਈ ਕਿਹਾ ਜਾਂਦਾ ਹੈ ਜਿਵੇਂ ਕਿ ਹਰੇਕ ਤੱਤ ਸਿਰਫ ਇੱਕ ਵਾਰ ਦਿਖਾਈ ਦਿੰਦਾ ਹੈ ਅਤੇ ਨਾਲ ਹੀ ਲੜੀਬੱਧ ਲਿੰਕ ਕੀਤੀ ਸੂਚੀ ਨੂੰ ਵਾਪਸ ਕਰ ਦਿੰਦਾ ਹੈ। ਉਦਾਹਰਨਾਂ ਅਤੇ ਵਿਆਖਿਆਵਾਂ ਉਦਾਹਰਨ 1: ਇੰਪੁੱਟ: ਸਿਰ…

ਹੋਰ ਪੜ੍ਹੋ

ਇੱਕ ਸਟ੍ਰਿੰਗ ਲੀਟਕੋਡ ਹੱਲ ਵਿੱਚ ਪਹਿਲਾ ਵਿਲੱਖਣ ਅੱਖਰ

ਸਮੱਸਿਆ ਬਿਆਨ ਸਟ੍ਰਿੰਗ ਲੀਟਕੋਡ ਹੱਲ ਵਿੱਚ ਪਹਿਲਾ ਵਿਲੱਖਣ ਅੱਖਰ - ਇੱਕ ਸਟ੍ਰਿੰਗ s ਦਿੱਤੇ ਜਾਣ 'ਤੇ, ਇਸ ਵਿੱਚ ਪਹਿਲਾ ਗੈਰ-ਦੁਹਰਾਉਣ ਵਾਲਾ ਅੱਖਰ ਲੱਭੋ ਅਤੇ ਇਸਦਾ ਸੂਚਕਾਂਕ ਵਾਪਸ ਕਰੋ। ਜੇਕਰ ਇਹ ਮੌਜੂਦ ਨਹੀਂ ਹੈ, ਤਾਂ -1 ਵਾਪਸ ਕਰੋ। ਉਦਾਹਰਨ ਟੈਸਟ ਕੇਸ 1: ਇਨਪੁਟ: s = "ਲੀਟਕੋਡ" ਆਉਟਪੁੱਟ: 0 ਟੈਸਟ ਕੇਸ 2: ਇਨਪੁਟ: s = "aabb" ਆਉਟਪੁੱਟ: -1 ਵਿਆਖਿਆ …

ਹੋਰ ਪੜ੍ਹੋ

ਉਲਟਾ ਬਾਈਨਰੀ ਟ੍ਰੀ ਲੀਟਕੋਡ ਹੱਲ

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

ਹੋਰ ਪੜ੍ਹੋ

ਸਬਸਟਰਿੰਗ ਲੀਟਕੋਡ ਹੱਲ ਦੀਆਂ ਘਟਨਾਵਾਂ ਦੀ ਅਧਿਕਤਮ ਸੰਖਿਆ

ਸਮੱਸਿਆ ਕਥਨ : ਸਬਸਟਰਿੰਗ ਲੀਟਕੋਡ ਹੱਲ ਦੀਆਂ ਘਟਨਾਵਾਂ ਦੀ ਅਧਿਕਤਮ ਸੰਖਿਆ - ਇੱਕ ਸਟ੍ਰਿੰਗ s ਦਿੱਤੇ ਜਾਣ 'ਤੇ, ਹੇਠਲੇ ਨਿਯਮਾਂ ਦੇ ਅਧੀਨ ਕਿਸੇ ਵੀ ਸਬਸਟਰਿੰਗ ਦੀਆਂ ਘਟਨਾਵਾਂ ਦੀ ਵੱਧ ਤੋਂ ਵੱਧ ਸੰਖਿਆ ਵਾਪਸ ਕਰੋ: ਸਬਸਟਰਿੰਗ ਵਿੱਚ ਵਿਲੱਖਣ ਅੱਖਰਾਂ ਦੀ ਸੰਖਿਆ ਮੈਕਸ ਲੈਟਰਾਂ ਤੋਂ ਘੱਟ ਜਾਂ ਬਰਾਬਰ ਹੋਣੀ ਚਾਹੀਦੀ ਹੈ। ਸਬਸਟਰਿੰਗ ਦਾ ਆਕਾਰ ਘੱਟੋ-ਘੱਟ ਆਕਾਰ ਅਤੇ ਅਧਿਕਤਮ ਆਕਾਰ ਦੇ ਵਿਚਕਾਰ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ। ਉਦਾਹਰਨ…

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟ੍ਰੀ ਰਾਈਟ ਸਾਈਡ ਵਿਊ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ ਬਾਈਨਰੀ ਟ੍ਰੀ ਰਾਈਟ ਸਾਈਡ ਵਿਊ ਲੀਟਕੋਡ ਹੱਲ - ਇੱਕ ਬਾਈਨਰੀ ਟ੍ਰੀ ਦੀ ਜੜ੍ਹ ਨੂੰ ਦੇਖਦੇ ਹੋਏ, ਆਪਣੇ ਆਪ ਨੂੰ ਇਸਦੇ ਸੱਜੇ ਪਾਸੇ ਖੜ੍ਹੇ ਹੋਣ ਦੀ ਕਲਪਨਾ ਕਰੋ, ਅਤੇ ਨੋਡਾਂ ਦੇ ਮੁੱਲ ਵਾਪਸ ਕਰੋ ਜੋ ਤੁਸੀਂ ਉੱਪਰ ਤੋਂ ਹੇਠਾਂ ਤੱਕ ਕ੍ਰਮਬੱਧ ਦੇਖ ਸਕਦੇ ਹੋ। ਉਦਾਹਰਨ ਟੈਸਟ ਕੇਸ 1: ਇਨਪੁਟ: ਰੂਟ = [1, 2, 3, null, 5, null, …

ਹੋਰ ਪੜ੍ਹੋ

ਜ਼ਿਗਜ਼ੈਗ ਪਰਿਵਰਤਨ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ ਜ਼ਿਗਜ਼ੈਗ ਕਨਵਰਜ਼ਨ ਲੀਟਕੋਡ ਹੱਲ - ਸਤਰ “ਪੇਪਾਲਿਸ਼ਰਿੰਗ” ਇੱਕ ਜ਼ਿਗਜ਼ੈਗ ਪੈਟਰਨ ਵਿੱਚ ਦਿੱਤੀ ਗਈ ਕਤਾਰ ਵਿੱਚ ਲਿਖੀ ਗਈ ਹੈ ਜਿਵੇਂ ਕਿ: (ਤੁਸੀਂ ਬਿਹਤਰ ਸਪੱਸ਼ਟਤਾ ਲਈ ਇਸ ਪੈਟਰਨ ਨੂੰ ਇੱਕ ਨਿਸ਼ਚਿਤ ਫੌਂਟ ਵਿੱਚ ਪ੍ਰਦਰਸ਼ਿਤ ਕਰਨਾ ਚਾਹ ਸਕਦੇ ਹੋ) PAHNAPLSIIGYI …

ਹੋਰ ਪੜ੍ਹੋ

Translate »