Leetcode C++拾遗

注意：

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] 的长度。