leetcode954. 二倍数对数组（treemap）

给定一个长度为偶数的整数数组 A，只有对 A 进行重组后可以满足 “对于每个 0 <= i < len(A) / 2，都有 A[2 * i + 1] = 2 * A[2 * i]” 时，返回 true；否则，返回 false。

示例 1：

输入：[3,1,3,6]
输出：false

代码

class Solution {public boolean canReorderDoubled(int[] A) {int n=A.length,res=0;if(n==0) return true;TreeMap<Integer,Integer> map=new TreeMap<>();for(int c:A) map.put(c,map.getOrDefault(c,0)+1);//初始化for(int c:map.keySet()){if(map.containsKey(2*c)&&map.get(c)>0&&map.get(c*2)>0) {int    t;if(c==0)//特殊情况t=map.get(0)/2;else t= Math.min(map.get(c),map.get(2*c));map.put(c,map.get(c)-t);//减掉已经匹配的数map.put(2*c,map.get(2*c)-t);res+=t;//记录匹配到的对数if(res>=n/2) return true;}}return false;}
}

leetcode954. 二倍数对数组（treemap）相关推荐

leetcode-954. 二倍数对数组
leetcode-954. 二倍数对数组题源知识点思路代码 python javascript java C 题源 954. 二倍数对数组知识点哈希表对于哈希表,我有了新认识,以前我感觉 ...
leetcode954.二倍数对数组C++（绝对值排序）
链接: https://leetcode-cn.com/problems/array-of-doubled-pairs/ 描述和示例: 代码: class Solution {public:bool ...
leetcode:954. 二倍数对数组
954. 二倍数对数组来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/array-of-doubled-pairs/ 给定一个长度为偶数的整 ...
《LeetCode刷题》954. 二倍数对数组（java篇）
题目描述: 给定一个长度为偶数的整数数组 arr,只有对 arr 进行重组后可以满足 "对于每个 0 <= i < len(arr) / 2,都有 arr[2 * i + 1] ...
LeetCode中等题之二倍数对数组
题目给定一个长度为偶数的整数数组 arr,只有对 arr 进行重组后可以满足 "对于每个 0 <= i < len(arr) / 2,都有 arr[2 * i + 1] = 2 ...
leetcode 954. Array of Doubled Pairs | 954. 二倍数对数组（Java）
题目 https://leetcode.com/problems/array-of-doubled-pairs/ 题解对于每一个数n来说,它要么和 n / 2 凑一对,要么和 n * 2 凑一对. ...
LeetCode 954. 二倍数对数组（map计数）
文章目录 1. 题目 2. 解题 1. 题目给定一个长度为偶数的整数数组 A,只有对 A 进行重组后可以满足对于每个 0 <= i < len(A) / 2,都有 A[2 * i + ...
LeetCode 954. 二倍数对数组
题目链接: 力扣https://leetcode-cn.com/problems/array-of-doubled-pairs/ [分析]通过哈希表和排序来解决这个问题,先统计0的个数,因为0这个元素 ...
Javascript(JS) leetcode 954. 二倍数对数组
给定一个长度为偶数的整数数组 arr,只有对 arr 进行重组后可以满足 "对于每个 0 <= i < len(arr) / 2,都有 arr[2 * i + 1] = 2 * ...

leetcode954. 二倍数对数组（treemap）

代码

leetcode954. 二倍数对数组（treemap）相关推荐

最新文章

热门文章