自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

animalcoder

工作工作!

  • 博客(4)
  • 收藏
  • 关注

原创 KMP模板 java版

感谢队友hupo3412提供的模板nxt数组:最长前缀后缀匹配长度简易算法思路:对大串每个下标i,小串下标j从0开始,一个个匹配,若匹配成功:i++,j++匹配失败j返回上一nxt[j]而不是回到0,直到匹配为止所以我们只要预先维护出nxt即可java: static int[] kmpPre(char x[],int n){//by hupo3412 ...

2019-06-20 15:06:05 309

原创 [leetcode] 85. 最大矩形

题意:找子矩阵全为1的最大面积维护以每一行为底的高度h[j],跑2n次直方图的最大矩形面积的单调栈class Solution {public: int maximalRectangle(vector<vector<char>>& matrix) { int n=matrix.size();if(n==0)return 0; ...

2019-06-19 10:13:48 92

原创 [leetcode]84. 柱状图中最大的矩形

这种题的通解是用单调栈维护l,r数组,缺点是需要更多空间class Solution {public: int largestRectangleArea(vector<int>& heights) { int n=heights.size();if(n==0)return 0; int *l=new int[n+...

2019-06-19 09:50:18 73

原创 Codeforces Round #555 (Div. 3) Editorial

蛋疼用java打CF,要把包package去掉,否则会REA. Reachable Numbers1300题意:定义一个函数F, F(x)=x+1,然后把x+1的后置0都去掉输入一个n,问F(n)的无限次迭代能访问到的数目思路:开个hashmap跑记忆化dfs即可import java.util.*;import java.math.*;public class A...

2019-06-11 17:07:36 126

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除