【python3】leetcode 888. Fair Candy Swap（easy）

888. Fair Candy Swap（easy）

ALice要给bob一堆糖果，bob要给alice一堆，最后两人糖果总数要相同，假设alice给的那堆有a个，bob给的那堆有b个

解方程吧～～ sum(A)-a+b = sum(b) - b + a

-> b = a + (sum(A) + sum(B)) / 2 = a + x

所以遍历A查找如果给A[i]，那么找 A[i] + x在不在B中

如果不用set会超时，因为A B corner case都挺大的

class Solution:def fairCandySwap(self, A, B):""":type A: List[int]:type B: List[int]:rtype: List[int]"""x = int((sum(B) - sum(A))/2)A = set(A)B = set(B)for a in A:if((a+x) in B):return [a,a+x]

Runtime: 128 ms, faster than 23.60% of Python3

【python3】leetcode 888. Fair Candy Swap（easy）相关推荐

【C++】-- C++11基础常用知识点（下）
上篇: [C++]-- C++11基础常用知识点(上)_川入的博客-CSDN博客目录新的类功能默认成员函数可变参数模板可变参数可变参数模板 empalce lambda表达式 C++98中 ...
【LTE】Qualcomm LTE Packets log 分析（一）LTE Access Stratum Log Analysis 1_PSS 2_RACH
涉及的Packets: 1. PSS主同步信号数据捕获 (Initial Acquisition) [0xB113][LL1] LTE LL1 PSS Results : 主同步信号结果,返回周围小区 ...
【misc】2021 极客大挑战（部分）
[misc]2021 极客大挑战(部分) 1.今天有被破防吗? 0x1 最早上的一批题目,当时没什么思路.后来pwn神在群里提到了RGB,瞬间懂了! 参考链接: gaps拼图 0x2 下载附件得到一个 ...
【题解】洛谷P4168 [Violet]蒲公英（分块）
[题解]洛谷P4168 [Violet]蒲公英 (分块) D e s c r i p t i o n \rm Description Description 我们把所有的蒲公英看成一个长度为 ...
【linux】Valgrind工具集详解（八）：Memcheck命令行参数详解
[linux]Valgrind工具集详解(五):命令行详解中不够全,在此专门针对Memcheck工具中的命令行参数做一次详细的解释. Memcheck命令行选项 –leak-check=<no| ...
【Netty】入门Netty官方例子解析（二）Time Server
本文承接上文<[Netty]入门Netty官方例子解析(一)写个 Discard Server> ,接下来讲解官网文档中Netty入门官方例子第二个例子 Time Server 原文这个章 ...
【 FPGA 】FIR 滤波器结构和优化（一）之滤波器的对称性（Filter Symmetry）
这部分描述滤波器以及如何在FIR滤波器的IP核设计中优化它们的使用. 滤波器的对称性(Filter Symmetry) 很多滤波器的单位脉冲响应拥有明显的对称性,通常可以利用这种对称性来最小化算术要求 ...
【转】VS 安全开发生命周期（SDL）检查
[转]VS 安全开发生命周期(SDL)检查前面在学习使用google的protobuf时在VS2012中一直无法编译编译通过,经过查找一些资料原来发现,并不是protobuf的问题,而是自己在使用V ...
ctab法提取dna流程图_【分子】DNA的提取与检测（下）——质粒DNA
文章来自GongZH:[植为一生] [分子]DNA的提取与检测(下)--质粒DNAmp.weixin.qq.com 爱米娜桑,大家好我们的分子生物学实验又回来聊.我们继续DNA的提取故事,就很舒服. ...

【python3】leetcode 888. Fair Candy Swap（easy）

【python3】leetcode 888. Fair Candy Swap（easy）相关推荐

最新文章

热门文章