- 博客(4)
- 收藏
- 关注
RSS订阅原创 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去掉，否则会RE A. 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
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人