- 博客(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去掉，否则会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关注的人