2020-02-16 16:24:19问题描述：问题求解：看起来就像是sort+贪心，但是具体如何做呢？实际上本题是最大相容区间的变种题，在最大相容区间里，我们按照结束时间对interval进行排序，每次选择结束时间最早的进行安排。这里其实也是一样，对每一天，我们在当天所有的events里挑选结束时间最早的进...

2020-02-10 21:02:13问题描述：问题求解：本题由于可以暴力求解，所以不是特别难，主要是用来熟悉计算几何的一些知识点的。publicdoubleminAreaFreeRect(int[][]points){doubleres=2e9;Map<Integer,Set<Integer&g...

2020-01-23 19:39:26问题描述：问题求解：publicintmaxWidthRamp(int[]A){Stack<Integer>stack=newStack<>();intres=0;intn=A.length;for(inti=0;i<n;i++){if(st...

2020-01-12 18:28:13问题描述： 问题求解：本题还是非常困难的，至少我在看到这个题目的时候是没有想到怎么解决的。我当时联想到的题目是那条grid走两遍的题目，那条题目也很麻烦，使用的是dp。本题最难的地方在于如何定义状态，其实本题可以看作是个路径规划问题，所以状态就是左指在的位置和右...

2020-01-05 11:52:40问题描述：问题求解：好像多次碰到类似的lcs的变种题了，都是套上了回文的壳。这里再次记录一下。其实本质就是裸的lcs，就出结果了。publicintminInsertions(Strings){StringBuffersb=newStringBuffer(s);Strin...

2018-10-0622:01:11问题描述：问题求解：为每个频率创建一个栈即可。classFreqStack{Map<Integer,Integer>map;List<Stack<Integer>>stacks;publicFreqStack(){map=newHashMap<...

2018-10-0620:17:30问题描述：问题求解：问题规模是10000，已经基本说明是O(nlogn)复杂度的算法，这个复杂度最常见的就是排序算法了，本题确实是使用排序算法来进行进行求解。本题中指出最后支付的费用和工人的quality相关，也就是说paid[i]:quality[i]=paid[j]:qualit...

2018-09-2723:33:49问题描述：问题求解：方法一、DP(MLE)动态规划的想法应该是比较容易想到的解法了，因为非常的直观，但是本题的数据规模还是比较大的，如果直接使用动态规划，即使不MLE，也是肯定会在大规模的数据量上TLE的。publicintsumSubarrayMins(int[]A){intres...

2018-09-2412:01:38问题描述：对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点，标记为 0 ...

2018-07-2816:52:20问题描述：问题求解：使用bucket数组来记录每个数最后出现的位置，然后从左向右遍历一遍即可。publicintmaximumSwap(intnum){char[]digits=String.valueOf(num).toCharArray();int[]bucket=newint[...

2018-07-2715:55:13问题描述：问题求解：题目中说明了最后的宽度计算其实是按照满二叉树来进行计算的，也就是说如果我们能够得到每层最左边的节点编号和最右边的节点编号，那么本题就可以进行解决了。另外，在如何编号的问题上，既然是满二叉树，那么编号的方式自然是父节点i，左子节点2*i，右子节点2*i+1。publ...

2018-04-2814:10:33问题描述：问题求解：个人觉得这是一条很好的模拟题，题目大意就是给了一个单线程的处理器，在处理器上跑一个函数，但是函数里存在调用关系，可以是调用其他函数，也可以是递归的调用自己，通过logs给出每个函数的开始和结束时间，问每个函数的实际运行时间是多少。logs是按时间戳的顺序给的，并非...

今天遇到了一个错误， 堆栈溢出，很好奇就是一个简单ajax请求怎么会报这个错误，研究了一下，发现犯了一个很低级的错误，data的参数错误了；  passWord是未定义的变量，值为空，然后导致了这个问题。 ...

MaximumCliqueTimeLimit:20000/10000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5380   AcceptedSubmiss...

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12860   AcceptedS...