算法题的一些总结

一、基础

1. 最大值和最小值

int maxVal = Integer.MIN_VALUE;

二、STL

1.Vector

（1）是否为空

if (!nums.size()) return 1;

（2）最大值和最小值及其下标

// 寻找最大值
auto mid = max_element(nums.begin(), nums.end());
cout<<"最大值为："<<*mid<endl;

（3）根据当前vector快捷创建新的vector

// 寻找最大值
auto mid = max_element(nums.begin(), nums.end());
cout<<"最大值为："<<*mid<endl;
// 构建左/右部分数组
vector<int> leftPart(nums.begin(), mid);
vector<int> rightPart(mid + 1, nums.end());

三、快捷函数

1.数组的长度

int getLength(int arg[]){ 
    return(sizeof(arg)/sizeof(*arg)); 
} 

四、模板