leetcode 75-13 k和数对的最大数目

我的思路 sort函数排序 然后双指针判断 这样时间复杂度nlgn

题解给出了一种空间换时间方法 用哈希表 注意一下写法 现在完全不会这样写

还有就是注意sort函数的代码 怎么写排序也给忘了

sort用的是什么排序方法、

分析

自己写的代码和所谓的滑动窗口就是相当于简化了每个循环k次遍历

相当于维护了一个滑动窗口 不用每次都执行k次

相关推荐
Wuliwuliii几秒前
贡献延迟计算DP
数据结构·c++·算法·动态规划·dp
D_FW1 分钟前
数据结构第一章:绪论
数据结构·考研
ysn111114 分钟前
简单多边形三角剖分---耳切法(含源码)
算法
e疗AI产品之路5 分钟前
一文介绍Philips DXL心电图算法
算法·pan-tompkins·心电分析
YGGP11 分钟前
【Golang】LeetCode 21. 合并两个有序链表
leetcode·链表·golang
小袁顶风作案15 分钟前
leetcode力扣——135.分发糖果
算法·leetcode·职场和发展
于齐龙17 分钟前
2025年12月24日 - 数据结构
数据结构
橘颂TA25 分钟前
【Linux】从 “抢资源” 到 “优雅控场”:Linux 互斥锁的原理与 C++ RAII 封装实战(Ⅰ)
linux·运维·服务器·c++·算法
YGGP40 分钟前
【Golang】LeetCode 19. 删除链表的倒数第 N 个节点
算法·leetcode·链表