数学
文章平均质量分 80
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题。题目说的:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: fal...原创 2019-03-15 23:35:36 · 165 阅读 · 0 评论 -
【Codewars】Josephus Permutation
Codewars里的 5kyu Kata。题目说明:This problem takes its name by arguably the most important event in the life of the ancient historian Josephus: according to his tale, he and his 40 soldiers were trappe...原创 2019-05-31 20:32:48 · 404 阅读 · 0 评论 -
【Codewars】Is a number prime?
Codewars里的 6kyu Kata。题目说明:Description:Define a function that takes an integer argument and returns logical valuetrueorfalsedepending on if the integer is a prime.Per Wikipedia, a prime nu...原创 2019-05-30 22:12:35 · 844 阅读 · 0 评论 -
【Codewars】Find The Parity Outlier
Codewars里的 6kyu Kata。题目说明:You are given an array (which will have a length of at least 3, but could be very large) containing integers. The array is either entirely comprised of odd integers or e...原创 2019-05-30 22:02:21 · 285 阅读 · 0 评论 -
【LeetCode】Factorial Trailing Zeroes(阶乘后的零)
这道题是LeetCode里的第172道题。题目描述:给定一个整数n,返回n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明:你算法的时间复杂度应为O(logn)。0 来源于 2 * 5,因为在阶乘中,因子 2 肯定...原创 2019-05-18 19:55:50 · 147 阅读 · 0 评论 -
【LeetCode】Excel Sheet Column Title(Excel表列名称)
这道题是LeetCode里的第168道题。题目描述:给定一个正整数,返回它在 Excel 表中相对应的列名称。例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...示例 1:输入: 1输出: "A"...原创 2019-05-18 18:34:23 · 204 阅读 · 0 评论 -
【Codewars】Integers: Recreation One
Codewars里的 5kyu Kata。题目说明:Divisors of 42 are : 1, 2, 3, 6, 7, 14, 21, 42. These divisors squared are: 1, 4, 9, 36, 49, 196, 441, 1764. The sum of the squared divisors is 2500 which is 50 * 50, a ...原创 2019-05-27 15:16:30 · 335 阅读 · 0 评论 -
【Codewars】Folding your way to the moon
Codewars里的 7kyu Kata。题目说明:Have you heard about the myth thatif you fold a paper enough times, you can reach the moon with it? Sure you do, but exactly how many? Maybe it's time to write a progra...原创 2019-05-20 16:57:50 · 286 阅读 · 0 评论 -
【Codewars】Build a pile of Cubes
Codewars里的 6kyu Kata。题目说明:Your task is to construct a building which will be a pile of n cubes. The cube at the bottom will have a volume of n^3, the cube above will have volume of (n-1)^3 and so...原创 2019-05-03 22:17:56 · 554 阅读 · 0 评论 -
【LeetCode】Count Primes(计数质数)
这道题是LeetCode里的第204道题。题目描述:统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。这道题很有意思,使用的是 厄拉多塞筛法,基本思想是用一个记录数组记录是否为质,质数为 0,反之为合数。可以确定两点:x 是素数,x 的倍数肯定不是素数 若 x 不是素数...原创 2019-04-30 20:58:04 · 282 阅读 · 0 评论 -
【LeetCode】Sqrt(x)(x 的平方根)
这道题是LeetCode里的第69道题。题目描述:实现int sqrt(int x)函数。计算并返回x的平方根,其中x是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被...原创 2019-04-30 20:39:16 · 144 阅读 · 0 评论 -
【LeetCode】Power of Four(4的幂)
这道题是LeetCode里的第342道题。题目描述:给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false进阶:你能不使用循环或者递归来完成本题吗?解题代码:class Solution { public boolean isPowe...原创 2019-04-27 17:29:45 · 243 阅读 · 0 评论 -
【LeetCode】Power of Three(3的幂)
这道题是LeetCode里的第326道题。题目描述:给定一个整数,写一个函数来判断它是否是 3的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶:你能不使用循环或者递归来完成本题吗?数论的知识,3 的幂次的质因...原创 2019-04-27 17:23:12 · 187 阅读 · 0 评论 -
【LeetCode】Power of Two(2的幂)
这道题是LeetCode里的第231道题。题目描述:给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例1:输入: 1输出: true解释: 20= 1示例 2:输入: 16输出: true解释: 24= 16示例 3:输入: 218输出: false位运算,2 的幂次方的二进制为 1000...000,减去 1 之后变为 11...原创 2019-04-27 17:16:11 · 101 阅读 · 0 评论 -
【LeetCode】Add Digits(各位相加)
这道题是LeetCode里的第258道题。题目描述:给定一个非负整数num,反复将各个位上的数字相加,直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。由于2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?如果我们用循环做的话,首先先...原创 2019-04-21 18:35:46 · 152 阅读 · 0 评论 -
【LeetCode】Add Binary(二进制求和)
这道题是LeetCode里的第67道题。题目描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"为了计算的方便我们把结果放入一个新的字符串里。然后就是...原创 2019-04-21 18:13:16 · 291 阅读 · 0 评论 -
【LeetCode】Excel Sheet Column Number(Excel表列序号)
这道题是LeetCode里的第171道题。题目描述:给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例...原创 2019-04-13 13:40:12 · 132 阅读 · 0 评论 -
【LeetCode】Reverse Integer(整数反转)
这道题是LeetCode里的第7道题。题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1...原创 2019-04-05 15:10:50 · 121 阅读 · 0 评论 -
【Codewars】Bouncing Balls
Codewars里的 6kyu Kata。题目说明:A child is playing with a ball on the nth floor of a tall building. The height of this floor,h, is known.He drops the ball out of the window. The ball bounces (for ex...原创 2019-05-31 21:00:19 · 1056 阅读 · 1 评论