https://leetcode-cn.com/problems/count-number-of-teams/ 这个题目虽然是中等题，但是给的测试用例很少，最大才200个，所以直接暴力三循环也可以过，时间复杂度O(n^3)，代码就不贴了。 后来看了花花酱的题解，学到个更加牛逼的技巧？ 我们固定一个i ...
分类：
其他好文 时间：
2020-05-19 23:03:49
阅读次数：
73
题目链接：http://codeforces.com/contest/937/problem/B 这道题，直接暴力，我们知道质数一定是可以的，据说10e9内两个质数相差不超过300，直接从y减到p，反正不超过300就会有质数出现，然后质数一定是符合要求的，然后最多300次 * sqrt(i)（每次耗 ...
分类：
其他好文 时间：
2020-05-19 21:03:02
阅读次数：
63
leetcode-cn.com/problems/valid-palindrome-ii/做题有感：图2是最快写出来的暴力枚举（我写的时候都不知道自己写的是什么算法），手生，实际也花了好几分钟时间。不出意外，超长字符串测试的时候超时了。 暴力枚举： 1 package com.company; 2 ...
分类：
其他好文 时间：
2020-05-19 15:01:03
阅读次数：
46
最暴力的 - 先排序 快一点的 - 快排，任选一个数，小的放前面，大的放后面，如果左部分的数量正好是（n-1）/ 2 那支点就找到了。否则的话，就继续找。 优雅的 - 构建一个最小堆，用前（n+1）/ 2 个元素构建一个最小堆，将其余元素尝试向里插入，比堆顶小的扔了，比堆顶大的留下，最后的队形就是中 ...
分类：
编程语言 时间：
2020-05-19 12:15:57
阅读次数：
66
"题目链接" 题目大意 两个串混在一起能不能组成第三个串，并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变，所以我们可以从头枚举第三个串，他的每一位肯定都是由两个串之间的一个串的某位构成的，如果不是，那么一定无解。如果枚举到某一位三个串都有共同的字符，就会出现分支，所以如果暴力 ...
分类：
其他好文 时间：
2020-05-19 00:51:53
阅读次数：
61
这道题没有想法。。。。 解法一：暴力解法 public int rangeBitwiseAnd(int m, int n) { int res = m; for (int i = m + 1; i <= n; i++) { res &= i; } return res; } 作者：windliang ...
分类：
其他好文 时间：
2020-05-19 00:22:55
阅读次数：
60
Ponk Warshall 思路：容易想到如果存在 "AG" "GA"这种，那一定是先交换这些，可以一次交换解决两个位置，如果不存在前面的情况，我们需要找到类似"AG","GT"这种斜对角能抵消的，得到"AT"然后我们需要马上去找有无"AT","TA"这种情况的。 我们知道"ATCG"只会出现16种 ...
分类：
其他好文 时间：
2020-05-18 20:38:05
阅读次数：
82
题目： 数字范围按位与：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 思路： 因为是连续递增的数，可以通过移位来实现。 程序1：暴力大法，自然超时。 class Solution: def rangeBit ...
分类：
编程语言 时间：
2020-05-18 19:07:47
阅读次数：
141
大致题意: 找出一个位置可以选出最大的"横排总和+竖列总和"。 基本思路 利用前缀和的思想在读入的时候把每一列每一行的总和都算出来， 然后暴力枚举每一个点，每一个点的答案就是这一行和这一列的和， 最后找出最大的。 Code: ...
分类：
其他好文 时间：
2020-05-17 17:49:03
阅读次数：
81
题意 给出一个n，要求求出1到n的所有数的约数个数和。 思路过程及代码 如果一个一个数暴力去求，那么复杂度接近n根号n。这里不把暴力的代码给出来。 现在我们考虑每个约数的贡献，约数x对总约数个数和的贡献为n/x，换句话说1到n含约数x的有n/x个，为什么呢？x的倍数的约数自然含x，换句话说现在就是在 ...
分类：
其他好文 时间：
2020-05-17 16:03:41
阅读次数：
124
