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

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

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

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

sort用的是什么排序方法、

分析

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

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

相关推荐
MicroTech20252 小时前
MLGO微算法科技发布突破性运动想象脑机接口算法,高精度与低复杂度兼得
科技·算法
cici158742 小时前
基于不同算法的数字图像修复Matlab实现
算法·计算机视觉·matlab
Savior`L9 小时前
二分算法及常见用法
数据结构·c++·算法
mmz120710 小时前
前缀和问题(c++)
c++·算法·图论
努力学算法的蒟蒻10 小时前
day27(12.7)——leetcode面试经典150
算法·leetcode·面试
甄心爱学习11 小时前
CSP认证 备考(python)
数据结构·python·算法·动态规划
kyle~12 小时前
排序---常用排序算法汇总
数据结构·算法·排序算法
AndrewHZ12 小时前
【遥感图像入门】DEM数据处理核心算法与Python实操指南
图像处理·python·算法·dem·高程数据·遥感图像·差值算法
CoderYanger12 小时前
动态规划算法-子序列问题(数组中不连续的一段):28.摆动序列
java·算法·leetcode·动态规划·1024程序员节