- 博客(3)
- 收藏
- 关注
原创 区间dp _P1220关路灯
这是一道区间型的动态规划题; 我主要是对前方的一些dp题解补充一些小细节。 既然是动规,那么首先讲一下常用的填表法和刷表法: 填表法就是利用状态转移方程和上一个状态来推导出现在的状态(相当于知道已知条件,将答案填入) 刷表法就是利用当前的状态,把有关联的下一状态都推出来。 这道题我选用的是填表法。 理解一下题目大意: 关灯不需要额外的时间,经过了灯就关了。但是可能折返回去关某一个大灯会比继续往下走关接下来的一个小灯更优, 那么可以得到两种状态(沿着当前方向继续往下走,改变方向回去关灯)。
2020-09-20 10:40:10 203
原创 单调列队
// 单调列队 vector<int> res; class MonotonicQueue { private: deque<int> data; public: void push(int n) { while (!data.empty() && data.back() < n) { data.pop_back(); } data.push_back(n);
2020-09-06 14:49:13 123
原创 Leetcode 257.二叉树的所有路径
class Solution { public: vector<string> binaryTreePaths(TreeNode* root) { vector<string> paths; // result if (root == nullptr) { return paths; } queue<TreeNode*> node_queue; queue&
2020-09-04 09:41:59 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人