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