这篇博客详细探讨了LeetCode中与数组相关的算法问题，包括N数之和（如两数、三数、四数之和）、前缀和、类Trie结构、单调栈的应用、二分查找技术、下一个字典序排列、双指针解决的问题、快慢指针、定义排序以及在环形数组、螺旋矩阵和其他复杂场景下的解题策略。内容覆盖了多种数据结构和算法，适合提升编程思维和解决问题的能力。
N数之和
1.两数之和（HashMap一次遍历，时间复杂度O（N））
15.三数之和（排序+双指针）
16.最接近的三数之和（排序+双指针）
18.四数之和（排序，递归+双指针）
454.四数相加II（查找表）
前缀和
974.和可被K整除的子数组
1031.两个非重叠字数租的最大和
已知一天内用户登录登出的日志（数据量较大），求这一天用户在线的最大峰值和持续时间段
• 日志包含字段（userid, login_time, logout_time）
• 登录登出时间精确到秒
//当天数据容器
var array = new int[24];
//初始化数据
foreach (var item in logs){
//只记录当前在线人数即可
for (int i = item.LoginTime; i < item.LogoutTime; i
最低0.47元/天 解锁文章
扫一扫
1321
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
