算法(Java)
记录以Java为主的算法题目和思维方式
李宸净
人总是需要花时间去沉淀,不要妄自菲薄,也不要急于求成。
展开
-
LeetCode_回文数(三种解法-Java)
回文数补充:回文就是对称的美。有回文句,比如:“蜜蜂酿蜂蜜。”还有回文诗,比如:“人过大佛寺,寺佛大过人。”回文数:如: 121,12321回文算式:如:12 * 42 = 24 * 21题目:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:fals原创 2021-03-30 16:18:53 · 1274 阅读 · 0 评论 -
蓝桥杯_Fibonacci数列(Java)
题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接原创 2021-04-07 12:06:36 · 396 阅读 · 2 评论 -
蓝桥杯_数据交换(Java)
要求:主函数负责数据的输入与输出,但不能直接交换这两个变量的值,必须通过调用单独定义的函数swap来完成,而swap函数只负责交换变量的值,不能输出交换后的结果。编写一个程序,输入两个整数,分别存放在变量x和y当中,然后使用自己定义的函数swap来交换这两个变量的值。时间限制:1.0s 内存限制:256.0MB。:输出只有一行,也是两个整数,即交换以后的结果。:输入只有一行,包括两个整数。原创 2021-04-14 14:24:39 · 38 阅读 · 0 评论 -
蓝桥_字母图形(Java)
题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDE原创 2021-04-07 19:44:12 · 78 阅读 · 0 评论 -
蓝桥_序列求和(Java)
问题:资源限制时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。解答:import java.util.Scanner;public class Main {//序列求和 pu原创 2021-04-07 09:57:34 · 122 阅读 · 0 评论 -
蓝桥_十进制转十六进制(Java)
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。输入包含一个非负整数a,表示要转换的数。时间限制:1.0s 内存限制:512.0MB。给出一个非负整数,将它表示成十六进制的形式。输出这个整数的16进制表示。原创 2021-04-09 09:06:16 · 98 阅读 · 0 评论 -
蓝桥_寻找数组中最大值(Java)
题目:资源限制时间限制:1.0s 内存限制:512.0MB问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式输出最大值,及其下标样例输入33 2 1样例输出3 0解答:import java.util.Scanner;public class Main {//寻找数组中最大值 public原创 2021-04-15 10:58:24 · 131 阅读 · 0 评论 -
蓝桥_大小写转化(Java)
题目:资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。输出格式:输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB思路:大写变小写,小写变大写,需要用到两个字符串方法。S原创 2021-04-09 17:09:37 · 95 阅读 · 0 评论 -
蓝桥_A+B问题(Java)
题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述输入A、B,输出A+B。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。输出格式输出一行,包括一个整数,表示A+B的值。样例输入12 45样例输出57数据规模与约定-10000 <= A, B <= 10000。答案:import java.util.Scanner;public class Main {//A+B问题 public sta原创 2021-04-07 09:47:24 · 110 阅读 · 2 评论 -
蓝桥_闰年判断(Java)
题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1.年份是4的倍数而不是100的倍数;2.年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。样例输入2013样例输出no样例输入2016样例输出yes数据规模与约定1990 <= y &原创 2021-04-07 14:41:22 · 106 阅读 · 2 评论 -
蓝桥_特殊的数字(Java)
题目:资源限制时间限制:1.0s 内存限制:512.0MB问题描述153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1 * 1 * 1+5 * 5 * 5+3 * 3 * 3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。解答:public class Main {//特殊的数字 public static void main(String[] args) { //循环三位原创 2021-04-08 15:37:03 · 77 阅读 · 0 评论 -
蓝桥_数列排序(Java)
题目:资源限制时间限制:1.0s 内存限制:512.0MB问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9解答:import java.util.Scanner;public class Main原创 2021-04-08 20:03:30 · 180 阅读 · 4 评论 -
蓝桥_01字串(Java)
题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>解答:public class Main {//01字串原创 2021-04-07 15:04:53 · 136 阅读 · 0 评论 -
JAVA算法_树、二叉树、满二叉树、完全二叉树的概念
树的概念树形结构:(有向)无环图补充:与现实生活中相反,计算机里面的树根是长在上面的。(如下图所示)树的度:找到分支最多的节点,这个节点有多少个分支,这棵树的度就为几。(如上图,分支最多的节点为2,,这棵树的度为2)树的深度:就是树的层数。(如上图,从上往下数,树的层数为4)树的根节点:就是树的根。(如上图,就是最上面的那个圆)树的叶子节点:没有子节点的节点。(如上图,没有子节点就是没有“孩子”,图上有三个节点没有“孩子”)树的子树:每一个节点都觉得自己是根节点。二叉树的概念二叉原创 2021-03-25 10:42:47 · 203 阅读 · 0 评论 -
蓝桥_杨辉三角形(Java)
题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 1 1 2 1 1 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出原创 2021-04-08 15:09:39 · 49 阅读 · 0 评论 -
蓝桥_回文数(Java)
题目:问题描述-1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。解答:public class Main {//回文数 public static void main(String[] args) { for (int i=1000 ; i<=9999 ; i++){ String str = String.valueOf(i);原创 2021-04-08 15:51:37 · 87 阅读 · 0 评论 -
蓝桥_字符串合并(Java)
题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入两个字符串,将其合并为一个字符串后输出。输入格式 输入两个字符串输出格式 输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定 输入的字符串长度0<n<100解答:import java.util.Scanner;public class Main {//字符串的合并 publi原创 2021-04-09 12:08:10 · 122 阅读 · 0 评论 -
蓝桥_查找整数(Java)
题目:资源限制时间限制:1.0s 内存限制:256.0MB问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。原创 2021-04-08 10:19:00 · 100 阅读 · 0 评论 -
Java算法_二叉树前序、中序、后序遍历
1.二叉树的前序遍历package jichu;/**前序遍历:先根次序遍历,顺序:根左右(根,左支树,右支树)如图输出:1,2,4,5,3,6*/public class TreeNode { private int value;//表示节点的值 private TreeNode left;//左支树 private TreeNode right;//右支树 //构造方法 public TreeNode(){} public TreeNode(int原创 2021-03-25 14:34:31 · 641 阅读 · 5 评论