10 2020 档案

摘要:class Solution { public: int n; vector<int> a,b,l; vector<vector<int> > res; vector<vector<int> > qwe; int num[10]; int o; string multiply(string num1 阅读全文
posted @ 2020-10-31 19:46 vdk 阅读(127) 评论(0) 推荐(0)
摘要:这题很简单,记录当前节点的数, 往左搜索后恢复这个记录的数之后再去搜索右边,仅在左右节点都为空的时候把结果加在数里。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * 阅读全文
posted @ 2020-10-29 13:09 vdk 阅读(123) 评论(0) 推荐(0)
摘要:这题说实话不难,处理起来不太好做,一点一点改改通过了 p数组里最后一个应该定为一个垃圾值让他不满足任何条件以表明这是最后一项 这个搜索到此要停止。 class Solution { public: int longestMountain(vector<int>& A) { if(A.size()== 阅读全文
posted @ 2020-10-25 13:57 vdk 阅读(147) 评论(0) 推荐(0)
摘要:我昨晚突然想到这是个背包问题,用stp数组来表示在每一个点能往下跳多远,这样每次就可以直接调用数组而不是在这个vector里查找。第二个循环就是对stp的初始化。接下来对于每一个时间点都去查找前面的时间点能否这样跳到当前的时间节点,如果能的话就修改tim所需片段数。 如此操作时间复杂度是O(n2) 阅读全文
posted @ 2020-10-25 12:16 vdk 阅读(149) 评论(0) 推荐(0)
摘要:想了一下之后觉得这是一个右中左的遍历,设置一个全局变量保存当前已累加的值,去更新如此遍历所经过的每个节点。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tree 阅读全文
posted @ 2020-10-22 14:41 vdk 阅读(138) 评论(0) 推荐(0)