ਵੈਧ Palindrome II Leetcode ਹੱਲ

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

ਹੋਰ ਪੜ੍ਹੋ

ਸਵੈ ਲੀਟਕੋਡ ਹੱਲ ਨੂੰ ਛੱਡ ਕੇ ਐਰੇ ਦਾ ਉਤਪਾਦ

ਸਵੈ ਲੀਟਕੋਡ ਹੱਲ ਨੂੰ ਛੱਡ ਕੇ ਐਰੇ ਦਾ ਸਮੱਸਿਆ ਬਿਆਨ ਉਤਪਾਦ - ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਨੰਬਰ ਦਿੱਤੇ ਜਾਣ 'ਤੇ, ਇੱਕ ਐਰੇ ਜਵਾਬ ਦਿਓ ਜਿਵੇਂ ਕਿ ਉੱਤਰ[i] ਅੰਕਾਂ[i] ਨੂੰ ਛੱਡ ਕੇ ਅੰਕਾਂ ਦੇ ਸਾਰੇ ਤੱਤਾਂ ਦੇ ਗੁਣਨਫਲ ਦੇ ਬਰਾਬਰ ਹੈ। ਅੰਕਾਂ ਦੇ ਕਿਸੇ ਵੀ ਅਗੇਤਰ ਜਾਂ ਪਿਛੇਤਰ ਦਾ ਗੁਣਨਫਲ 32-ਬਿੱਟ ਪੂਰਨ ਅੰਕ ਵਿੱਚ ਫਿੱਟ ਹੋਣ ਦੀ ਗਰੰਟੀ ਹੈ। ਤੁਹਾਨੂੰ ਇੱਕ ਐਲਗੋਰਿਦਮ ਲਿਖਣਾ ਚਾਹੀਦਾ ਹੈ ਜੋ O(n) ਸਮੇਂ ਵਿੱਚ ਚੱਲਦਾ ਹੈ ਅਤੇ ਵੰਡ ਦੀ ਵਰਤੋਂ ਕੀਤੇ ਬਿਨਾਂ ...

ਹੋਰ ਪੜ੍ਹੋ

ਨਿਰੰਤਰ ਅਰੇ

ਸਿਰਫ 0 ਅਤੇ 1 ਦੀ ਸੰਖਿਆ ਵਾਲੀ ਐਰੇ ਦਿੱਤੀ ਗਈ. ਸਾਨੂੰ ਸਭ ਤੋਂ ਲੰਬੇ ਅਨੁਕੂਲ ਉਪ-ਐਰੇ ਦੀ ਲੰਬਾਈ ਨੂੰ ਲੱਭਣਾ ਹੈ ਜਿਸ ਵਿੱਚ ਓ ਅਤੇ 1 ਬਰਾਬਰ ਹੁੰਦੇ ਹਨ. ਉਦਾਹਰਣ ਇਨਪੁਟ ਐਰ = [0,1,0,1,0,0,1] ਆਉਟਪੁੱਟ 6 ਵਿਆਖਿਆ ਸਭ ਤੋਂ ਲੰਬੇ ਅਨੁਕੂਲ ਉਪ-ਐਰੇ ਨੂੰ ਲਾਲ [0,1,0,1,0,0,1] ਅਤੇ ਇਸਦੀ ਲੰਬਾਈ ਵਿੱਚ ਨਿਸ਼ਾਨਬੱਧ ਕੀਤਾ ਗਿਆ ਹੈ ਹੈ 6. ਐਲਗੋਰਿਦਮ ਸੈੱਟ…

ਹੋਰ ਪੜ੍ਹੋ

ਇੱਕ ਐਰੇ ਵਿੱਚ ਵੱਖਰੇ 0s ਅਤੇ 1s

ਸਮੱਸਿਆ ਬਾਰੇ ਬਿਆਨ ਮੰਨ ਲਓ ਕਿ ਤੁਹਾਡੇ ਕੋਲ ਪੂਰਨ ਅੰਕ ਹੈ. ਸਮੱਸਿਆ "ਐਰੇ ਵਿੱਚ ਵੱਖਰੇ 0s ਅਤੇ 1s" ਐਰੇ ਨੂੰ ਦੋ ਹਿੱਸਿਆਂ ਵਿੱਚ, 0s ਅਤੇ 1s ਵਿੱਚ ਵੱਖ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ. 0's ਐਰੇ ਦੇ ਖੱਬੇ ਪਾਸੇ ਅਤੇ 1 ਦੇ ਐਰੇ ਦੇ ਸੱਜੇ ਪਾਸੇ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ. …

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟਰੀ ਦੇ ਦੋ ਨੋਡਾਂ ਵਿਚਕਾਰ ਦੂਰੀ ਲੱਭੋ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ "ਬਾਈਨਰੀ ਟਰੀ ਦੇ ਦੋ ਨੋਡਾਂ ਵਿਚਕਾਰ ਦੂਰੀ ਲੱਭੋ" ਸਮੱਸਿਆ ਕਹਿੰਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਬਾਈਨਰੀ ਟਰੀ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ ਅਤੇ ਤੁਹਾਨੂੰ ਦੋ ਨੋਡ ਦਿੱਤੇ ਜਾਂਦੇ ਹਨ. ਹੁਣ ਤੁਹਾਨੂੰ ਇਨ੍ਹਾਂ ਦੋਹਾਂ ਨੋਡਾਂ ਵਿਚਕਾਰ ਘੱਟੋ ਘੱਟ ਦੂਰੀ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਉਦਾਹਰਣ // ਦਰੱਖਤ ਨੂੰ ਨੋਡ 1 ਦੇ ਉੱਪਰਲੇ ਚਿੱਤਰ ਦੀ ਵਰਤੋਂ ਕਰਦਿਆਂ ਦਿਖਾਇਆ ਗਿਆ ਹੈ…

ਹੋਰ ਪੜ੍ਹੋ

ਐਰੇ ਵਿਚਲੇ ਇਕ ਐਲੀਮੈਂਟ ਦੇ ਪਹਿਲੇ ਅਤੇ ਆਖਰੀ ਇੰਡੈਕਸ ਵਿਚ ਅਧਿਕਤਮ ਅੰਤਰ

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

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟਰੀ ਦਾ ਸੱਜਾ ਦ੍ਰਿਸ਼ ਛਾਪੋ

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

ਹੋਰ ਪੜ੍ਹੋ

0 ਜੋੜ ਦੇ ਨਾਲ ਸਬਰੇ

ਸਮੱਸਿਆ "ਲੱਭੋ ਕਿ ਕੀ 0 ਜੋੜ ਦੇ ਨਾਲ ਇੱਕ ਸਬੈਰੇ ਹੈ" ਦੱਸਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਦਿੱਤਾ ਗਿਆ ਹੈ ਜਿਸ ਵਿੱਚ ਨਕਾਰਾਤਮਕ ਪੂਰਨ ਅੰਕ ਵੀ ਹਨ। ਸਮੱਸਿਆ ਬਿਆਨ ਇਹ ਨਿਰਧਾਰਤ ਕਰਨ ਲਈ ਪੁੱਛਦਾ ਹੈ ਕਿ ਕੀ ਆਕਾਰ ਦੀ ਕੋਈ ਉਪ-ਐਰੇ ਘੱਟੋ-ਘੱਟ 1 ਹੈ। ਇਸ ਉਪ-ਐਰੇ ਦਾ ਜੋੜ 1 ਦੇ ਬਰਾਬਰ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ। ਉਦਾਹਰਨ ਐਰ[] = {2,1,-3,4,5} …

ਹੋਰ ਪੜ੍ਹੋ

ਦੋ ਲਿੰਕਡ ਸੂਚੀਆਂ ਦਾ ਲਾਂਘਾ ਪ੍ਰਾਪਤ ਕਰਨ ਲਈ ਇੱਕ ਕਾਰਜ ਲਿਖੋ

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

ਹੋਰ ਪੜ੍ਹੋ

0 ਅਤੇ 1s ਦੀ ਬਰਾਬਰ ਗਿਣਤੀ ਦੇ ਨਾਲ ਸਭ ਤੋਂ ਵੱਡਾ ਸਬਅਰਰੇ

ਤੁਹਾਨੂੰ ਪੂਰਨ ਅੰਕ ਦੀ ਇਕ ਲੜੀ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ. ਇੰਪੁੱਟ ਐਰੇ ਵਿਚ ਪੂਰਨ ਅੰਕ ਸਿਰਫ 0 ਅਤੇ 1 ਹੁੰਦੇ ਹਨ. ਸਮੱਸਿਆ ਬਿਆਨ ਸਭ ਤੋਂ ਵੱਡੇ ਉਪ-ਐਰੇ ਦਾ ਪਤਾ ਲਗਾਉਣ ਲਈ ਕਹਿੰਦਾ ਹੈ ਜਿਸਦੀ ਬਰਾਬਰ ਗਿਣਤੀ 0 ਅਤੇ 1s ਹੋ ਸਕਦੀ ਹੈ. ਉਦਾਹਰਣ ਏਰ [] = {0,1,0,1,0,1,1,1 to 0 ਤੋਂ 5 (ਕੁੱਲ 6 ਤੱਤ) ਐਰੇ ਸਥਿਤੀ ਤੋਂ ਸਪੱਸ਼ਟੀਕਰਨ…

ਹੋਰ ਪੜ੍ਹੋ

Translate »