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

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

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

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

sort用的是什么排序方法、

分析

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

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

相关推荐
世洋Blog几秒前
算法导论-分治法和合并(Merge)排序
算法
源代码•宸6 分钟前
Golang基础语法(go语言结构体、go语言数组与切片、go语言条件句、go语言循环)
开发语言·经验分享·后端·算法·golang·go
l1t12 分钟前
快速加载CSV文件到数据库的工具pg_csv_loader
数据库·算法
辞砚技术录17 分钟前
MySQL面试题——索引、B+树
数据结构·数据库·b树·面试
yugi98783819 分钟前
基于Matlab的晴空指数计算实现
开发语言·算法·matlab
ADI_OP36 分钟前
ADAU1452的开发教程3:常规音频算法的开发(2)
算法·dsp开发·adi dsp中文资料·adi dsp·adi音频dsp·adi dsp开发教程
666HZ66638 分钟前
数据结构1.0 数据结构在学什么
数据结构·算法
余瑜鱼鱼鱼43 分钟前
Java数据结构:从入门到精通(五)
数据结构
君义_noip1 小时前
信息学奥赛一本通 1951:【10NOIP普及组】导弹拦截 | 洛谷 P1158 [NOIP 2010 普及组] 导弹拦截
c++·算法·csp-j·信息学奥赛
环黄金线HHJX.1 小时前
《QuantumTuan ⇆ QT:Qt》
人工智能·qt·算法·编辑器·量子计算