Java练习
我是最酷的栗子啊
有的人喜欢创造世界,他们做了程序员。
有的人喜欢拯救世界,他们做了测试员。
展开
-
Java练习——从尾到头打印链表
题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路:我们知道链表是只能从头到尾遍历的,如果想从尾到头输出,还要输出ArrayList类型,我们可以用到ArrayList的一个方法add(index,value),往指定位置插入数值,每次都往位置0插就可以得到逆序链表。 代码: import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFrom原创 2021-01-14 15:23:42 · 183 阅读 · 1 评论 -
Java联系——请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法一思路: 1、可以直接用String自带函数replace()解决. 2、先把StringBuffer类型字符串通过toString转化为String类型。 import java.util.*; public class replaceSpace { public static void main(String[] ar原创 2021-01-14 15:11:07 · 416 阅读 · 0 评论 -
Java练习——在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有
每一行从左到右递增,从上到下递增。那么可以转换想法,每一行从左到右递增,即a[x][y]<a[x+1][y]。从下到上递减,即a[x][y]>a[x][y-1]. 我们选取二维数组左下角数为标注点a[x][y],如果n<a[x][y],就把标注点改为a[x][y-1](数组从下到上递减]), 如果n>a[x][y],就把标注点改为a[x+1][y](数组从左到右递增),这样依次查找,来找到满足n==a[x][y]的数,如果找到数组边界也不存在那么说明没有。 代码: publ原创 2021-01-14 11:02:26 · 619 阅读 · 1 评论 -
算法练习——用Java实现斐波那契数列
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 斐波那契数列是什么? 数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 2,n∈ N*) 那么可以用递归的方式实现。 import java.util.Scanner; public class fibonacci { public static void main(String[...原创 2021-01-14 10:02:29 · 308 阅读 · 0 评论