
算法练习
weixin_44839211
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
菲波拉契数列问题
题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月 又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? public class Rabbit { public static void main(String[] args) { int month; int f1 = 1; int f2 = 1; int f; System.out.printl...原创 2019-03-30 10:57:14 · 175 阅读 · 0 评论 -
最小公倍数 最大公约数 化简
题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。 /** 在循环中, 只要除数不等于 0,用较大数除以较小的数, 将小的一个数作为下一轮循环的 大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为 0,返回较大 的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。 * / import java.util.*; public class MaxCommonD...原创 2019-03-30 14:51:50 · 287 阅读 · 0 评论 -
整数反转
给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 解题思路 反转整数的思路是从一个数的最后一位开始,依次向前遍...原创 2019-04-03 18:17:00 · 95 阅读 · 0 评论 -
回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 class So...原创 2019-04-03 18:44:05 · 92 阅读 · 0 评论