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

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

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

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

sort用的是什么排序方法、

分析

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

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

相关推荐
NAGNIP3 小时前
万字长文!回归模型最全讲解!
算法·面试
知乎的哥廷根数学学派3 小时前
面向可信机械故障诊断的自适应置信度惩罚深度校准算法(Pytorch)
人工智能·pytorch·python·深度学习·算法·机器学习·矩阵
666HZ6664 小时前
数据结构2.0 线性表
c语言·数据结构·算法
余瑜鱼鱼鱼5 小时前
Java数据结构:从入门到精通(十二)
数据结构
实心儿儿5 小时前
Linux —— 基础开发工具5
linux·运维·算法
charlie1145141916 小时前
嵌入式的现代C++教程——constexpr与设计技巧
开发语言·c++·笔记·单片机·学习·算法·嵌入式
清木铎7 小时前
leetcode_day4_筑基期_《绝境求生》
算法
清木铎7 小时前
leetcode_day10_筑基期_《绝境求生》
算法
j_jiajia7 小时前
(一)人工智能算法之监督学习——KNN
人工智能·学习·算法
源代码•宸8 小时前
Golang语法进阶(协程池、反射)
开发语言·经验分享·后端·算法·golang·反射·协程池