消息推送Leetcode每日一题 —— 3041. 修改数组后最大化数组中的连续元素数目21小时前Leetcode每日一题 —— 3041. 修改数组后最大化数组中的连续元素数目🌐 链接: https://linux.do/t/topic/3207443🏷️ 分组: LinuxDo论坛🕒 时间: 2026-11-20 09:17:24 LINUX DO Leetcode每日一题 —— 3041. 修改数组后最大化数组中的连续元素数目 思路 不要求是子数组,那么排序后更好容易统计。 然后类似DP的算法,计算当前值(x)的可能值(x/x+1)是否可能使原连续值更大。 写完发现其实可以不用HashMap,因为已经排序过了,不过速度还可以就不优化了。 代码 class Solution { public int maxSelectedElements(int[] nums) { Arrays.sort(nums); HashMap<Integer, Integer> map = new HashMap<>();… 21小时前