![](https://img-blog.csdnimg.cn/20210221104634548.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM双指针
双指针 + 滑动窗口,基本上比一般动态规划更容易理解
凌晨小街
别nullptr了
展开
-
HDU 1020 Encoding(模拟 + 双指针)
给你一个字符串,连续的子串需要形容为kx,如BBB形容为3B,如果k为1,则输出时忽略k 通过双指针枚举即可,简单水题 #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <string> #include <iomanip> #include <algorithm> #include <vector原创 2021-02-22 22:18:26 · 171 阅读 · 0 评论 -
leetcode 1438题:Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit(双指针+红黑树)
题目传送门 点这传送 题目大意: 给你一个数组,你需要选定该数组的一个子数组,使得该子数组中任意两个元素的绝对值之差小于等于limit,问最大能选多长的子数组? 题目思路 1. 首选,要使任意两个元素的差的绝对值小于等于limit,也就是这个子数组中绝对值最大的两个元素小于等于limit,而我们根据数学知识很快可以知道,区间范围内最大值和最小值的绝对值之差最大, 所以这个题目也就转换为求一个最长的子数组,使得该子数组的最大和最小值之差的绝对值小于等于limit 2. 题目输入的n是10^5,暴力枚举原创 2021-02-21 11:07:39 · 274 阅读 · 0 评论