![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记录
老菜鸟zzzzz
这个作者很懒,什么都没留下…
展开
-
leetcode 做题记录 - 204.计数质数
原题204. 计数质数统计所有小于非负整数 n 的质数的数量。示例 1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2:输入:n = 0输出:0示例 3:输入:n = 1输出:0提示:0 <= n <= 5 * 106解题思路这题几天前就已经做了,因为懒,所以没记录解题过程(其实是看题解过程)。做题的时候脑子中想到的只有双层循环去判断每个数是不是质数,但是在运行的时候超时了,显然不行。然后有原创 2020-12-07 14:53:24 · 150 阅读 · 0 评论 -
leetcode 做题记录 - 767.重构字符串
原题767. 重构字符串给定一个字符串S,检查是否能重新排布其中的字母,使得两相邻的字符不同。若可行,输出任意可行的结果。若不可行,返回空字符串。示例 1:输入: S = "aab"输出: "aba"示例 2:输入: S = "aaab"输出: ""注意:S 只包含小写字母并且长度在[1, 500]区间内。完整解题思路初看该题时闹钟响起一声惊叹:卧槽,完蛋了,啥玩意儿,又不会了。然而我认为不能怎么轻易的就放弃,不然天天看题解,也甚是无趣… 遂思考了一阵,在 vscode原创 2020-11-30 16:27:28 · 180 阅读 · 1 评论 -
leetcode 做题记录 - 454.四数相加 II
原题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]输出原创 2020-11-27 14:02:38 · 147 阅读 · 0 评论