随笔分类 -  leetcode_rank / lc_2400+

1499. 满足不等式的最大值
摘要：题目描述 数组points在x轴上是严格单调增，需要求一个不等式x1 + y2 + x2 - x1的最大值？要求是x2-x1不能超过k f1-分析不等式+单调队列 基本分析 怎么能让值最大？对当前x2和y2来说，在满足x2-x1<=k的区间，需要有y1-x1最大 怎么维护以上最大值？单调队列 代码 阅读全文
posted @ 2023-03-17 10:31 zhangk1988 阅读(18) 评论(0) 推荐(0) 编辑
2035. 将数组分成两个数组并最小化数组和的差
摘要：题目描述 给一个长度是2*n的数组，需要将数组分成两个长度为n的数组 问怎么划分，可以让两个数组和的差的绝对值最小？ f1-折半枚举+排序+二分 基本分析 1.题意怎么转化？两个数组和的差->从nums中选n个数取正号，其余n个数取负号，然后求元素和 2.整个数组最长是30，大概暗示了什么？如果折半 阅读全文
posted @ 2022-11-01 16:36 zhangk1988 阅读(207) 评论(0) 推荐(0) 编辑
1994. 好子集的数目
摘要：题目描述 给一个整数的数组nums，数组中的元素不超过30，数组长度不超过105 给出了好子集的定义（数组中所有元素成绩可以拆分为互不相同质数的积） 对好子集个数的要求是不同子集删除的下标不同，那么也被视为不同的子集 问给定数组nums的好子集的个数？ f1-状态压缩+动态规划 基本分析 直观 阅读全文
posted @ 2022-10-31 20:46 zhangk1988 阅读(29) 评论(0) 推荐(0) 编辑
1815. 得到新鲜甜甜圈的最多组数
摘要：题目描述 有个店，每次出货量是b，且只有之前全卖完以后才继续出货 给了一个整数数组groups，元素ei是这一批顾客的人数，且每个人刚好只要一个 如果某批顾客的第一个顾客拿到的货是新出的，这批人就会开心 问怎么安排来着的顺序，尽量让开心的批次最大？ f1-非2进制状态压缩+动态规划 基本分析 直白的 阅读全文
posted @ 2022-10-28 20:25 zhangk1988 阅读(32) 评论(0) 推荐(0) 编辑

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