数学
凌楠lyy
这个作者很懒,什么都没留下…
展开
-
leetcode--9. 回文数
回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗? 思路一:将数字转化为字符串 bool isPalindrome(i.原创 2020-05-19 21:19:01 · 118 阅读 · 0 评论 -
leetcode--204. 计数质数
计数质数 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 通过次数54,824提交次数163,856 int countPrimes(int n){ int cnt = 0; bool * isPrime = (bool *)malloc(n*sizeof(bool)); ...原创 2020-05-04 16:43:47 · 120 阅读 · 0 评论 -
leetcode--面试题62. 圆圈中最后剩下的数字
面试题62. 圆圈中最后剩下的数字 0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 输入: n = 5, m = 3 输出: 3 示例 2: 输入: n = 10, m ...原创 2020-03-30 12:03:51 · 106 阅读 · 0 评论 -
leetcode--509. 斐波那契数
斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N,计算 F(N)。 示例 1: 输入:2 输出:1 解释:F(2) = F(1) + F(0) = 1 + 0 ...原创 2020-02-28 14:31:46 · 121 阅读 · 0 评论