网站建设公司响应式网站模板下载,一个人0资金怎么创业,印刷建设网站,简单网站页面2哥 : 3妹#xff0c;今年过年收到压岁钱了没呢。 3妹#xff1a;切#xff0c;我都多大了啊#xff0c;肯定没收了啊 2哥 : 俺也一样#xff0c;不仅没收到#xff0c;小侄子小外甥都得给#xff0c;还倒贴好几千 3妹#xff1a;哈哈哈哈#xff0c;2叔叔#xff0c…
2哥 : 3妹今年过年收到压岁钱了没呢。 3妹切我都多大了啊肯定没收了啊 2哥 : 俺也一样不仅没收到小侄子小外甥都得给还倒贴好几千 3妹哈哈哈哈2叔叔也给我这个小侄女点压岁钱啊 2哥 :切没啦没啦 3妹话说你最大是多少岁开始没人给压岁钱了啊 2哥emmm, 大概是16岁上高中开始的吧 3妹那2哥你收到的最大红包是多少呢 2哥5千是我奶奶给我的。 2哥好吧回家不仅只有压岁钱也要刷题啊今天有一道“最大”的题目 让我们先做一下吧~ 题目
给你一个 正整数 数组 nums 。
你需要从数组中选出一个满足下述条件的 子集
你可以将选中的元素放置在一个下标从 0 开始的数组中并使其遵循以下模式[x, x2, x4, …, xk/2, xk, xk/2, …, x4, x2, x]注意k 可以是任何 非负 的 2 的幂。例如[2, 4, 16, 4, 2] 和 [3, 9, 3] 都符合这一模式而 [2, 4, 8, 4, 2] 则不符合。 返回满足这些条件的子集中元素数量的 最大值 。
示例 1
输入nums [5,4,1,2,2] 输出3 解释选择子集 {4,2,2} 将其放在数组 [2,4,2] 中它遵循该模式且 22 4 。因此答案是 3 。 示例 2
输入nums [1,3,2,4] 输出1 解释选择子集 {1}将其放在数组 [1] 中它遵循该模式。因此答案是 1 。注意我们也可以选择子集 {2} 、{4} 或 {3} 可能存在多个子集都能得到相同的答案。
提示
2 nums.length 10^5 1 nums[i] 10^9
思路 暴力枚举数组中的数作为 x然后不断看 x2,x4 ,⋯ 在数组中的个数。直到个数不足 2 个为止退出循环。
注意模式的正中间的数字只取一个。如果最后 x 有一个那么个数加一否则个数减一。
注意特判 x1的情况。
java代码
class Solution {public int maximumLength(int[] nums) {HashMapLong, Integer cnt new HashMap();for (int x : nums) {cnt.merge((long) x, 1, Integer::sum);}Integer c1 cnt.remove(1L);int ans c1 ! null ? c1 - 1 | 1 : 0;for (long x : cnt.keySet()) {int res 0;for (; cnt.getOrDefault(x, 0) 1; x * x) {res 2;}ans Math.max(ans, res (cnt.containsKey(x) ? 1 : -1)); // 保证 res 是奇数}return ans;}
}
