vdk

摘要： 这题说实话不难，处理起来不太好做，一点一点改改通过了 p数组里最后一个应该定为一个垃圾值让他不满足任何条件以表明这是最后一项 这个搜索到此要停止。 class Solution { public: int longestMountain(vector<int>& A) { if(A.size()== 阅读全文

摘要： 我昨晚突然想到这是个背包问题，用stp数组来表示在每一个点能往下跳多远，这样每次就可以直接调用数组而不是在这个vector里查找。第二个循环就是对stp的初始化。接下来对于每一个时间点都去查找前面的时间点能否这样跳到当前的时间节点，如果能的话就修改tim所需片段数。 如此操作时间复杂度是O(n2) 阅读全文