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