C++每日一练：最长递增区间 && 阿波罗的魔力宝石 && 投篮

---

前言

今天的题太简单，甚至 “最长递增区间” 和 “投篮” 就是一个问题。实在没事干，也给做了！直接上代码算了…

---

提示：以下是本篇文章正文内容

一、最长递增区间

代码如下：

#include <iostream>
#include <string>
#include <sstream>
#include <vector>

int solution(int n, std::vector<int>& vec){
    int result=1;
    // TODO:
    int count = 1;
    for (size_t i=0; i<vec.size(); ++i){
        if (vec[i+1] > vec[i]){
            count++;
        }else {
            result = (count > result) ? count : result;
            count = 1;
        }
    }
    return result;
}

注意点就是默认值为1。

二、阿波罗的魔力宝石

代码如下：

#include <iostream>
#include <string>
#include <sstream>
#include <vector>

using namespace std;
std::vector<int> solution(int n, std::vector<int>& vec){
    std::vector<int> result;
    // TODO:
    for(int i=0; i<n; ++i){
        for (int j=0; j<n-i; ++j){
            if(vec[j+1] < vec[j] && j+1 < n){
                int tmp = vec[j];
                vec[j] = vec[j+1];
                vec[j+1] = tmp;
            }
        }
    }
    result = vec;
    return result;
}

很简单的冒泡排序，没加flag。

三、投篮

代码如下：

#include <iostream>
#include <string>
#include <sstream>
#include <vector>

int solution(int n, std::vector<int>& vec){
    int result = 1;
    // TODO:
    int count = 1;
    for (size_t i=0; i<vec.size(); ++i){
        if (vec[i+1] > vec[i] && vec[i+1] <= vec[i]+3){
            count++;
        }else {
            result = (count > result)? count : result; 
            count = 1;
        }
    }
    return result;
}

这简直和第一题一模一样！我估计条件写一样也能过。

---

总结

实在没什么好说的，初学者都能看明白的问题。
不过冒泡排序还是比较值得一看的，这是经典排序法，虽然效率一般，但在数据是有序分布的时候，它还是很合用的，就是说数据本身是比较有序的，仅个别几个数据是乱的时候，给算法加个是否移动数据的标记，当一个循环没有移动数据即可停止循环！值得学习。