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

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

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

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

sort用的是什么排序方法、

分析

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

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

相关推荐
smj2302_79682652几秒前
解决leetcode第3816题.删除重复字符后的字典序最小字符串
python·算法·leetcode
chao_7892 分钟前
链表题解——相交链表【Leetcode】(最新版,核心思路)
数据结构·python·leetcode·链表
十八岁讨厌编程2 分钟前
【算法训练营 · 二刷总结篇】 数组与字符串部分
算法
玖日大大11 分钟前
随机森林算法原理及实战代码解析
算法·随机森林·机器学习
历程里程碑15 分钟前
哈希1:两数之和:哈希表优化指南
java·开发语言·数据结构·c++·算法·哈希算法·散列表
程序员-King.20 分钟前
day150—数组—二叉树的锯齿形层序遍历(LeetCode-103)
算法·leetcode·二叉树
被星1砸昏头21 分钟前
C++中的状态模式实战
开发语言·c++·算法
sin_hielo21 分钟前
leetcode 3314(位运算,lowbit)
数据结构·算法·leetcode
Remember_99322 分钟前
【数据结构】深入理解排序算法:从基础原理到高级应用
java·开发语言·数据结构·算法·spring·leetcode·排序算法
bybitq23 分钟前
Leetcode-124-二叉树最大路径和-Python
算法·leetcode·深度优先