zoukankan      html  css  js  c++  java
  • 2020-02-01 刷题

    题目链接:https://leetcode-cn.com/problems/fair-candy-swap/

    题目说明:

    爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。

    因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。)

    返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1] 是 Bob 必须交换的糖果棒的大小。

    如果有多个答案,你可以返回其中任何一个。保证答案存在。

     

    示例 1:
    输入:A = [1,1], B = [2,2]
    输出:[1,2]

    示例 2:
    输入:A = [1,2], B = [2,3]
    输出:[1,2]

    示例 3:
    输入:A = [2], B = [1,3]
    输出:[2,3]

    示例 4:
    输入:A = [1,2,5], B = [2,4]
    输出:[5,4]
    题目思想:

    本题运用数学中的等式总成立的想法,计算出等式,并运用哈希表遍历寻找能使等式成立的y

    题目代码:

     1 class Solution {
     2 public:
     3     vector<int> fairCandySwap(vector<int>& A, vector<int>& B) {
     4         int sumA = accumulate(A.begin(), A.end(), 0);
     5         int sumB = accumulate(B.begin(), B.end(), 0);
     6         int delta = (sumA - sumB) / 2;
     7         unordered_set<int> rec(A.begin(), A.end());
     8         vector<int> ans;
     9         for (auto& y : B) {
    10             int x = y + delta;
    11             if (rec.count(x)) {
    12                 ans = vector<int>{x, y};
    13                 break;
    14             }
    15         }
    16         return ans;
    17     }
    18 };
  • 相关阅读:
    Redis 是单进程单线程的?
    LeetCode-114. Flatten Binary Tree to Linked List
    Java HashMap源码分析
    转:zookeeper中Watcher和Notifications
    分布式服务框架
    LeetCode-330.Patching Array
    转:String StringBuffer StringBuilder区别
    最小堆代码实现
    数组的各类排序
    两步建立 ssh 反向隧道
  • 原文地址:https://www.cnblogs.com/gjianli/p/14356245.html
Copyright © 2011-2022 走看看