
Java习题
qq_45162113
123456
展开
-
爬楼梯问题(一次爬1-n个楼梯,共有几种爬法)
题目:爬楼梯,每次可以爬1个或着2个台阶或者更多个台阶,共有几种爬法。分析:这种题一般有两种做法,第一种是找规律。第二种是动态规划。第一种:找规律法假如题目是每次爬1个或者爬2个。求所有的可能性首先我们先算出前十个的所有可能结果台阶个数12345678910可能情况123581321345589观察上表不难发现,从第三个台阶开始,当前的台阶数等于前两个数之和。这也就是斐波那契数列,得到这些信息后,编程就很容易了。public原创 2020-11-06 21:49:44 · 8700 阅读 · 1 评论 -
java习题6
1、给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。class Solution { public int[] plusOne(int[] digits) { for(int i=(digits.length-1);i>=0;i--){//...原创 2019-08-01 23:34:43 · 636 阅读 · 0 评论 -
习题6(leetcode)
88、给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。解法一:class Solution { public void merge(int...原创 2019-08-04 19:32:47 · 290 阅读 · 0 评论 -
Java编程练习题4
1、题目:程序:2、题目:程序:3、题目:程序:4、题目:程序:5、题目:程序:6、题目:程序:7、题目:程序:8、题目:程序:...原创 2019-07-22 18:22:34 · 233 阅读 · 0 评论 -
Java编程练习题3
1、题目:使用for循环打印下面图案程序:2、题目:程序:3、题目:程序:4、题目:程序:5、题目:程序:6、题目:程序(解法1):程序(解法二):...原创 2019-07-22 18:13:49 · 263 阅读 · 0 评论 -
递归求解汉诺塔问题+分析过程
程序如下图当输入3时 运行结果如下图分析递归过程由小到大进行1.2.3编号最上面的是1.(1)1先到z(2)然后2到y(3)1再从z到y(4)最下面的3到z(5)1再从y到x(6)2从y到z(7)最后1从x到z总结规律假设共有n个则前n-1个 是从x到y 期间借助z第n个 是从x到z前n-1个 再从y到z 期间借助x…直到第一个。...原创 2019-07-25 19:31:48 · 247 阅读 · 0 评论 -
输入一个数并判断是否为回文素数(Java习题)
1、输入一个数判断是否为回文素数2\原创 2019-07-25 18:22:26 · 1761 阅读 · 0 评论 -
Java编程练习题2
1、题目:程序:2、题目:程序:3、题目:程序:4、题目:程序:5、题目:程序:6、题目:程序:7、题目:程序:8、题目:程序:9、题目:程序:10、程序:11、题目:程序:12、题目:程序:...原创 2019-07-21 13:07:15 · 173 阅读 · 0 评论 -
Java编程练习题1
1、题目:程序:2、题目:程序:3、题目:程序:4、题目:程序:5、题目:程序:原创 2019-07-21 12:54:16 · 234 阅读 · 0 评论 -
习题5
1.随机生成单词,标记为*号,然后输入单词如果有一样的字母则单词显示该字母,否则显示输入错误,并记录次数。import java.util.Random;import java.util.Scanner;class Class34{ public static void main(String[] args){ Random random=new Random();...原创 2019-07-29 09:05:15 · 222 阅读 · 0 评论