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

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

ਹੋਰ ਪੜ੍ਹੋ

ਗਾਰਡਨ ਲੀਟਕੋਡ ਹੱਲ ਨੂੰ ਪਾਣੀ ਦੇਣ ਲਈ ਖੋਲ੍ਹਣ ਲਈ ਟੂਟੀਆਂ ਦੀ ਘੱਟੋ ਘੱਟ ਸੰਖਿਆ

ਸਮੱਸਿਆ ਬਿਆਨ ਗਾਰਡਨ ਨੂੰ ਪਾਣੀ ਦੇਣ ਲਈ ਖੋਲ੍ਹਣ ਲਈ ਟੂਟੀਆਂ ਦੀ ਨਿਊਨਤਮ ਸੰਖਿਆ ਲੀਟਕੋਡ ਹੱਲ – x-ਧੁਰੇ 'ਤੇ ਇੱਕ-ਅਯਾਮੀ ਬਗੀਚਾ ਹੈ। ਬਾਗ ਬਿੰਦੂ 0 ਤੋਂ ਸ਼ੁਰੂ ਹੁੰਦਾ ਹੈ ਅਤੇ ਬਿੰਦੂ n 'ਤੇ ਖਤਮ ਹੁੰਦਾ ਹੈ। (ਭਾਵ ਬਾਗ ਦੀ ਲੰਬਾਈ n ਹੈ)। ਇੱਥੇ n + 1 ਟੂਟੀਆਂ ਪੁਆਇੰਟ [0, 1, …, n] ਵਿੱਚ ਸਥਿਤ ਹਨ ...

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

ਬਰਾਬਰ ਐਰੇ ਐਲੀਮੈਂਟਸ ਲੀਟਕੋਡ ਹੱਲ ਲਈ ਘੱਟੋ-ਘੱਟ ਮੂਵ

ਸਮਸਿਆ ਸਟੇਟਮੈਂਟ ਲੀਟਕੋਡ ਸੋਲਯੂਸ਼ਨ - ਸਾਈਜ਼ n ਦੇ ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਸੰਖਿਆਵਾਂ ਨੂੰ ਦਿੱਤੇ ਗਏ, ਸਾਰੇ ਐਰੇ ਐਲੀਮੈਂਟਸ ਨੂੰ ਬਰਾਬਰ ਬਣਾਉਣ ਲਈ ਲੋੜੀਂਦੀਆਂ ਚਾਲਾਂ ਦੀ ਘੱਟੋ-ਘੱਟ ਸੰਖਿਆ ਵਾਪਸ ਕਰੋ। ਇੱਕ ਚਾਲ ਵਿੱਚ, ਤੁਸੀਂ ਐਰੇ ਦੇ n – 1 ਤੱਤਾਂ ਨੂੰ 1 ਦੁਆਰਾ ਵਧਾ ਸਕਦੇ ਹੋ। ਉਦਾਹਰਨ 1: ਇੰਪੁੱਟ 1: ਸੰਖਿਆ = [1, 2, 3] ਆਉਟਪੁੱਟ: …

ਹੋਰ ਪੜ੍ਹੋ

ਪੈਰਿਟੀ ਲੀਟਕੋਡ ਹੱਲ ਦੁਆਰਾ ਐਰੇ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕਰੋ

ਸਮੱਸਿਆ ਬਿਆਨ ਪੈਰਿਟੀ ਲੀਟਕੋਡ ਹੱਲ ਦੁਆਰਾ ਲੜੀਬੱਧ ਐਰੇ - "ਪੈਰਿਟੀ ਦੁਆਰਾ ਐਰੇ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕਰੋ" ਦੱਸਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਪੂਰਨ ਅੰਕ ਐਰੇ ਨੰਬਰ ਦਿੱਤੇ ਗਏ ਹਨ, ਐਰੇ ਦੇ ਸ਼ੁਰੂ ਵਿੱਚ ਸਾਰੇ ਸਮ ਪੂਰਨ ਅੰਕਾਂ ਨੂੰ ਮੂਵ ਕਰੋ ਅਤੇ ਇਸਦੇ ਬਾਅਦ ਸਾਰੇ ਅਜੀਬ ਪੂਰਨ ਅੰਕ ਹਨ। ਨੋਟ: ਕੋਈ ਵੀ ਐਰੇ ਵਾਪਸ ਕਰੋ ਜੋ ਇਸ ਸ਼ਰਤ ਨੂੰ ਪੂਰਾ ਕਰਦਾ ਹੈ। ਉਦਾਹਰਨ: ਇੰਪੁੱਟ: ਆਉਟਪੁੱਟ: …

ਹੋਰ ਪੜ੍ਹੋ

LRU ਕੈਚ ਲੀਟਕੋਡ ਹੱਲ

ਸਵਾਲ ਇੱਕ ਡਾਟਾ ਢਾਂਚਾ ਡਿਜ਼ਾਈਨ ਕਰੋ ਜੋ ਹਾਲ ਹੀ ਵਿੱਚ ਵਰਤੇ ਗਏ (LRU) ਕੈਸ਼ ਦੀਆਂ ਕਮੀਆਂ ਦਾ ਪਾਲਣ ਕਰਦਾ ਹੈ। LRUCache ਕਲਾਸ ਨੂੰ ਲਾਗੂ ਕਰੋ: LRUCache(int ਸਮਰੱਥਾ) LRU ਕੈਚ ਨੂੰ ਸਕਾਰਾਤਮਕ ਆਕਾਰ ਦੀ ਸਮਰੱਥਾ ਨਾਲ ਸ਼ੁਰੂ ਕਰੋ। int get(int key) ਜੇਕਰ ਕੁੰਜੀ ਮੌਜੂਦ ਹੈ ਤਾਂ ਕੁੰਜੀ ਦਾ ਮੁੱਲ ਵਾਪਸ ਕਰੋ, ਨਹੀਂ ਤਾਂ -1 ਵਾਪਸ ਕਰੋ। void put(int key, int value) ਜੇਕਰ ਕੁੰਜੀ ਮੌਜੂਦ ਹੈ ਤਾਂ ਕੁੰਜੀ ਦੇ ਮੁੱਲ ਨੂੰ ਅੱਪਡੇਟ ਕਰੋ। ਨਹੀਂ ਤਾਂ, ਕੁੰਜੀ-ਮੁੱਲ ਜੋੜਾ ਇਸ ਵਿੱਚ ਸ਼ਾਮਲ ਕਰੋ ...

ਹੋਰ ਪੜ੍ਹੋ

ਨਿਰੰਤਰ ਅਰੇ

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

ਹੋਰ ਪੜ੍ਹੋ

ਕਾਨਵੇਕਸ ਹਲ ਐਲਗੋਰਿਦਮ

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

ਹੋਰ ਪੜ੍ਹੋ

ਸਟਾਕ II ਲੀਟਕੋਡ ਹੱਲ ਖਰੀਦਣ ਅਤੇ ਵੇਚਣ ਦਾ ਸਭ ਤੋਂ ਵਧੀਆ ਸਮਾਂ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ "ਸਟਾਕ II ਨੂੰ ਖਰੀਦਣ ਅਤੇ ਵੇਚਣ ਦਾ ਸਭ ਤੋਂ ਵਧੀਆ ਸਮਾਂ" ਵਿੱਚ, ਸਾਨੂੰ ਇੱਕ ਐਰੇ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ ਜਿੱਥੇ ਐਰੇ ਦੇ ਹਰੇਕ ਐਲੀਮੈਂਟ ਵਿੱਚ ਉਸ ਦਿਨ ਦਿੱਤੇ ਗਏ ਸਟਾਕ ਦੀ ਕੀਮਤ ਹੁੰਦੀ ਹੈ. ਲੈਣ-ਦੇਣ ਦੀ ਪਰਿਭਾਸ਼ਾ ਸਟਾਕ ਦਾ ਇਕ ਹਿੱਸਾ ਖਰੀਦਣਾ ਅਤੇ ਉਸ ਹਿੱਸੇ ਨੂੰ ਵੇਚਣਾ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਟਰੀ ਵਿਚ ਇਕ ਨੋਡ ਦਾ ਅੰਦਰੂਨੀ ਸਫਲ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਸਮੱਸਿਆ ਨੂੰ "ਬਾਈਨਰੀ ਟਰੀ ਵਿਚ ਇਕ ਨੋਡ ਦਾ ਅੰਦਰੂਨੀ ਸਫਲ" ਲੱਭਣ ਲਈ ਪੁੱਛਦਾ ਹੈ. ਨੋਡ ਦਾ ਇੱਕ ਅੰਦਰੂਨੀ ਉੱਤਰਾਧਿਕਾਰੀ ਬਾਈਨਰੀ ਟਰੀ ਵਿੱਚ ਇੱਕ ਨੋਡ ਹੁੰਦਾ ਹੈ ਜੋ ਦਿੱਤੇ ਗਏ ਬਾਈਨਰੀ ਟਰੀ ਦੇ ਅੰਦਰੂਨੀ ਟ੍ਰਾਵਰਸਲ ਵਿੱਚ ਦਿੱਤੇ ਨੋਡ ਤੋਂ ਬਾਅਦ ਆਉਂਦਾ ਹੈ. ਉਦਾਹਰਨ ਇਨਆਰਡਰ ਵਾਰਸ 6 ਦਾ 4 ਹੈ…

ਹੋਰ ਪੜ੍ਹੋ

Translate »