ਡਿਜ਼ਾਈਨ ਜੋੜੋ ਅਤੇ ਸ਼ਬਦ ਖੋਜੋ ਡਾਟਾ ਢਾਂਚਾ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ: ਡਿਜ਼ਾਈਨ ਜੋੜੋ ਅਤੇ ਸ਼ਬਦ ਖੋਜੋ ਡੇਟਾ ਸਟ੍ਰਕਚਰ ਲੀਟਕੋਡ ਹੱਲ ਕਹਿੰਦਾ ਹੈ - ਇੱਕ ਡੇਟਾ ਢਾਂਚਾ ਡਿਜ਼ਾਈਨ ਕਰੋ ਜੋ ਨਵੇਂ ਸ਼ਬਦਾਂ ਨੂੰ ਜੋੜਨ ਅਤੇ ਇਹ ਪਤਾ ਲਗਾਉਣ ਲਈ ਸਹਾਇਕ ਹੋਵੇ ਕਿ ਕੀ ਕੋਈ ਸਟ੍ਰਿੰਗ ਪਹਿਲਾਂ ਸ਼ਾਮਲ ਕੀਤੀ ਗਈ ਕਿਸੇ ਸਤਰ ਨਾਲ ਮੇਲ ਖਾਂਦੀ ਹੈ। WordDictionary ਕਲਾਸ ਨੂੰ ਲਾਗੂ ਕਰੋ: WordDictionary() ਆਬਜੈਕਟ ਨੂੰ ਸ਼ੁਰੂ ਕਰਦਾ ਹੈ। void addWord(ਸ਼ਬਦ) ਡੇਟਾ ਢਾਂਚੇ ਵਿੱਚ ਸ਼ਬਦ ਜੋੜਦਾ ਹੈ, ਇਸ ਨੂੰ ਬਾਅਦ ਵਿੱਚ ਮਿਲਾਇਆ ਜਾ ਸਕਦਾ ਹੈ। bool search(ਸ਼ਬਦ) ਸਹੀ ਰਿਟਰਨ ਕਰਦਾ ਹੈ ਜੇਕਰ ਉੱਥੇ…

ਹੋਰ ਪੜ੍ਹੋ

GetRandom O(1) Leetcode ਹੱਲ ਨੂੰ ਮਿਟਾਓ

ਸਮੱਸਿਆ ਬਿਆਨ ਇਨਸਰਟ ਡਿਲੀਟ ਗੇਟਰੈਂਡਮ ਓ(1) ਲੀਟਕੋਡ ਹੱਲ – “ਇਨਸਰਟ ਡਿਲੀਟ ਗੇਟਰੈਂਡਮ ਓ(1)” ਤੁਹਾਨੂੰ ਇਹਨਾਂ ਚਾਰ ਫੰਕਸ਼ਨਾਂ ਨੂੰ O(1) ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਵਿੱਚ ਲਾਗੂ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ। insert(val): val ਨੂੰ ਬੇਤਰਤੀਬੇ ਸੈੱਟ ਵਿੱਚ ਪਾਓ ਅਤੇ ਸਹੀ ਵਾਪਸ ਕਰੋ ਜੇਕਰ ਤੱਤ ਸ਼ੁਰੂ ਵਿੱਚ ਸੈੱਟ ਵਿੱਚ ਗੈਰਹਾਜ਼ਰ ਹੈ। ਇਹ ਗਲਤ ਵਾਪਸ ਆਉਂਦਾ ਹੈ ਜਦੋਂ…

ਹੋਰ ਪੜ੍ਹੋ

ਇੱਕ ਲੀਡਰਬੋਰਡ ਲੀਟਕੋਡ ਹੱਲ ਡਿਜ਼ਾਈਨ ਕਰੋ

ਸਮੱਸਿਆ ਬਿਆਨ ਦਿ ਡਿਜ਼ਾਈਨ ਏ ਲੀਡਰਬੋਰਡ ਲੀਟਕੋਡ ਹੱਲ – “ਡਿਜ਼ਾਈਨ ਏ ਲੀਡਰਬੋਰਡ” ਤੁਹਾਨੂੰ 3 ਫੰਕਸ਼ਨਾਂ ਨੂੰ ਪੂਰਾ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ: addScore(playerId, ਸਕੋਰ): ਦਿੱਤੇ ਗਏ ਖਿਡਾਰੀ ਦੇ ਸਕੋਰ ਵਿੱਚ ਸਕੋਰ ਜੋੜ ਕੇ ਲੀਡਰਬੋਰਡ ਨੂੰ ਅੱਪਡੇਟ ਕਰੋ। ਜੇਕਰ ਕੋਈ ਖਿਡਾਰੀ ਮੌਜੂਦ ਨਹੀਂ ਹੈ, ਤਾਂ ਲੀਡਰਬੋਰਡ 'ਤੇ ਅਜਿਹੀ ਆਈਡੀ ਸ਼ਾਮਲ ਕਰੋ। ਸਿਖਰ(ਕੇ): ਦਾ ਸਿਖਰਲਾ ਜੋੜ ਵਾਪਸ ਕਰੋ…

ਹੋਰ ਪੜ੍ਹੋ

LRU ਕੈਸ਼ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ LRU ਕੈਸ਼ ਲੀਟਕੋਡ ਹੱਲ – “LRU ਕੈਸ਼” ਤੁਹਾਨੂੰ ਇੱਕ ਡਾਟਾ ਢਾਂਚਾ ਤਿਆਰ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ ਜੋ ਸਭ ਤੋਂ ਘੱਟ ਵਰਤੀਆਂ ਗਈਆਂ (LRU) ਕੈਸ਼ ਦੀ ਪਾਲਣਾ ਕਰਦਾ ਹੈ ਸਾਨੂੰ LRUCache ਕਲਾਸ ਨੂੰ ਲਾਗੂ ਕਰਨ ਦੀ ਲੋੜ ਹੈ ਜਿਸ ਵਿੱਚ ਹੇਠਾਂ ਦਿੱਤੇ ਫੰਕਸ਼ਨ ਹਨ: LRUCache(int ਸਮਰੱਥਾ): LRU ਕੈਸ਼ ਨੂੰ ਸ਼ੁਰੂ ਕਰਦਾ ਹੈ। ਸਕਾਰਾਤਮਕ ਆਕਾਰ ਦੀ ਸਮਰੱਥਾ ਦੇ ਨਾਲ. int get(int key): ਮੁੱਲ ਵਾਪਸ ਕਰੋ ...

ਹੋਰ ਪੜ੍ਹੋ

ਡਿਜ਼ਾਈਨ ਅੰਡਰਗਰਾਊਂਡ ਸਿਸਟਮ ਲੀਟਕੋਡ ਹੱਲ

ਸਮੱਸਿਆ ਬਿਆਨ ਡਿਜ਼ਾਇਨ ਅੰਡਰਗਰਾਊਂਡ ਸਿਸਟਮ ਲੀਟਕੋਡ ਹੱਲ - "ਡਿਜ਼ਾਈਨ ਅੰਡਰਗਰਾਊਂਡ ਸਿਸਟਮ" ਤੁਹਾਨੂੰ ਦੋ ਸਟੇਸ਼ਨਾਂ ਦੇ ਵਿਚਕਾਰ ਗਾਹਕਾਂ ਦੇ ਸਫ਼ਰ ਦੇ ਸਮੇਂ 'ਤੇ ਨਜ਼ਰ ਰੱਖਣ ਲਈ ਇੱਕ ਰੇਲਵੇ ਸਿਸਟਮ ਨੂੰ ਡਿਜ਼ਾਈਨ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ। ਇੱਕ ਸਟੇਸ਼ਨ ਤੋਂ ਦੂਜੇ ਸਟੇਸ਼ਨ ਤੱਕ ਜਾਣ ਵਿੱਚ ਲੱਗਣ ਵਾਲੇ ਔਸਤ ਸਮੇਂ ਦੀ ਗਣਨਾ ਕਰਨ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ। ਸਾਨੂੰ ਲਾਗੂ ਕਰਨ ਦੀ ਲੋੜ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਟ੍ਰਾਈ (ਪ੍ਰੀਫਿਕਸ ਟ੍ਰੀ) ਲੀਟਕੋਡ ਹੱਲ ਲਾਗੂ ਕਰੋ

ਸਮੱਸਿਆ ਕਥਨ ਇੰਪਲੀਮੈਂਟ ਟ੍ਰਾਈ (ਪ੍ਰੀਫਿਕਸ ਟ੍ਰੀ) ਲੀਟਕੋਡ ਹੱਲ – “ਇੰਪਲੀਮੈਂਟ ਟ੍ਰਾਈ (ਪ੍ਰੀਫਿਕਸ ਟ੍ਰੀ)” ਤੁਹਾਨੂੰ ਟ੍ਰਾਈ ਡੇਟਾ ਸਟ੍ਰਕਚਰ ਨੂੰ ਲਾਗੂ ਕਰਨ ਲਈ ਕਹਿੰਦਾ ਹੈ ਜੋ ਸੰਮਿਲਨ, ਖੋਜ ਅਤੇ ਪ੍ਰੀਫਿਕਸ ਖੋਜ ਨੂੰ ਕੁਸ਼ਲਤਾ ਨਾਲ ਕਰਦਾ ਹੈ। ਉਦਾਹਰਨ: ਇਨਪੁਟ: [“Trie”, ”insert”, ”search”, ”search”, ”startsWith”, ”insert”, ”search”] [[], [“apple”], [“apple”], [ “app”], [“app”], [“app”], [“app”]] ਆਉਟਪੁੱਟ: [null, null, true, false, true, null, true] ਵਿਆਖਿਆ: ਸਾਰੀਆਂ ਸਟ੍ਰਿੰਗਾਂ ਪਾਉਣ ਤੋਂ ਬਾਅਦ, ਟ੍ਰਾਈ ਦਿਸਦਾ ਹੈ ਇਸ ਤਰ੍ਹਾਂ. ਸ਼ਬਦ ਸੇਬ ਦੀ ਖੋਜ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਜੋ…

ਹੋਰ ਪੜ੍ਹੋ

ਅਧਿਕਤਮ ਬਾਰੰਬਾਰਤਾ ਸਟੈਕ ਲੀਟਕੋਡ ਹੱਲ

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

ਹੋਰ ਪੜ੍ਹੋ

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

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

ਹੋਰ ਪੜ੍ਹੋ

ਇਨਕਰੀਮੈਂਟ ਓਪਰੇਸ਼ਨ ਲੀਟਕੋਡ ਹੱਲ ਨਾਲ ਇੱਕ ਸਟੈਕ ਡਿਜ਼ਾਈਨ ਕਰੋ

ਸਮੱਸਿਆ ਬਿਆਨ ਇਨਕਰੀਮੈਂਟ ਓਪਰੇਸ਼ਨ ਲੀਟਕੋਡ ਹੱਲ ਨਾਲ ਇੱਕ ਸਟੈਕ ਡਿਜ਼ਾਈਨ ਕਰੋ - ਦੱਸਦਾ ਹੈ ਕਿ ਸਾਨੂੰ ਇੱਕ ਸਟੈਕ ਡਿਜ਼ਾਈਨ ਕਰਨ ਦੀ ਲੋੜ ਹੈ ਜੋ ਹੇਠਾਂ ਦਿੱਤੇ ਓਪਰੇਸ਼ਨਾਂ ਨੂੰ ਕੁਸ਼ਲਤਾ ਨਾਲ ਸਮਰਥਨ ਕਰਦਾ ਹੈ। ਸਟੈਕ ਦੀ ਵੱਧ ਤੋਂ ਵੱਧ ਸਮਰੱਥਾ ਨਿਰਧਾਰਤ ਕਰੋ। ਪੁਸ਼ ਓਪਰੇਸ਼ਨ ਕੁਸ਼ਲਤਾ ਨਾਲ ਕਰੋ, ਜੇਕਰ ਸਟੈਕ ਦਾ ਆਕਾਰ ਵੱਧ ਤੋਂ ਵੱਧ ਸਮਰੱਥਾ ਤੋਂ ਸਖਤੀ ਨਾਲ ਘੱਟ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਸਟ੍ਰੀਮ ਲੀਟਕੋਡ ਸਲਿ .ਸ਼ਨ ਵਿਚ ਕੇਥ ਦਾ ਸਭ ਤੋਂ ਵੱਡਾ ਐਲੀਮੈਂਟ

ਸਮੱਸਿਆ ਬਿਆਨ ਇਸ ਸਮੱਸਿਆ ਵਿੱਚ, ਸਾਨੂੰ ਇੱਕ ਕਲਾਸ KthLargest() ਡਿਜ਼ਾਈਨ ਕਰਨੀ ਪਵੇਗੀ ਜਿਸ ਵਿੱਚ ਸ਼ੁਰੂ ਵਿੱਚ ਇੱਕ ਪੂਰਨ ਅੰਕ k ਅਤੇ ਪੂਰਨ ਅੰਕਾਂ ਦੀ ਇੱਕ ਐਰੇ ਹੋਵੇ। ਸਾਨੂੰ ਇਸਦੇ ਲਈ ਇੱਕ ਪੈਰਾਮੀਟਰਾਈਜ਼ਡ ਕੰਸਟਰਕਟਰ ਲਿਖਣ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ ਜਦੋਂ ਇੱਕ ਪੂਰਨ ਅੰਕ k ਅਤੇ ਐਰੇ ਨੰਬਰਾਂ ਨੂੰ ਆਰਗੂਮੈਂਟ ਵਜੋਂ ਪਾਸ ਕੀਤਾ ਜਾਂਦਾ ਹੈ। ਕਲਾਸ ਵਿੱਚ ਇੱਕ ਫੰਕਸ਼ਨ ਐਡ(ਵੈਲ) ਵੀ ਹੈ ਜੋ ਜੋੜਦਾ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

Translate »