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

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

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

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

sort用的是什么排序方法、

分析

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

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

相关推荐
CQ_YM5 小时前
数据结构之单向链表
c语言·数据结构·链表
gihigo19986 小时前
matlab 基于瑞利衰落信道的误码率分析
算法
foxsen_xia6 小时前
go(基础06)——结构体取代类
开发语言·算法·golang
foxsen_xia6 小时前
go(基础08)——多态
算法·golang
leoufung6 小时前
用三色 DFS 拿下 Course Schedule(LeetCode 207)
算法·leetcode·深度优先
im_AMBER7 小时前
算法笔记 18 二分查找
数据结构·笔记·学习·算法
C雨后彩虹8 小时前
机器人活动区域
java·数据结构·算法·华为·面试
MarkHD8 小时前
车辆TBOX科普 第53次 三位一体智能车辆监控:电子围栏算法、驾驶行为分析与故障诊断逻辑深度解析
算法
苏小瀚8 小时前
[算法]---路径问题
数据结构·算法·leetcode
月明长歌9 小时前
【码道初阶】一道经典简单题:多数元素(LeetCode 169)|Boyer-Moore 投票算法详解
算法·leetcode·职场和发展