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

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

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

ਯੂਜ਼ਰ ਵੈੱਬਸਾਈਟ 'ਤੇ ਵਿਜ਼ਿਟ ਪੈਟਰਨ ਲੀਟਕੋਡ ਹੱਲ ਦਾ ਵਿਸ਼ਲੇਸ਼ਣ ਕਰੋ

ਸਮੱਸਿਆ ਬਿਆਨ ਉਪਭੋਗਤਾ ਵੈੱਬਸਾਈਟ ਦਾ ਵਿਸ਼ਲੇਸ਼ਣ ਕਰੋ ਪੈਟਰਨ ਲੀਟਕੋਡ ਹੱਲ 'ਤੇ ਜਾਓ - ਤੁਹਾਨੂੰ ਦੋ ਸਤਰ ਐਰੇ ਉਪਭੋਗਤਾ ਨਾਮ ਅਤੇ ਵੈਬਸਾਈਟ ਅਤੇ ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਟਾਈਮਸਟੈਂਪ ਦਿੱਤੇ ਗਏ ਹਨ। ਸਾਰੀਆਂ ਦਿੱਤੀਆਂ ਗਈਆਂ ਐਰੇ ਇੱਕੋ ਲੰਬਾਈ ਦੀਆਂ ਹਨ ਅਤੇ ਟੂਪਲ [ਯੂਜ਼ਰਨੇਮ[i], ਵੈੱਬਸਾਈਟ[i], ਟਾਈਮਸਟੈਂਪ[i]] ਦਰਸਾਉਂਦਾ ਹੈ ਕਿ ਉਪਭੋਗਤਾ ਨਾਮ[i] ਨੇ ਟਾਈਮਸਟੈਂਪ[i] 'ਤੇ ਵੈੱਬਸਾਈਟ ਦੀ ਵੈੱਬਸਾਈਟ [i] 'ਤੇ ਵਿਜ਼ਿਟ ਕੀਤਾ। ਇੱਕ ਪੈਟਰਨ ਤਿੰਨ ਵੈੱਬਸਾਈਟਾਂ ਦੀ ਸੂਚੀ ਹੈ (ਜ਼ਰੂਰੀ ਤੌਰ 'ਤੇ ਵੱਖਰਾ ਨਹੀਂ)। ਉਦਾਹਰਨ ਲਈ, [“ਘਰ”, …

ਹੋਰ ਪੜ੍ਹੋ

ਡਾਟਾ ਸਟ੍ਰੀਮ ਲੀਟਕੋਡ ਹੱਲ ਤੋਂ ਮੱਧਮਾਨ ਲੱਭੋ

ਸਮੱਸਿਆ ਬਿਆਨ ਡੇਟਾ ਸਟ੍ਰੀਮ ਲੀਟਕੋਡ ਹੱਲ ਤੋਂ ਮੱਧਮਾਨ ਲੱਭੋ - ਮੱਧਮਾਨ ਇੱਕ ਕ੍ਰਮਬੱਧ ਪੂਰਨ ਅੰਕ ਸੂਚੀ ਵਿੱਚ ਮੱਧ ਮੁੱਲ ਹੈ। ਜੇਕਰ ਸੂਚੀ ਦਾ ਆਕਾਰ ਬਰਾਬਰ ਹੈ, ਤਾਂ ਕੋਈ ਮੱਧ ਮੁੱਲ ਨਹੀਂ ਹੈ ਅਤੇ ਮੱਧਮਾਨ ਦੋ ਮੱਧ ਮੁੱਲਾਂ ਦਾ ਮੱਧਮਾਨ ਹੈ। ਉਦਾਹਰਨ ਲਈ, arr = [2,3,4] ਲਈ, ਔਸਤ …

ਹੋਰ ਪੜ੍ਹੋ

ਦੋ ਲਿੰਕਡ ਸੂਚੀਆਂ ਦਾ ਇੰਟਰਸੈਕਸ਼ਨ ਲੀਟਕੋਡ ਹੱਲ

ਦੋ ਲਿੰਕਡ ਲਿਸਟਾਂ ਦਾ ਪ੍ਰੋਬਲਮ ਸਟੇਟਮੈਂਟ ਇੰਟਰਸੈਕਸ਼ਨ ਲੀਟਕੋਡ ਹੱਲ - ਸਾਨੂੰ ਦੋ ਮਜ਼ਬੂਤੀ ਨਾਲ ਲਿੰਕਡ-ਲਿਸਟਾਂ ਹੈੱਡA ਅਤੇ headB ਦੇ ਸਿਰ ਦਿੱਤੇ ਗਏ ਹਨ। ਇਹ ਵੀ ਦਿੱਤਾ ਗਿਆ ਹੈ ਕਿ ਦੋ ਲਿੰਕ ਕੀਤੀਆਂ ਸੂਚੀਆਂ ਕਿਸੇ ਸਮੇਂ ਇੱਕ ਦੂਜੇ ਨੂੰ ਕੱਟ ਸਕਦੀਆਂ ਹਨ। ਸਾਨੂੰ ਨੋਡ ਨੂੰ ਵਾਪਸ ਕਰਨ ਲਈ ਕਿਹਾ ਜਾਂਦਾ ਹੈ ਜਿਸ 'ਤੇ ਉਹ ਇਕ ਦੂਜੇ ਨੂੰ ਕੱਟਦੇ ਹਨ ਜਾਂ ਨਲ ਜੇ ...

ਹੋਰ ਪੜ੍ਹੋ

ਡਾਟਾ ਸਟ੍ਰੀਮ ਲੀਟਕੋਡ ਹੱਲ ਤੋਂ ਮੂਵਿੰਗ ਔਸਤ

ਸਮੱਸਿਆ ਬਿਆਨ ਡੇਟਾ ਸਟ੍ਰੀਮ ਤੋਂ ਮੂਵਿੰਗ ਐਵਰੇਜ ਲੀਟਕੋਡ ਹੱਲ - "ਡਾਟਾ ਸਟ੍ਰੀਮ ਤੋਂ ਮੂਵਿੰਗ ਔਸਤ" ਦੱਸਦਾ ਹੈ ਕਿ ਪੂਰਨ ਅੰਕਾਂ ਦੀ ਇੱਕ ਸਟ੍ਰੀਮ ਅਤੇ ਇੱਕ ਵਿੰਡੋ ਆਕਾਰ k. ਸਾਨੂੰ ਸਲਾਈਡਿੰਗ ਵਿੰਡੋ ਵਿੱਚ ਸਾਰੇ ਪੂਰਨ ਅੰਕਾਂ ਦੀ ਮੂਵਿੰਗ ਔਸਤ ਦੀ ਗਣਨਾ ਕਰਨ ਦੀ ਲੋੜ ਹੈ। ਜੇ ਵਿੱਚ ਤੱਤਾਂ ਦੀ ਗਿਣਤੀ…

ਹੋਰ ਪੜ੍ਹੋ

ਸੌਰਟਡ ਐਰੇ ਨੂੰ ਬਾਈਨਰੀ ਸਰਚ ਟਰੀ ਲੀਟਕੋਡ ਸਲਿ .ਸ਼ਨ ਵਿੱਚ ਬਦਲੋ

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

ਹੋਰ ਪੜ੍ਹੋ

ਐਰੇ ਲੀਟਕੋਡ ਸਲਿ .ਸ਼ਨਜ਼ ਵਿੱਚ Kth ਸਭ ਤੋਂ ਵੱਡਾ ਤੱਤ

ਇਸ ਸਮੱਸਿਆ ਵਿੱਚ, ਸਾਨੂੰ ਇੱਕ ਅਨਸੋਰਟਡ ਐਰੇ ਵਿੱਚ kth ਦੇ ਸਭ ਤੋਂ ਵੱਡੇ ਤੱਤ ਨੂੰ ਵਾਪਸ ਕਰਨਾ ਪਏਗਾ. ਧਿਆਨ ਦਿਓ ਕਿ ਐਰੇ ਵਿਚ ਡੁਪਲਿਕੇਟ ਹੋ ਸਕਦੀਆਂ ਹਨ. ਇਸ ਲਈ, ਸਾਨੂੰ ਕ੍ਰਮਬੱਧ ਕ੍ਰਮ ਵਿੱਚ Kth ਵੱਡਾ ਤੱਤ ਲੱਭਣਾ ਹੈ, ਵੱਖਰੇ Kth ਸਭ ਤੋਂ ਵੱਡੇ ਤੱਤ ਨਹੀਂ. ਉਦਾਹਰਣ ਏ = {4, 2, 5, 3…

ਹੋਰ ਪੜ੍ਹੋ

Translate »