摘要:
使用gzip压缩与解压缩文件 使用bzip2压缩与解压缩 阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
从一个数组中,找出所有能整除K的非空的连续的子数组。 这个很容易想到前缀和+哈希表优化。这里会用到一个同余定理:如果两个数对K取模余数相同,则两数之差可以整除K。 public static int subarraysDivByK3(int[] A, int K) { int lenA = A.le 阅读全文
摘要:
在串s中找出包含串t的所有字符的最小子串。 之前做了一些前缀和的题。想到用前缀和做: 统计第k个字符在第i个位置出现的个数:pre[i][k] .则可以用 前缀和遍历所有的子串组合。然后我们及时的减支 public String minWindow(String s, String t) { cha 阅读全文
摘要:
原题点这里 求一个数的幂。我们看一下数据范围。很容易就想到Math.pow() public static double myPow(double x, int n) { return Math.pow(x,n); } View Code 哈哈,其实这样有投机的成分。正经的解法:快速幂 我们以 x^ 阅读全文