Leetcode-5214 Longest Arithmetic Subsequence of Given Difference(最长定差子序列)
1 typedef long long ll; 2 typedef pair<int,int> P; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i = (a);i > b;i --) 5 #define INF 0x3f3f3f3f 6 #define MOD 100000000 7 #define maxn 10003 8 9 10 class Solution 11 { 12 map<int,int> m; 13 public: 14 int longestSubsequence(vector<int>& arr, int difference) 15 { 16 int ans = 1; 17 _for(i,0,arr.size()) 18 { 19 auto iter = m.find(arr[i]-difference); 20 if(iter==m.end()) 21 m[arr[i]] = 1; 22 else 23 { 24 int k = iter->second; 25 m[arr[i]] = k+1; 26 ans = max(ans,k+1); 27 } 28 } 29 return ans; 30 } 31 };
分类:
Leetcode
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥