Re: [閒聊] 每日leetcode

作者: oinishere (是oin捏)   2024-05-02 13:52:17
:  
: https://reurl.cc/lQeDQj
:  
: 2441. Largest Positive Integer That Exists With Its Negative
:  
: 給定一不包含0的數列,尋找最大正整數,此正整數k的-k需存在於nums
:  
: 回傳正整數k 如果無符合條件的正整數 回傳-1
:  
: Example 1:
:  
: Input: nums = [-1,2,-3,3]
: Output: 3
: Explanation: 3 is the only valid k we can find in the array.
婷婷:可不可以用unordered map
其實用set也可以捏
反正只是記錄而已

```cpp
class Solution {
public:
int findMaxK(vector<int>& nums)
{
int res = -1;
int len = nums.size();
unordered_set<int> paper;
for(int k : nums)
{
if(paper.find(-k) != paper.end())res = max(res,abs(k));
paper.insert(k);
}
return res;
}
};
```
作者: oinishere (是oin捏)   2023-05-02 13:52:00
再狠一點 也可以直接開2001大小的陣列
作者: pysunsun (屁眼鬆鬆)   2024-05-02 13:53:00
你去看我的文
作者: digua (地瓜)   2024-05-02 13:56:00
大師
作者: wu10200512 (廷廷)   2024-05-02 13:56:00
別卷了
作者: JIWP (JIWP)   2024-05-02 13:57:00
別卷了
作者: DJYOSHITAKA (Evans)   2024-05-02 13:58:00
別捲了
作者: jensheng09 (甲甲都從後面來)   2024-05-02 13:59:00
大帥
作者: Che31128 (justjoke)   2024-05-02 14:01:00
別卷了
作者: SecondRun (雨夜琴聲)   2024-05-02 14:16:00
卷狗

Links booklink

Contact Us: admin [ a t ] ucptt.com