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

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

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

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

sort用的是什么排序方法、

分析

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

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

相关推荐
代码探秘者17 分钟前
【算法】吃透18种Java 算法快速读写模板
数据结构·数据库·python·算法·spring
2301_8166512218 分钟前
C++模块化设计原则
开发语言·c++·算法
gaozhiyong081319 分钟前
提示词的解剖学:Gemini 3.1 Pro 提示工程高级策略与国内实战
人工智能·算法·机器学习
小范自学编程39 分钟前
算法训练营Day44 - 动态规划part12
算法·动态规划
。。,……~40 分钟前
RGB-IR融合算法CDDFUSE理解+复现
算法
小刘的AI小站41 分钟前
L9 Policy Gradient Method (二)
算法·机器学习·强化学习
WolfGang0073211 小时前
代码随想录算法训练营 Day21 | 回溯算法 part03
数据结构·算法
tankeven1 小时前
HJ152 取数游戏
c++·算法
程序员Shawn1 小时前
【机器学习 | 第六篇】- 机器学习
人工智能·算法·机器学习·集成学习
深邃-1 小时前
数据结构-队列
c语言·数据结构·c++·算法·html5