随笔分类 -  leetcode_rank / lc_1700+

918. 环形子数组的最大和
摘要：题目描述 数组是环形数组，且含有负数，求一个子数组，具有最大和 f1-单调队列 基本分析 怎么处理环？破环成链，将n的环展开成2*n的链，在不超过n的窗口内遍历 之后怎么做？在2*n的数组上计算长度不超过n的子数组的最大和，用单调队列就行 为啥弹出的条件是i-q[0] > n , 等于不行？当前遍历 阅读全文
posted @ 2023-03-16 17:27 zhangk1988 阅读(15) 评论(0) 推荐(0) 编辑
1947. 最大兼容性评分和
摘要：题目描述 给了一个学生数组和老师数组，数组长度都是m 每个数组元素ei又是个数组，有k个元素，某个数组其中学生和老师的对应元素一样的个数定义为兼容性评分 问怎么匹配老师和学生的数组，让兼容性评分最大？ f1-状态压缩+动态规格 基本分析 这种两个等长数组匹配的题目怎么考虑？因为可以换顺序，固定一个不 阅读全文
posted @ 2022-10-29 10:12 zhangk1988 阅读(27) 评论(0) 推荐(0) 编辑

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