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

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

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

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

sort用的是什么排序方法、

分析

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

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

相关推荐
潼心1412o14 小时前
数据结构(长期更新)第8讲:队列
数据结构
kyle~14 小时前
算法---贪心算法(Greedy Algorithm)
算法·贪心算法
fashion 道格14 小时前
C 语言数组拼接:从基础实现到细节优化
算法
头发还没掉光光14 小时前
Linux多线程之自旋锁与读写锁
linux·运维·算法
fashion 道格14 小时前
C 语言希尔排序:原理、实现与性能深度解析
数据结构·算法·排序算法
如意猴15 小时前
实现链式结构二叉树--递归中的暴力美学(第13讲)
数据结构
初夏睡觉15 小时前
P1048 [NOIP 2005 普及组] 采药
数据结构·c++·算法
小欣加油15 小时前
leetcode 1513 仅含1的子串数
c++·算法·leetcode·职场和发展
树在风中摇曳15 小时前
【C语言预处理器全解析】宏、条件编译、字符串化、拼接
c语言·算法
CodeWizard~15 小时前
P7149 [USACO20DEC] Rectangular Pasture S题解
算法