
leetcode
文章平均质量分 58
BugMiaowu2021
喵喵喵(^・ェ・^)!博客所有代码均亲手运行成功。所有解决问题方案均亲手试验成功!
展开
-
LeetCode从读题到自闭:204. 计数质数
题目:统计所有小于非负整数 n 的质数的数量示例 1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2:输入:n = 0输出:0示例 3:输入:n = 1输出:0提示:0 <= n <= 5 * 10^6暴力枚举:class Solution { public int countPrimes(int n) { int ans = 0; for (int i =原创 2021-03-05 17:51:34 · 433 阅读 · 2 评论 -
剑指 Offer 64. 求1+2+…+n(面试题中的短路与&&)
题目:求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1:输入: n = 3输出: 6示例 2:输入: n = 9输出: 45限制:1 <= n <= 10000题解:不能用循环,那首先就应当考虑递归。一般来说,在编写递归程序时,得用 if 来判断当前是否满足递归的结束条件,如果满足应当结束递归,并逐层返回。但题目又不让用 if 。这里我们可以利用 &&原创 2021-03-04 20:12:04 · 227 阅读 · 2 评论 -
LeetCode从读题到自闭:1. 两数之和
中文题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], target = 6输出:[1原创 2021-03-03 11:44:08 · 264 阅读 · 1 评论