注意:
1)只读与常量
这里的const应当属于兼容了C++98和C++11,因为C++11中倡导使用constexpr代替const表达“常量”的含义,const值负责表达“只读”的含义。这里显然在使用const表达“常量的含义”
2)代码逻辑
对于每个nums[i] 而言,它的最长子串就是nums[i-1] 对应的子串+1.用一个for循环求对每个nums元素求子串长度。用另一个for循环遍历nums[i-1] 及其之前的元素,寻找 i 之前的最大子串。
3)vector使用事项
这里不可以使用push_back,因为其不可以覆盖 i 位置之前的数值。这里是需要覆盖的,以此寻找所有 以小于nums[i] 的nums元素为子序列尾的子序列长度,这样的长度+1,就可能是nums[i] 的长度。