- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcodeDFS题型汇总
深度优先搜索 void dfs(){ if('递归到最远位置'){ '需要执行的函数体' return; } for(;;;){ if('条件'){ '执行函数'; dfs(); '考虑是否将上面函数复位'; } } } 547. 省份数量 class Solution { private: vector<bool> isvisited;
2021-07-04 21:17:57
347
原创 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
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人