随笔分类 -  leetcode_rank / lc_2000+

1425. 带限制的子序列和
摘要：题目描述 数组值可以是负，需要返回一个非空的子序列和的最大值。其中对子序列的要求是相邻两个元素的原始下标不能超过k f1- dp+单调队列优化 基本分析 1.怎么联想到dp？对某个i来说，不考虑之前的，那么就是num[i], 考虑之前的就是需要在i-k到i-1之间找一个最大的f[j]值，f[i] = 阅读全文
posted @ 2023-03-16 19:28 zhangk1988 阅读(23) 评论(0) 推荐(0) 编辑
1879. 两个数组最小的异或值之和
摘要：题目描述 给了两个数组nums1和nums2，长度都是n，问怎么排列可以让数组对应元素的异或值之和最小？ f1-二进制枚举+状态压缩 基本分析 1.有没有是啥贪心做法，因为看到相同元素异或可以为0？用二进制枚举可以实现这里，还要考虑其他元素，没有啥思路 2.这里涉及到两个元素的排列，枚举需要枚举哪个 阅读全文
posted @ 2022-10-28 21:33 zhangk1988 阅读(49) 评论(0) 推荐(0) 编辑
1799. N 次操作后的最大分数和
摘要：题目描述 给一个数组正整数nums，数组长度是2*n 规定需要对数组执行n次操作，每次操作从nums中拿出两个元素x和y，计算分数i⋅gcd(x,y) 问n次操作后的分数和最大是多少？ f1-状态压缩+动态规划 基本分析 有没有贪心的可能？没有啥思路 如果考虑用dp实现，怎么定义状态 阅读全文
posted @ 2022-10-27 17:10 zhangk1988 阅读(72) 评论(0) 推荐(0) 编辑
801. 使序列递增的最小交换次数
摘要：题目描述 给了两个整型数组nums1和nums2，数组长度相等且不为空，定义了一个操作：可以交换两个数组中同索引的元素 如果要使nums1和nums2严格递增，问最小的操作次数？（用例保证可以实现操作） 基本分析 严格递增的定义？不包含等号 什么情况下需要交换？是不是两个数组中有一个会碰到一个逆序的 阅读全文
posted @ 2022-10-10 11:37 zhangk1988 阅读(56) 评论(0) 推荐(0) 编辑

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