qq_44879626的博客

class Solution {public: int longestValidParentheses(string s) { if(s.empty()) return 0; stack<int> stk; int res = 0; for(int i = 0, last = -1; i < s.size(); i++){ if(s[i] == '(') stk.push(i); .

二叉树中最大路径和树的枚举中，一般枚举树的最高点， 即最低公共祖先（LCA）.给定一个树，要求最大路径和，可以分成节点的值 + 左子树的最大值 + 右子树的最大值。这个最大值是局部的最大值。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), lef

第一类：对于n个区间，在区间内标记几个点，使得所有区间上都有标记的点，最少可用多少点完成标记？思路：贪心策略，使用区间的右端点进行排序，将标记的点尽可能的延后，这样可以保证点最少。第二类：对于n个区间， 给出一段区间，怎么选区间才能保证用最少的区间覆盖掉给定的区间？思路：贪心策略，对于给定的[l, r]， 将区间按左端点排序，对于l，找到一个左端点小于l同时右端点最靠后的一个区间，然后用此区间的右端点来更新掉l。如此往复。第三类：对于n个区间，要想将这些区间分成多个组，在每个组中每个区间没有交集，最