北京建设工程协会网站济南网站制作价格

北京建设工程协会网站,济南网站制作价格,一网机考建筑工程质量检验,wordpress后台wp-admin目录加密常复习常加深lc3785统计 nums 与 forbidden 对应位置相同元素#xff0c;结合元素出现次数限制 (鸽巢 贪心_最多相同元素计算使两数组对应位置元素匹配的最小交换次数class Solution { public:int minSwaps(vectorint nums, vectorint forbidden) …常复习常加深lc3785统计 nums 与 forbidden 对应位置相同元素结合元素出现次数限制 (鸽巢 贪心_最多相同元素计算使两数组对应位置元素匹配的最小交换次数class Solution {public:int minSwaps(vectorint nums, vectorint forbidden) {int n nums.size();unordered_mapint, int total;for (int x : nums) {total[x];}unordered_mapint, int cnt;int k 0, mx 0;for (int i 0; i forbidden.size(); i) {int x forbidden[i];if (total[x] n) {return -1;}if (x nums[i]) {k;mx max(mx, cnt[x]);}}return max((k 1) / 2, mx);}};