wdtのBlog

摘要： 找出所有满足条件且不重复的四元组，即四元组中 a + b + c + d 的值与 target 相等 class Solution { public: vector<vector<int>> fourSum(vector<int>& A, int m) { int n=A.size(); sort( 阅读全文

摘要： 思路 当当前利润profit大于历史最大利润mx时才更新turn次数或直接更新turn的次数都是不对的，因为你可能后面来了很多客人，但是前几次客人都为0，这时你直接更新turn就错了，比如： [0,0,0,0,0,50] 100 1 题目说了，customers[i] 是在第 i 次轮转（下标从 0 阅读全文

摘要： 服务器不能同时处理超过一个请求，1~k这些服务器顺序接受请求； 若k个服务器都在处理请求，那么新来的请求会被扔掉，否则，谁空闲就轮到谁接； 问接受请求最多的服务器时哪个 思路 set维护当前空闲服务器列表free（按id升序排列） map/pq（这里用treemap）维护存每个时间点对应的所有服务器 阅读全文

摘要： 给定 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和 请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵，且该矩阵满足 rowSum 和 colSum 的要求。 思路 我是这样蒙的：越先找到越小/越大的值填 阅读全文

摘要： 上帝要在这棵树内选出一个非空节点集 S，使得对于 S 中的任意两个点 a,b，都存在一个点列 {a,v1,v2,…,vk,b} 使得这个点列中的每个点都是 S 里面的元素，且序列中相邻两个点间有一条边相连。 在这个前提下，上帝要使得 S 中的点所对应的整数的和尽量大。 求出这棵树的最大的和 思路 i 阅读全文

摘要： 某个小朋友第 k 次交换时，他的不高兴程度增加 k。 请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。 输入： 3 3 2 1 输出：9 解释：<3,2>交换（2,3,1），<3,1>交换（2,1,3），<1,2>交换（1,2,3） 1、2、3都被交换了两次，所以不开心值都为1+ 阅读全文

摘要： 买不到的数目 已知两个包装的数量时，求最大不能组合出的数字。 上限待证明 #include<bits/stdc++.h> using namespace std; const int N=1e7; int f[N]; int main() { int n,m,ans=0; cin>>n>>m; f[ 阅读全文

摘要： 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 阅读全文

摘要： Hamiltonian Cycle 哈密顿回路问题是找到一个包含图中每个顶点的简单回路。你需要做的是判断给定路径是否为哈密顿回路。 充分条件 从任意起点出发，都具有以下性质的回路成为哈密顿回路： 起点=终点 每个待判序列给出的结点个数等于n+1，否则，必然经过某一个结点多次 1~n个结点都能被访问 阅读全文

摘要： Lowest Common Ancestor of a BST 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先） 阅读全文