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

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

ਹੋਰ ਪੜ੍ਹੋ

ਬਰੈਕਟਸ ਲੀਟਕੋਡ ਹੱਲ ਤਿਆਰ ਕਰੋ

ਸਮੱਸਿਆ ਕਥਨ ਦ ਜਨਰੇਟ ਬਰੈਕਟਸ ਲੀਟਕੋਡ ਸੋਲਿਊਸ਼ਨ – “ਜਨਰੇਟ ਬਰੈਕਟਸ” ਦੱਸਦਾ ਹੈ ਕਿ n ਦਾ ਮੁੱਲ ਦਿੱਤਾ ਗਿਆ ਹੈ। ਸਾਨੂੰ ਬਰੈਕਟਾਂ ਦੇ n ਜੋੜਿਆਂ ਦੇ ਸਾਰੇ ਸੰਜੋਗਾਂ ਨੂੰ ਬਣਾਉਣ ਦੀ ਲੋੜ ਹੈ। ਚੰਗੀ ਤਰ੍ਹਾਂ ਬਣੇ ਬਰੈਕਟਾਂ ਦੀਆਂ ਤਾਰਾਂ ਦੇ ਵੈਕਟਰ ਦੇ ਰੂਪ ਵਿੱਚ ਜਵਾਬ ਵਾਪਸ ਕਰੋ। ਉਦਾਹਰਨ: ਇੰਪੁੱਟ: n = 3 ਆਉਟਪੁੱਟ: [“((()))”,”(()()”,”(())()”,”()())”,”()( )()”] ਵਿਆਖਿਆ: …

ਹੋਰ ਪੜ੍ਹੋ

ਅਗਲਾ ਪਰਮੂਟੇਸ਼ਨ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਕਥਨ ਦ ਨੈਕਸਟ ਪਰਮਿਊਟੇਸ਼ਨ ਲੀਟਕੋਡ ਹੱਲ – “ਅਗਲਾ ਪਰਮਿਊਟੇਸ਼ਨ” ਦੱਸਦਾ ਹੈ ਕਿ ਪੂਰਨ ਅੰਕਾਂ ਦੀ ਇੱਕ ਐਰੇ ਦਿੱਤੀ ਗਈ ਹੈ ਜੋ ਕਿ ਪਹਿਲੀ n ਕੁਦਰਤੀ ਸੰਖਿਆਵਾਂ ਦੀ ਅਨੁਕ੍ਰਮਣ ਹੈ। ਸਾਨੂੰ ਦਿੱਤੇ ਗਏ ਐਰੇ ਦਾ ਅਗਲਾ ਸ਼ਬਦ-ਕੋਸ਼ਿਕ ਤੌਰ 'ਤੇ ਸਭ ਤੋਂ ਛੋਟਾ ਪਰਮੂਟੇਸ਼ਨ ਲੱਭਣ ਦੀ ਲੋੜ ਹੈ। ਬਦਲੀ ਥਾਂ-ਥਾਂ ਹੋਣੀ ਚਾਹੀਦੀ ਹੈ ਅਤੇ ਸਿਰਫ਼ ਨਿਰੰਤਰ ਵਾਧੂ ਥਾਂ ਦੀ ਵਰਤੋਂ ਕਰਨੀ ਚਾਹੀਦੀ ਹੈ। …

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

ਮਿਲਾ ਕੇ ਕ੍ਰਮਬੱਧ ਸੂਚੀਆਂ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਕਥਨ The Merge k ਕ੍ਰਮਬੱਧ ਸੂਚੀਆਂ ਲੀਟਕੋਡ ਹੱਲ – “K ਕ੍ਰਮਬੱਧ ਸੂਚੀਆਂ ਨੂੰ ਮਿਲਾਓ” ਦੱਸਦਾ ਹੈ ਕਿ k ਲਿੰਕਡ ਸੂਚੀਆਂ ਦੀ ਲੜੀ ਦਿੱਤੀ ਗਈ ਹੈ, ਜਿੱਥੇ ਹਰੇਕ ਲਿੰਕਡ ਸੂਚੀ ਦੇ ਮੁੱਲ ਵੱਧਦੇ ਕ੍ਰਮ ਵਿੱਚ ਕ੍ਰਮਬੱਧ ਕੀਤੇ ਗਏ ਹਨ। ਸਾਨੂੰ ਸਾਰੀਆਂ ਕੇ-ਲਿੰਕਡ ਸੂਚੀਆਂ ਨੂੰ ਇੱਕ ਸਿੰਗਲ ਲਿੰਕਡ ਸੂਚੀ ਵਿੱਚ ਮਿਲਾਉਣ ਦੀ ਲੋੜ ਹੈ ਅਤੇ ਵਾਪਸ…

ਹੋਰ ਪੜ੍ਹੋ

ਭਾਗ ਲੇਬਲ LeetCode ਹੱਲ

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

ਹੋਰ ਪੜ੍ਹੋ

ਫਿਬੋਨਾਚੀ ਨੰਬਰ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ ਫਿਬੋਨਾਚੀ ਨੰਬਰ ਲੀਟਕੋਡ ਹੱਲ - “ਫਾਈਬੋਨਾਚੀ ਨੰਬਰ” ਦੱਸਦਾ ਹੈ ਕਿ ਫਿਬੋਨਾਚੀ ਨੰਬਰ, ਆਮ ਤੌਰ 'ਤੇ F(n) ਨੂੰ ਦਰਸਾਉਂਦੇ ਹਨ, ਇੱਕ ਕ੍ਰਮ ਬਣਾਉਂਦੇ ਹਨ, ਜਿਸ ਨੂੰ ਫਿਬੋਨਾਚੀ ਕ੍ਰਮ ਕਿਹਾ ਜਾਂਦਾ ਹੈ, ਜਿਵੇਂ ਕਿ ਹਰੇਕ ਨੰਬਰ 0 ਅਤੇ 1 ਤੋਂ ਸ਼ੁਰੂ ਹੋਣ ਵਾਲੇ ਦੋ ਪਿਛਲੇ ਨੰਬਰਾਂ ਦਾ ਜੋੜ ਹੁੰਦਾ ਹੈ। ਭਾਵ, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

ਹੋਰ ਪੜ੍ਹੋ

ਸਭ ਤੋਂ ਲੰਬਾ ਆਮ ਪ੍ਰੀਫਿਕਸ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ ਸਭ ਤੋਂ ਲੰਬਾ ਸਾਂਝਾ ਅਗੇਤਰ ਲੀਟਕੋਡ ਹੱਲ – “ਲੰਬਾ ਸਾਂਝਾ ਅਗੇਤਰ” ਦੱਸਦਾ ਹੈ ਕਿ ਸਤਰ ਦੀ ਇੱਕ ਲੜੀ ਦਿੱਤੀ ਗਈ ਹੈ। ਸਾਨੂੰ ਇਹਨਾਂ ਸਤਰਾਂ ਵਿੱਚੋਂ ਸਭ ਤੋਂ ਲੰਬਾ ਸਾਂਝਾ ਅਗੇਤਰ ਲੱਭਣ ਦੀ ਲੋੜ ਹੈ। ਜੇਕਰ ਕੋਈ ਅਗੇਤਰ ਮੌਜੂਦ ਨਹੀਂ ਹੈ, ਤਾਂ ਇੱਕ ਖਾਲੀ ਸਤਰ ਵਾਪਸ ਕਰੋ। ਉਦਾਹਰਨ: ਇਨਪੁਟ: strs = [“ਫੁੱਲ”,”flow”,”flight”] ਆਉਟਪੁੱਟ: “fl” ਵਿਆਖਿਆ: “fl” ਸਭ ਤੋਂ ਲੰਬਾ ਹੈ …

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

ਵੈਧ Palindrome II Leetcode ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ ਵੈਲੀਡ ਪੈਲਿੰਡਰੋਮ II ਲੀਟਕੋਡ ਹੱਲ – “ਵੈਧ ਪੈਲਿੰਡਰੋਮ II” ਦੱਸਦਾ ਹੈ ਕਿ ਸਟ੍ਰਿੰਗ s ਨੂੰ ਦਿੱਤੇ ਗਏ, ਸਾਨੂੰ ਵੱਧ ਤੋਂ ਵੱਧ ਇੱਕ ਅੱਖਰ ਨੂੰ ਮਿਟਾਉਣ ਤੋਂ ਬਾਅਦ ਜੇਕਰ s ਇੱਕ ਪੈਲਿਨਡਰੋਮ ਸਤਰ ਹੋ ਸਕਦਾ ਹੈ ਤਾਂ ਸਾਨੂੰ ਸਹੀ ਵਾਪਸ ਕਰਨ ਦੀ ਲੋੜ ਹੈ। ਉਦਾਹਰਨ: ਇੰਪੁੱਟ: s = ”aba” ਆਉਟਪੁੱਟ: ਸਹੀ ਵਿਆਖਿਆ: ਇੰਪੁੱਟ ਸਟ੍ਰਿੰਗ ਪਹਿਲਾਂ ਹੀ ਪੈਲੀਂਡਰੋਮ ਹੈ, ਇਸਲਈ ਇੱਥੇ…

ਹੋਰ ਪੜ੍ਹੋ

Translate »