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

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

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

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

sort用的是什么排序方法、

分析

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

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

相关推荐
leoufung11 分钟前
LeetCode 67. Add Binary:从面试思路到代码细节
算法·leetcode·面试
无限进步_20 分钟前
【C语言】循环队列的两种实现:数组与链表的对比分析
c语言·开发语言·数据结构·c++·leetcode·链表·visual studio
wjykp25 分钟前
79~87逻辑回归f
算法·机器学习·逻辑回归
何包蛋H30 分钟前
数据结构深度解析:Java Map 家族完全指南
java·开发语言·数据结构
古译汉书37 分钟前
keil编译错误:Error: Flash Download failed
开发语言·数据结构·stm32·单片机·嵌入式硬件
聆风吟º39 分钟前
【顺序表习题|图解|双指针】合并两个有序数组 + 训练计划 I
c语言·数据结构·c++·经验分享·算法
wa的一声哭了42 分钟前
矩阵分析 方阵幂级数与方阵函数
人工智能·python·线性代数·算法·自然语言处理·矩阵·django
菩提祖师_44 分钟前
基于MATLAB的心电信号处理与心律异常检测算法设计
算法·matlab·信号处理
foundbug9991 小时前
用ode45求解悬臂梁的动力学方程,得到其变形
算法
linsa_pursuer1 小时前
最长连续序列
java·数据结构·算法·leetcode