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

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

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

ਭਾਗ ਲੇਬਲ LeetCode ਹੱਲ

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

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

ਵੈਧ ਬਰੈਕਟਸ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ ਵੈਧ ਬਰੈਕਟਸ ਲੀਟਕੋਡ ਹੱਲ – “ਵੈਧ ਬਰੈਕਟਸ” ਦੱਸਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਸਿਰਫ਼ '(', ')', '{', '}', '[' ਅਤੇ ']' ਅੱਖਰਾਂ ਵਾਲੀ ਸਤਰ ਦਿੱਤੀ ਗਈ ਹੈ। ਸਾਨੂੰ ਇਹ ਨਿਰਧਾਰਤ ਕਰਨ ਦੀ ਲੋੜ ਹੈ ਕਿ ਕੀ ਇਨਪੁਟ ਸਤਰ ਇੱਕ ਵੈਧ ਸਤਰ ਹੈ ਜਾਂ ਨਹੀਂ। ਇੱਕ ਸਟ੍ਰਿੰਗ ਨੂੰ ਇੱਕ ਵੈਧ ਸਤਰ ਕਿਹਾ ਜਾਂਦਾ ਹੈ ਜੇਕਰ ਖੁੱਲੇ ਬਰੈਕਟ ਬੰਦ ਹੋਣੇ ਚਾਹੀਦੇ ਹਨ ...

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

ਰਿਵਰਸ ਪੋਲਿਸ਼ ਨੋਟੇਸ਼ਨ ਲੀਟਕੋਡ ਹੱਲ ਦਾ ਮੁਲਾਂਕਣ ਕਰੋ

ਸਮੱਸਿਆ ਬਿਆਨ ਰਿਵਰਸ ਪੋਲਿਸ਼ ਨੋਟੇਸ਼ਨ ਦਾ ਮੁਲਾਂਕਣ ਕਰੋ ਲੀਟਕੋਡ ਹੱਲ - ਰਿਵਰਸ ਪੋਲਿਸ਼ ਨੋਟੇਸ਼ਨ ਵਿੱਚ ਇੱਕ ਅੰਕਗਣਿਤ ਸਮੀਕਰਨ ਦੇ ਮੁੱਲ ਦਾ ਮੁਲਾਂਕਣ ਕਰੋ। ਵੈਧ ਓਪਰੇਟਰ ਹਨ +, -, *, ਅਤੇ /। ਹਰੇਕ ਓਪਰੇਂਡ ਇੱਕ ਪੂਰਨ ਅੰਕ ਜਾਂ ਕੋਈ ਹੋਰ ਸਮੀਕਰਨ ਹੋ ਸਕਦਾ ਹੈ। ਨੋਟ ਕਰੋ ਕਿ ਦੋ ਪੂਰਨ ਅੰਕਾਂ ਵਿਚਕਾਰ ਵੰਡ ਨੂੰ ਜ਼ੀਰੋ ਵੱਲ ਕੱਟਣਾ ਚਾਹੀਦਾ ਹੈ। ਇਹ ਗਾਰੰਟੀ ਹੈ ਕਿ ਦਿੱਤੇ ਗਏ…

ਹੋਰ ਪੜ੍ਹੋ

ਨਜ਼ਦੀਕੀ ਵਿਅਕਤੀ ਲੀਟਕੋਡ ਹੱਲ ਲਈ ਦੂਰੀ ਨੂੰ ਵੱਧ ਤੋਂ ਵੱਧ ਕਰੋ

ਸਮੱਸਿਆ ਕਥਨ ਸਭ ਤੋਂ ਨਜ਼ਦੀਕੀ ਵਿਅਕਤੀ ਤੱਕ ਦੂਰੀ ਵਧਾਓ ਲੀਟਕੋਡ ਹੱਲ - ਤੁਹਾਨੂੰ ਸੀਟਾਂ ਦੀ ਇੱਕ ਕਤਾਰ ਨੂੰ ਦਰਸਾਉਂਦੀ ਇੱਕ ਐਰੇ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ ਜਿੱਥੇ ਸੀਟਾਂ[i] = 1 ith ਸੀਟ ਵਿੱਚ ਬੈਠੇ ਵਿਅਕਤੀ ਨੂੰ ਦਰਸਾਉਂਦੀ ਹੈ, ਅਤੇ ਸੀਟਾਂ[i] = 0 ਦਰਸਾਉਂਦੀ ਹੈ ਕਿ ith ਸੀਟ ਖਾਲੀ ਹੈ। (0-ਇੰਡੈਕਸਡ)। ਘੱਟੋ-ਘੱਟ ਇੱਕ ਖਾਲੀ ਸੀਟ ਹੈ, ਅਤੇ ਘੱਟੋ-ਘੱਟ ਇੱਕ ਵਿਅਕਤੀ ਬੈਠਾ ਹੈ। ਅਲੈਕਸ ਚਾਹੁੰਦਾ ਹੈ…

ਹੋਰ ਪੜ੍ਹੋ

ਸਟ੍ਰਿੰਗ ਲੀਟਕੋਡ ਹੱਲ ਵਿੱਚ ਅਨੁਕ੍ਰਮਣ

ਸਮੱਸਿਆ ਬਿਆਨ: ਸਟ੍ਰਿੰਗ ਲੀਟਕੋਡ ਹੱਲ ਵਿੱਚ ਪਰਮੂਟੇਸ਼ਨ - ਦੋ ਸਤਰ s1 ਅਤੇ s2 ਦਿੱਤੇ ਗਏ ਹਨ, ਜੇਕਰ s2 ਵਿੱਚ s1 ਦਾ ਅਨੁਕ੍ਰਮ ਹੈ, ਜਾਂ ਗਲਤ ਹੈ ਤਾਂ ਸਹੀ ਵਾਪਸ ਕਰੋ। ਦੂਜੇ ਸ਼ਬਦਾਂ ਵਿੱਚ, ਸਹੀ ਵਾਪਸੀ ਕਰੋ ਜੇਕਰ s1 ਦੇ ਅਨੁਰੂਪਾਂ ਵਿੱਚੋਂ ਇੱਕ s2 ਦੀ ਸਬਸਟਰਿੰਗ ਹੈ। ਉਦਾਹਰਨ: ਉਦਾਹਰਨ 1 ਇੰਪੁੱਟ: s1 = “ab”, s2 = “eidbaooo” ਆਉਟਪੁੱਟ: ਸਹੀ ਵਿਆਖਿਆ: s2 ਵਿੱਚ s1 (“ba”) ਦਾ ਇੱਕ ਅਨੁਕ੍ਰਮ ਸ਼ਾਮਲ ਹੈ। …

ਹੋਰ ਪੜ੍ਹੋ

Translate »