![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
SOLDIER_AC_CODE
这个作者很懒,什么都没留下…
展开
-
C++Leetcode--329. 矩阵中的最长递增路径
329. 矩阵中的最长递增路径中文版本链接link思路:该题直接是由dfs会超时,我使用的是dfs+记忆的方法ac的。关键点在于对于已经遍历过的节点保存以其为根的最长增长路径,这样在再次访问到这个节点的时候就可以直接返回不需要再次求取了。class Solution {public: int dfs(vector<vector<int>>& matrix, int row, int col, vector<vector<int>>&原创 2020-11-11 21:21:25 · 327 阅读 · 0 评论 -
C++Leetcode--31. 下一个排列
31. 下一个排列中文版本链接link思路:1.首先从右向左遍历列表,找到第一个下降的点即nums[i] < nums[i+1],这个i就是需要替换的位置。2.将i之后的点即[i+1, nums.size()-1]这个区间里的数倒序排列3.在[i+1, nums.size()-1]这个区间里找到大于nums[i]且最接近num[i]的点,交换位置。class Solution {public:void nextPermutation(vector<int>& nu原创 2020-11-11 21:12:20 · 97 阅读 · 0 评论