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

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

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

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

sort用的是什么排序方法、

分析

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

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

相关推荐
格林威9 分钟前
多相机重叠视场目标关联:解决ID跳变与重复计数的 8 个核心策略,附 OpenCV+Halcon 实战代码!
人工智能·数码相机·opencv·算法·计算机视觉·分类·工业相机
金融小师妹10 分钟前
基于AI多模态分析的日本黄金储备60%跃升研究:外汇结构重构与资产价格联动机制解构
大数据·数据结构·人工智能·深度学习
郝学胜-神的一滴10 分钟前
深入理解网络分层模型:数据封包与解包全解析
linux·开发语言·网络·程序人生·算法
永远都不秃头的程序员(互关)10 分钟前
【K-Means深度探索(九)】K-Means与数据预处理:特征缩放与降维的重要性!
算法·机器学习·kmeans
源代码•宸16 分钟前
Golang原理剖析(逃逸分析)
经验分享·后端·算法·面试·golang··内存逃逸
重生之后端学习22 分钟前
25. K 个一组翻转链表
java·数据结构·算法·leetcode·职场和发展
CoderCodingNo29 分钟前
【GESP】C++五级练习题 luogu-P2242 公路维修问题
开发语言·c++·算法
不知名XL36 分钟前
day30 动态规划03
算法·动态规划
张祥64228890437 分钟前
线性代数本质笔记十二
人工智能·算法·机器学习
程序员-King.37 分钟前
day157—回溯—括号生成(LeetCode-22)
算法·leetcode·回溯