ljy

摘要： 题目： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只 阅读全文

摘要： 题目： 有一个骰子模拟器会每次投掷的时候生成一个 1 到 6 的随机数。 不过我们在使用它时有个约束，就是使得投掷骰子时，连续 掷出数字 i 的次数不能超过 rollMax[i]（i 从 1 开始编号）。 现在，给你一个整数数组 rollMax 和一个整数 n，请你来计算掷 n 次骰子可得到的不同点 阅读全文

摘要： 题目给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。如果 (x1, y1, x2, y2) 和 (x1', 阅读全文

摘要： 1 /*堆排序*/ 2 //根节点元素自顶向下移动到合适的位置以构成最大堆 3 void downToMaxHeap(vector<int> &arr, int bgn, int end) 4 { 5 int child; 6 int parent = bgn; 7 8 /*假根节点向下移动至合适的 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int a[120],tmpa[120]; //记录节点 6 int tong[20],poi[20]; //表示桶和每个位数是i 阅读全文

摘要： struct pair_hash{ template<class T1, class T2> std::size_t operator() (const std::pair<T1, T2>& p) const { auto h1 = std::hash<T1>{}(p.first); auto h2 阅读全文

摘要： 题意： 给你两个长度相等的整数数组，返回下面表达式的最大值： |arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j| 其中下标 i，j 满足 0 <= i, j < arr1.length。 思路： 根据数学思想，对于绝对值符号内的表达式( i > j 阅读全文

摘要： 题意： 亚历克斯和李继续他们的石子游戏。许多堆石子 排成一行，每堆都有正整数颗石子 piles[i]。游戏以谁手中的石子最多来决出胜负。亚历克斯和李轮流进行，亚历克斯先开始。最初，M = 1。在每个玩家的回合中，该玩家可以拿走剩下的 前 X 堆的所有石子，其中 1 <= X <= 2M。然后，令 M 阅读全文

摘要： /* 主席树做法，查询区间第K大，输入的l,r是从0开始 区间第K大解法：https://www.cnblogs.com/GoldenFingers/p/9475172.html */ #include <iostream> #include <stdio.h> #include <string.h 阅读全文

摘要： 题意： 给出一个具有N个点的树，现在给出两种操作： 1.get x，表示询问以x作为根的子树中，1的个数。 2.pow x，表示将以x作为根的子树全部翻转（0变1,1变0）. 思路：dfs序加上一个线段树区间修改查询。 AC代码： #include<iostream>#include<vector> 阅读全文