Archives

leetcode174. 地下城游戏

2022-03-15

leetcode #dp #困难

分析由于从骑士开始走的话需要提前知道路径和起始健康点数，所以可以从公主去找骑士，只需要朝两个方向中所需的最小健康点方向即可。class Solution {public: int calculateMinimumHP(vector<vector<int>>& d

leetcode115. 不同的子序列

2022-03-15

leetcode #dp #困难

leetcode133. 克隆图

2022-03-15

leetcode #哈希

class Solution {public: unordered_map<Node*,Node*>mp; Node* cloneGraph(Node* node) { if(!node)return nullptr; if(mp.find(nod

leetcode543. 二叉树的直径

2022-03-15

leetcode #简单 #树

leetcode132. 分割回文串 II

2022-03-14

leetcode #dp #困难

leetcode130. 被围绕的区域

2022-03-14

leetcode #dfs #中等

leetcode129. 求根节点到叶节点数字之和

2022-03-14

leetcode #中等 #树

class Solution {public: int dfs(TreeNode* root,int u){ if(!root)return 0; u=u*10+root->val; if(!root->left&&!roo

leetcode128. 最长连续序列

2022-03-14

leetcode #中等

leetcode124. 二叉树中的最大路径和

2022-03-13

leetcode #困难 #树

leetcode123. 买卖股票的最佳时机 III

2022-03-13

leetcode #dp #困难

Menu