leetcode算法题--唯一元素的和

原题链接：https://leetcode-cn.com/problems/sum-of-unique-elements/

方法一：

class Solution {public:int sumOfUnique(vector<int>& nums) {int res = 0;map<int, int> mp;for (auto &x : nums) {mp[x]++;}for (auto &x : mp) {if (x.second == 1) {res += x.first;}}return res;}
};

方法二：

class Solution {public:int sumOfUnique(vector<int>& nums) {int res = 0;map<int, int> state;for (auto &x : nums) {if (state[x] == 0) {res += x;state[x] = 1;} else if(state[x] == 1) {res -= x;state[x] = 2;}}return res;}
};

leetcode算法题--唯一元素的和相关推荐

leetcode算法题--增量元素之间的最大差值
原题链接:https://leetcode-cn.com/problems/maximum-difference-between-increasing-elements/ O(n)记录之前的最小值即可 ...
LeetCode算法题-K-diff Pairs in an Array（Java实现）
这是悦乐书的第254次更新,第267篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第121题(顺位题号是532).给定一个整数数组和一个整数k,您需要找到数组中唯一的k- ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Jewels and Stones（Java实现）
这是悦乐书的第313次更新,第334篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第182题(顺位题号是771).字符串J代表珠宝,S代表你拥有的石头.S中的每个字符都是 ...
【算法】LeetCode算法题-Maximum Subarray
这是悦乐书的第154次更新,第156篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第13题(顺位题号是53).给定一个整数数组nums,找出一个最大和,此和是由数组中索引 ...
【算法】LeetCode算法题-Remove Duplicates from Sorted Array
这是悦乐书的第149次更新,第151篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第8题(顺位题号是26).给定一个已经排序(由小到大)的整数数组(元素可以重复),计算其 ...
LeetCode算法题-Design LinkedList（Java实现）
这是悦乐书的第300次更新,第319篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第168题(顺位题号是707).设计链表的实现.您可以选择使用单链表或双链表.单链表中的 ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
Leetcode算法题：两个有序数组求中位数
Leetcode算法题:两个有序数组求中位数要求时间复杂度为O(log(m+n)) 思路: 暴力解决:合并数组并排序,简单且一定能实现,时间复杂度O(m+n) 由于两个数组已经排好序,可一边排序一边 ...

leetcode算法题--唯一元素的和

leetcode算法题--唯一元素的和相关推荐

最新文章

热门文章