ਸਮੱਸਿਆ ਬਿਆਨ ਵੈਲੀਡ ਪੈਲਿੰਡਰੋਮ 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 ਵਿੱਚ ਵੱਖ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ. 0's ਐਰੇ ਦੇ ਖੱਬੇ ਪਾਸੇ ਅਤੇ 1 ਦੇ ਐਰੇ ਦੇ ਸੱਜੇ ਪਾਸੇ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ. …
ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ "ਬਾਈਨਰੀ ਟਰੀ ਦੇ ਦੋ ਨੋਡਾਂ ਵਿਚਕਾਰ ਦੂਰੀ ਲੱਭੋ" ਸਮੱਸਿਆ ਕਹਿੰਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਬਾਈਨਰੀ ਟਰੀ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ ਅਤੇ ਤੁਹਾਨੂੰ ਦੋ ਨੋਡ ਦਿੱਤੇ ਜਾਂਦੇ ਹਨ. ਹੁਣ ਤੁਹਾਨੂੰ ਇਨ੍ਹਾਂ ਦੋਹਾਂ ਨੋਡਾਂ ਵਿਚਕਾਰ ਘੱਟੋ ਘੱਟ ਦੂਰੀ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਉਦਾਹਰਣ // ਦਰੱਖਤ ਨੂੰ ਨੋਡ 1 ਦੇ ਉੱਪਰਲੇ ਚਿੱਤਰ ਦੀ ਵਰਤੋਂ ਕਰਦਿਆਂ ਦਿਖਾਇਆ ਗਿਆ ਹੈ…
ਮੰਨ ਲਓ, ਤੁਹਾਡੇ ਕੋਲ ਪੂਰਨ ਅੰਕ ਦੀ ਇਕ ਲੜੀ ਹੈ. ਸਮੱਸਿਆ "ਐਰੇ ਵਿਚਲੇ ਇਕ ਐਲੀਮੈਂਟ ਦੇ ਪਹਿਲੇ ਅਤੇ ਆਖਰੀ ਇੰਡੈਕਸ ਵਿਚ ਅਧਿਕਤਮ ਅੰਤਰ" ਐਰੇ ਵਿਚ ਮੌਜੂਦ ਹਰੇਕ ਨੰਬਰ ਦੇ ਪਹਿਲੇ ਅਤੇ ਆਖਰੀ ਇੰਡੈਕਸ ਵਿਚ ਅੰਤਰ ਲੱਭਣ ਲਈ ਪੁੱਛਦਾ ਹੈ ਜਿਵੇਂ ਕਿ ਫਰਕ ਸਭ ਤੋਂ ਵੱਧ ਰਿਹਾ ਹੈ. ਉਦਾਹਰਣ ...
ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ “ਇੱਕ ਬਾਈਨਰੀ ਟਰੀ ਦਾ ਸਹੀ ਦ੍ਰਿਸ਼ਟੀਕੋਣ ਛਾਪੋ” ਸਮੱਸਿਆ ਦੱਸਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਬਾਈਨਰੀ ਟਰੀ ਦਿੱਤਾ ਗਿਆ ਹੈ. ਹੁਣ ਤੁਹਾਨੂੰ ਇਸ ਰੁੱਖ ਦਾ ਸਹੀ ਨਜ਼ਰੀਆ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਇੱਥੇ, ਬਾਈਨਰੀ ਟਰੀ ਦੇ ਸੱਜੇ ਦ੍ਰਿਸ਼ਟੀਕੋਣ ਦਾ ਅਰਥ ਹੈ ਕ੍ਰਮ ਨੂੰ ਪ੍ਰਿੰਟ ਕਰਨਾ ਜਿਵੇਂ ਕਿ ਦਰੱਖਤ ਜਦੋਂ ਦਿਖਾਈ ਦਿੰਦਾ ਹੈ ...
ਸਮੱਸਿਆ "ਲੱਭੋ ਕਿ ਕੀ 0 ਜੋੜ ਦੇ ਨਾਲ ਇੱਕ ਸਬੈਰੇ ਹੈ" ਦੱਸਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਦਿੱਤਾ ਗਿਆ ਹੈ ਜਿਸ ਵਿੱਚ ਨਕਾਰਾਤਮਕ ਪੂਰਨ ਅੰਕ ਵੀ ਹਨ। ਸਮੱਸਿਆ ਬਿਆਨ ਇਹ ਨਿਰਧਾਰਤ ਕਰਨ ਲਈ ਪੁੱਛਦਾ ਹੈ ਕਿ ਕੀ ਆਕਾਰ ਦੀ ਕੋਈ ਉਪ-ਐਰੇ ਘੱਟੋ-ਘੱਟ 1 ਹੈ। ਇਸ ਉਪ-ਐਰੇ ਦਾ ਜੋੜ 1 ਦੇ ਬਰਾਬਰ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ। ਉਦਾਹਰਨ ਐਰ[] = {2,1,-3,4,5} …
ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ “ਦੋ ਲਿੰਕਡ ਸੂਚੀਆਂ ਦਾ ਲਾਂਘਾ ਪੁਆਇੰਟ ਪ੍ਰਾਪਤ ਕਰਨ ਲਈ ਇੱਕ ਕਾਰਜ ਲਿਖੋ” ਦੱਸਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਦੋ ਜੁੜੀਆਂ ਸੂਚੀਆਂ ਦਿੱਤੀਆਂ ਗਈਆਂ ਹਨ. ਪਰ ਉਹ ਸੁਤੰਤਰ ਜੁੜੀਆਂ ਸੂਚੀਆਂ ਨਹੀਂ ਹਨ. ਉਹ ਕਿਸੇ ਸਮੇਂ ਜੁੜੇ ਹੋਏ ਹਨ. ਹੁਣ ਤੁਹਾਨੂੰ ਇਨ੍ਹਾਂ ਦੋਹਾਂ ਸੂਚੀਆਂ ਦੇ ਲਾਂਘੇ ਦੇ ਇਸ ਬਿੰਦੂ ਨੂੰ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. …
ਤੁਹਾਨੂੰ ਪੂਰਨ ਅੰਕ ਦੀ ਇਕ ਲੜੀ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ. ਇੰਪੁੱਟ ਐਰੇ ਵਿਚ ਪੂਰਨ ਅੰਕ ਸਿਰਫ 0 ਅਤੇ 1 ਹੁੰਦੇ ਹਨ. ਸਮੱਸਿਆ ਬਿਆਨ ਸਭ ਤੋਂ ਵੱਡੇ ਉਪ-ਐਰੇ ਦਾ ਪਤਾ ਲਗਾਉਣ ਲਈ ਕਹਿੰਦਾ ਹੈ ਜਿਸਦੀ ਬਰਾਬਰ ਗਿਣਤੀ 0 ਅਤੇ 1s ਹੋ ਸਕਦੀ ਹੈ. ਉਦਾਹਰਣ ਏਰ [] = {0,1,0,1,0,1,1,1 to 0 ਤੋਂ 5 (ਕੁੱਲ 6 ਤੱਤ) ਐਰੇ ਸਥਿਤੀ ਤੋਂ ਸਪੱਸ਼ਟੀਕਰਨ…