- 博客(2)
- 收藏
- 关注
原创 leetcodeDFS题型汇总
深度优先搜索void dfs(){ if('递归到最远位置'){ '需要执行的函数体' return; } for(;;;){ if('条件'){ '执行函数'; dfs(); '考虑是否将上面函数复位'; } }}547. 省份数量class Solution {private: vector<bool> isvisited;
2021-07-04 21:17:57
271
原创 leetcode动态规划题型整理
动态规划动态规划核心问题怎么找DP,如果是矩阵路径类的题很容易想到dp[i][j],但是并非所有题都可以清楚找到DP项。DP引子:斐波那契额数列剑指 Offer 10- II. 青蛙跳台阶问题//该题为斐波那契额数列变种,是dp问题中最经典题型,dp[i] = dp[i-1]+dp[i-2],由于dp只与前两项有关,所以可以优化dp将空间复杂度降低为O(1)class Solution{public: int numWays(int n) { if(n<=1) re
2021-07-04 21:15:41
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人