Re: [闲聊] 每日leetcode

楼主: oin1104 (是oin的说)   2024-06-23 12:00:03
欸欸欸
fxfxxxfxx = involution
我没有搞错吧
干他排名超前面 好猛
周赛的等等发 我才写三题
我哭了
题目:
给你一串阵列
叫你找最长的子阵列
里面的最小值跟最大值相差不能超过limit
思路:
sliding window + map
要记得
最大值是rbegin那个
每次都从map里面最大最小相减
然后超过的话就把东西拿出来
姆咪
```cpp
class Solution {
public:
int longestSubarray(vector<int>& nums, int limit)
{
int len = nums.size();
int l = 0;
int r = 0;
int res = 0;
map<int,int> paper;
for(; r < len ; r ++)
{
paper[nums[r]]++;
while(abs(paper.begin()->first - paper.rbegin()->first) > limit)
{
paper[nums[l]]
作者: DJYOMIYAHINA (通通打死)   2024-06-23 12:05:00
你板人好恐怖
作者: sustainer123 (caster)   2024-06-23 12:06:00
干 我睡死了

Links booklink

Contact Us: admin [ a t ] ucptt.com