2020-02-18 20:57:58一、MaximumSubarray经典的动态规划问题。问题描述：问题求解：publicintmaxSubArray(int[]nums){intres=nums[0];intn=nums.length;int[]dp=newint[n];dp[0]=nums[0];for...

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

2020-02-11 12:01:21问题描述：问题求解：本题的难度个人感觉还是蛮大的，主要是不容易想到O(n)的解。对于...a,[b,...,c],d,...，如果我们将其中的[b,...,c]进行翻转。如果两线段有重复，必减小原先的值。如果两线段无重复，必增加原先的值，且diff为2*gap。可通过如下...

2020-02-03 20:43:46问题描述：问题求解：publicbooleancanTransform(Stringstart,Stringend){intn=start.length();List<int[]>s=newArrayList<>();List<int[]&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...

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

2018-09-1510:23:44一、LargestRectangleinHistogram在求解最大的矩形面积之前，我们先讨论一条最大直方图面积的问题。问题描述：问题求解：解法一、朴素解法，O(n^2)。解决的思路就是遍历一遍，如果当前的数比后一个数要小，那么当前的额数字肯定不可能是最大面积的右边界，遍历下一个数；...

2018-09-1319:19:44问题描述：问题求解：方法一：使用动态规划来求解，算法时间复杂度O(n^2)。dp[i][j]：以(i,j)为右下角的面积最大的正方形的边长。初始条件：最上面一行，最左边一列，可以直接得到dp值。更新公式：matrix[i][j]=='0'->dp[i][j]=0　　　　&nbs...

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...

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

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

axis有两个值：axis=0或者axis=1看到很多资料都不太理解，把我个人理解说一下：下面这张图，在很多资料中都看到了，我只能说先死记住axis=0,代表跨行（注意看这张图的axis=0的箭头向下指），axis=1,代表跨列（注意看这张图的axis=1的箭头向右指,水平方向） 二维数据拥有两个轴：0轴沿着...

解决办法：在axios的第三个参数config中，设置请求头信息'Content-Type': 'application/json;charset=UTF-8'this.$http.post('registry',JSON.stringify(this.ruleForm2),{headers:{'Conten...

vue使用axios，每次的请求都会发送两次，第一次的请求头为options CORS是一个W3C标准，全称是"跨域资源共享"（Cross-originresourcesharing）。它允许浏览器向跨源服务器，发出XMLHttpRequest请求，从而克服了AJAX只能同源使用的限制。本文详细介绍CORS的...