ccnuacmhdu的博客

正则表达式匹配时间限制：1秒 空间限制：32768K 热度指数：130667本题知识点： 字符串题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配...

本文是牛客网左神算法中级班学习笔记。【思路】把绳子的末尾分别放在每个点上，分别有覆盖点的个数，个数最大值就是所求。以此可以暴力求解，又由于这些点是顺序增大的，可以用二分优化，找到符合条件（大于等于绳子末尾点减绳子长度的最左边的点的位置）的最左边的点的位置。（这个其实就是在有序数组中找到大于等于给定数的最左位置的问题了，一直二分，直到不能二分为止，最左边大于等于给定的数的位置即为所求）pub...

本文是牛客网左神算法中级班学习笔记。【思路】先放入set中（去重），然后遍历一遍set就OK了。public static List<List<Integer>> allPair(int[] a, int k){ HashSet<Integer> set = new HashSet<Integer>(); for(int i = 0;...

本文是牛客网左神算法中级班学习笔记。【分析】宏观考虑！！！搞两个点A，B，起始都在左上角，B往右走，走到最右边就往下走，A往下走，走到最下边就往右走。A，B每次一起走一步，打印A，B两点连线即可（用一个Boolean控制下，交替打印顺序）。public static void printMatrixZigZag(int[][] matrix) { int tR = 0; int t...

本文是牛客网左神算法中级班学习笔记。【分析】准备两个栈，一个栈是放数据的，另一个栈是放当前最小值的。public static class MyStack2 { private Stack<Integer> stackData; private Stack<Integer> stackMin; public MyStack2() { this....

leetcode—3sum3sum时间限制：1秒 空间限制：32768K 热度指数：10435本题知识点： 哈希 查找 leetcode算法知识视频讲解题目描述Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets ...