github_39436025的博客

原题204. 计数质数统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输入：n = 0输出：0示例 3：输入：n = 1输出：0提示：0 <= n <= 5 * 106解题思路这题几天前就已经做了，因为懒，所以没记录解题过程（其实是看题解过程）。做题的时候脑子中想到的只有双层循环去判断每个数是不是质数，但是在运行的时候超时了，显然不行。然后有

原题767. 重构字符串给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。示例 1:输入: S = "aab"输出: "aba"示例 2:输入: S = "aaab"输出: ""注意:S 只包含小写字母并且长度在[1, 500]区间内。完整解题思路初看该题时闹钟响起一声惊叹：卧槽，完蛋了，啥玩意儿，又不会了。然而我认为不能怎么轻易的就放弃，不然天天看题解，也甚是无趣… 遂思考了一阵，在 vscode

原题454. 四数相加 II给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。例如:输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]输出