冰冻三尺 非一日之寒

摘要： 先sort一下，就能将reservedSeats 数组按照行和列排序，设begin = 0， end = 11 则遍历每个reservedSeats时，将有cnt = reservedSeats[i][1] - begin - 1个空位 如果reservedSeats[i][0] == reserv 阅读全文

摘要： 就找出最后一层的所有节点，依次求lca就行 lca暴力就行 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode( 阅读全文

摘要： 区间dp + 记忆性搜索 搭眼一看，是个最大值最小化 dp[1][n]表示区间[1, n]所需要至少的money 因为不知道最后一步选哪个，则枚举1-n的数 则dp[1][n] = min(dp[1][n], k + max(dp[1][k - 1], dp[k + 1][n])) 注意边界 用df 阅读全文

摘要： 工具-》NuGet包管理器-》程序包管理器控制台 输入 Install-Package System.Drawing.Common -Version 5.0.2 阅读全文

摘要： 如果是（，就进栈，如果是），则不断出栈且将出栈的数相加，直到出现（， 如果出栈的数相加后为0，则将1进栈，否则将sum * 2进栈 如 [(] # 遇到 ( 往栈添加[(, (] # 继续添加[(, 1] # 遇到 ） 合成一个1[(, 1, (] # 遇到 ( 往栈添加[(, 1, (, (] # 阅读全文

摘要： 字典树+dfs就完事了 class Solution { public: int tree[10010][26]; bool vis[10010]; int cnt; vector<string> v; void build(string str) { int len = str.length(); 阅读全文

摘要： 就是一个拓扑+dp 每次选没有入度的节点时dp一下 dp[i]表示完成第i个节点需要的时间 则dp[i] = max(前驱节点的dp) class Solution { public: vector<int> child[50010]; vector<int> parent[50010]; int 阅读全文

摘要： 统计每个子树的个数就行 当前节点的value = 它的所有子树的节点个数 + 根节点树节点的个数 - 当前节点子树节点的个数 class Solution { public: vector<int> v[100010]; int num[100010]; long long ret[100010]; 阅读全文

摘要： 1 - n p = 1, q = n 奇数次选q, q++; 偶数次选p, p--; 直到选了k个数，此时相邻差的绝对值不同个数为k - 1 那么接下来该选的数，将按照上次选的方向直接选就行，也就是剩下的差的绝对值都为1 class Solution { public: vector<int> co 阅读全文

摘要： 从起点开始k个数的sum记为sum1，从终点开始k个数的sum记为sum2 如果sum1 > sum2，则说明相应长度取左边价值会更大，取完之后sum1 - 当前“起点”，sum2 - 当前“终点” 否则，取右边，sum1 - 当前“终点”，sum2 - 当前“起点” 相等时无所谓 class So 阅读全文