随笔分类 -  leetcode_rank / lc_1600+

1438. 绝对差不超过限制的最长连续子数组
摘要：题目描述 数组是整数数组，需要找最长的连续子数组长度。要求是子数组内的最大值-最小值<=limit f1- 双指针+单调队列 基本分析 求最长连续子数组长度考虑什么框架？双指针 怎么维护区间内的最大值和最小值？定义两个单调队列，分别维护最大值和最小值 双指针怎么移动？r每次向右移动一个，这个时候判断 阅读全文
posted @ 2023-03-16 20:17 zhangk1988 阅读(12) 评论(0) 推荐(0) 编辑
870. 优势洗牌
摘要：题目描述 给了两个数组nums1和nums2，给了相对优势的定义：nums1[i] > nums2[2]的索引i的数目 希望能返回nums1的任意排列，使得相对于nums2的优势最大化 基本分析 直觉上看需要用到贪心，类似于田忌赛马。把nums1从小到大排列，取出当前最小x，去和nums2当前的最小 阅读全文
posted @ 2022-10-08 16:04 zhangk1988 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示