leetcode（3）——414. 第三大的数(C++中的 set，::作用符号，迭代器),628 三个数的最大乘积(sort函数的用法)

前言

大佬的程序，边刷边总结边学语言。
题目414
题目628

414

程序

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        set<int> top3;
        for (int num : nums) {
            top3.insert(num);
            if (top3.size() > 3)
                top3.erase(top3.begin());
        }
        return top3.size() == 3 ? *top3.begin() : *top3.rbegin();
    }
};

set.insert 插入数据
set.size set中元素的个数
set.begin 第一个元素
set.rbegin 最后一个元素

疑惑

set

C++中的set，采用的是一种非常高效的平衡检索二叉树：红黑树，也称为RB树(Red-Black Tree)。

1. set中的元素都是排序好的，从小到大。
2. set中的元素都是唯一的，没有重复的。
3. begin，rbegin：得到的是地址

::在c++中什么意思

百科大佬传送门

一、作用域符号：

1、A::member就表示类A中的成员member。

2、B::member就表示类B中的成员member。

二、全局作用域符号：

全局作用域符号：当全局变量在局部函数中与其中某个变量重名，那么就可以用::来区分，例如：

三、作用域分解运算符：

比如声明了一个类A，类A里声明了一个成员函数voidf()，但没有在类的声明里给出f的定义，那么在类外定义f时，就要写成voidA::f()，表示这个f()函数是类A的成员函数。例如：

C++ 迭代器

vector::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector定义的iterator类型。

	set<int> iset(10,1);
	for (set<int>::iterator iter = iset.begin(); iter != iset.end(); ++iter)
	{
		cout<< *iter ; //使用 * 访问迭代器所指向的元素
	}

628

程序

思路:可能组成最大乘积的三个数有两种可能。可能一：最大的三个正数的乘积；可能二：最大的正数与最小的两个负数的乘积。因此遍历数组，找出这5个数，比较可能的两个结果，较大的那个就是我们要返回的。

class Solution{
public:
	int maximumProduct(vector<int>& nums){
		int n = nums.size();
		sort(nums.begin(), nums.end());
		int res1 = nums[n - 1] * nums[n - 2] * nums[n - 3];
		int res2 = nums[0] * nums[1] * nums[n - 1];
		return max(res1, res2);
	}
}

疑惑

sort函数

sort函数的参数是地址