leetcode 888. 公平的糖果交换比较set和map的速度

迈不过友情╰ 2023-05-29 03:49 17阅读 0赞

**求和Sa，Sb**  
**找两颗差值 = (Sa-Sb)/2的**  
**set**

class Solution { 
    public:
        vector<int> fairCandySwap(vector<int>& A, vector<int>& B) { 
            int Sa = 0;
            int Sb = 0;
            set<int> setb;
            for( auto i:A ){ 
                Sa += i;
            }
            for( auto i:B ){ 
                Sb += i;
                setb.insert(i);
            }
            int sub = Sa - Sb;
            sub /= 2;
            for( auto i:A ){ 
                if( setb.count( i-sub )== 1 ){ 
                    return {  i,i-sub };
                }
            }
            return { };
        }
    };

![在这里插入图片描述][20191103220122636.png]

**map**

class Solution { 
    public:
        vector<int> fairCandySwap(vector<int>& A, vector<int>& B) { 
            int Sa = 0;
            int Sb = 0;
            map<int,int> setb;
            for( auto i:A ){ 
                Sa += i;
            }
            for( auto i:B ){ 
                Sb += i;
                setb[i] = 1;
            }
            int sub = Sa - Sb;
            sub /= 2;
            for( auto i:A ){ 
                if( setb[ i-sub ] == 1 ){ 
                    return {  i,i-sub };
                }
            }
            return { };
        }
    };

![在这里插入图片描述][20191103220437896.png]

**似乎一样快，但是map更占内存**

[20191103220122636.png]: https://img-blog.csdnimg.cn/20191103220122636.png
[20191103220437896.png]: https://img-blog.csdnimg.cn/20191103220437896.png

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 888. 公平的糖果交换比较set和map的速度

求和Sa，Sb 找两颗差值 = (Sa-Sb)/2的 set class Solution { public: vector<int

迈不过友情╰/ 2023年05月29日 03:49/ 0 赞/ 18 阅读

相关 julia比较matlab 速度,关于Julia 和Matlab速度的比较！（以偏概全）。

在本人机器上，MATLAB是2013A版本， JULIA是0.2版本。本人进行了以下几个比较：一、矩阵随机数 JULIA: julia> @time p=rand(

冷不防/ 2023年01月14日 15:54/ 0 赞/ 201 阅读

相关 Objects 和 maps 的比较

<table> <thead> <tr> <th> </th> <th>Map</th> <th>Object</th> </

朴灿烈づ我的快乐病毒、/ 2022年11月09日 00:57/ 0 赞/ 183 阅读

相关【每日一题】 888. 公平的糖果棒交换

【每日一题】 888. 公平的糖果棒交换 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：简单爱丽丝和鲍勃有不同大小的糖果棒：

桃扇骨/ 2022年10月29日 03:21/ 0 赞/ 238 阅读

相关 leetcode【888-公平的糖果棒交换】思考、优化、改进

声明：该系列是我的随笔，会记录一些刷题的感受，思路。文章难免有错误或语句不够严谨，欢迎指

谁践踏了优雅/ 2022年10月26日 14:26/ 0 赞/ 158 阅读

相关公平的糖果棒交换

题目爱丽丝和鲍勃有不同大小的糖果棒：A\[i\] 是爱丽丝拥有的第 i 根糖果棒的大小，B\[j\] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友，所以他们想

深藏阁楼爱情的钟/ 2022年10月26日 01:25/ 0 赞/ 191 阅读

相关比较Swing和SWT的速度

引用： [http://developer.51cto.com/art/200907/136602.htm][http_developer.51cto.com_art_2

秒速五厘米/ 2022年09月30日 04:53/ 0 赞/ 198 阅读

相关 Leetcode 888. 公平的糖果棒交换（DAY 175）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解空间消耗偏大） -------------------- 原题题目 -------------

朱雀/ 2022年09月12日 14:48/ 0 赞/ 169 阅读

相关 maven的settings.xml文件比较快速度的

<?xml version="1.0"?> <settings> <localRepository>F:\mavenJarBao\.m2</lo

水深无声/ 2022年05月27日 05:25/ 0 赞/ 173 阅读

相关 Map和Set

HashMap：key和value值均可为null，数组，链表，红黑树（8）尾插法（插到链表的最后） `threshold=数组长度loadfactor` ，决定是否扩容

雨点打透心脏的1/2处/ 2021年11月23日 04:26/ 0 赞/ 382 阅读