刷题
弈鸣coding
这个作者很懒,什么都没留下…
展开
-
蓝桥杯,第五天java打卡
public class Main { public static void main(String[] args) { for(int i =100;;i++){ int n = i; if(n>0&&n%5 == 1){ n = n - n/5 - 1; }else continue; if(n>0&&n%.原创 2022-03-12 19:39:08 · 441 阅读 · 0 评论 -
【蓝桥杯】Java年龄巧合-2014国赛
这题目呢很简单,算出来是两个值,但是题目是求小明的而不是他表弟所以取那个最大值。public class Main { public static void main(String[] args) { for(int i= 1950;i<2015;i++){ int[] a = new int [4]; int value = i; int sum = 0; .原创 2022-03-10 16:51:24 · 462 阅读 · 0 评论 -
蓝桥杯--经验总结
文章目录前言总结前言这道题呢,确实很简单,题没读完就开始写,我一顿写完后,发现要用他给的文件,然而没记过读取文件的操作,只能查jdk,又再网上查了查,然后来分享分享。可以看到BufferReader是继承于Reader的,jdk里面写的非常的详细,就不再赘述了,下面就总结一下再比赛中需要注意什么。public class BufferedReader extends Reader 代码就不放了,因为这题就是横,竖,右下方遍历查找。总结忘了一些方法,不要使劲想,而是去查一查JDK,里面原创 2022-03-06 20:08:37 · 307 阅读 · 0 评论 -
【Java】dp--最长递增子序列
文章目录前言1.dp数组的定义2.base case3.代码前言参考了别人的解法,和解析,自己再来描述一下过程,希望对朋友们有帮助。1.dp数组的定义本题dp数组的定义为:dp[i]表示以nums[i]这个数结尾的最长递增子序列的长度:也就是在 i这个索引对应下的dp值为最长递增子序列的长度2.base case只要所给数组序列长度大于1,那么dp[1]的值为 1,第一个值就为 1。base case :dp[i]的初始值为 1 。 接下俩思考如何设计算法逻辑 进行状态转移 ,用到数学归纳原创 2022-03-03 21:10:32 · 1063 阅读 · 2 评论 -
【Java】dp数组的遍历方向
文章目录前言创建数组分析前言一时刷题一时爽,一直刷题一直爽,当我刷到动态规划时,发现一个问题,那就是在遍历数组的时候不知道该怎么遍历,有和我同样困惑的朋友给我点个赞吧(不是骗赞哦,嘻嘻),所以我在前人的基础上总结了一些遍历的方法。创建数组首先为了方便检验,先创建一个数组,大家只需要复制就行了1 4 7 53 6 1 73 1 4 73 5 9 15 8 1 4用代码创建一个二维数组import java.util.Scanner;class Test2{ public原创 2022-03-01 06:30:00 · 725 阅读 · 1 评论 -
【Java】简明--二分搜索
文章目录前言题目1.分析2.while终止条件3.查找终止条件4.mid的加减要点前言在做算法题时,有的时候会用到二分搜索,我自己总结一下其规律,来和大家分享,开整。题目我先引入一个题,这个题很简单,即搜索一个数,存在则返回索引,不存在则-1。import java.util.*;/** * @author 弈鸣coding * @data: 2022/2/26 */class Test1 { public static int twoS(int[] nums, in原创 2022-02-27 12:51:31 · 556 阅读 · 0 评论 -
【蓝桥杯】java基础练习--字符串对比,供参考思路
看题目3,和4的区别就是,大小写不区分,一个是只是长度相同,那么我们就可以在都不相等的情况下再来一个&&,将字母全变大写或者小写,再来判断import java.util.Locale;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in);原创 2022-02-25 14:11:57 · 418 阅读 · 0 评论 -
【蓝桥杯】java基础练习--矩阵乘法,供参考思路
先看题目我是有借鉴网上的一些答案,仅供参考import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //N阶矩阵 int N = sc.nextInt(); //M次方 int M = sc.nextInt();原创 2022-02-24 20:56:28 · 255 阅读 · 0 评论 -
【蓝桥杯】java基础练习-- FJ的字符串,供参考思路
先看题目问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?看到这种有规律的题目,我首先想到的是用递归方法。递归函数,里面有注释,可以看看。public static String FJ(int in){ //递归结束条件 if (in ==1){ retur原创 2022-02-14 14:33:10 · 538 阅读 · 0 评论 -
【蓝桥杯】java基础练习--报时助手,供参思路
这道题没什么好讲的,但是需要有几点注意的是,当分钟为0时要输出o’clock,还有就是数组下标的值和需要的值的对应,下面是代码,仅供参考import java.util.Scanner;/** * @author 弈鸣coding * @data: 2022/2/5 */public class Main { public static void main(String[] args) { String[] str = { "zero", "one", "two",原创 2022-02-05 17:31:52 · 612 阅读 · 0 评论 -
斐波那契数列--别样的解法--O(N)
在使用递归来求斐波那契数列时,可以发现,在这个过程中我们重复计算了一些值,如下图所示,很多值都计算过了,但在递归过程我们没有做其他的操作,所以就只能重复的算下去,那如果我们将计算的值保存下来,在进行递归时能够查找到计算过的值,就直接调用而不用重复的计算了。先来看初级版public class Test3 { public static void main(String[] args) { long startTime = System.nanoTime(); //获取开始时间原创 2022-01-23 17:20:37 · 575 阅读 · 0 评论 -
【蓝桥杯】基础练习--高精度加法,可供参看思路
先瞅瞅题目当时我看到这题,都没仔细阅读直接开写,结果没通过,然后我又仔细读了一遍题目,大意了。。。先看我写的代码就知道我错哪了import java.util.*;/** * @author 20248 */public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); //输入两个数 int a =sc.ne原创 2022-01-22 21:56:29 · 973 阅读 · 0 评论 -
【蓝桥杯】基础练习--特殊回文数,可供参看思路
先来看题目:这道题目有很多优解,因为我想熟悉一下Java的内置方法,所有写得看上去比较累赘,但是思路还是清晰的。因为题目要求的是回文数,数字之和为n,那么自然而然可以想到用两个方法来判断。我自己写了两个方法1.Number:判断是否为回文数,不是则返回1,是则返回该数2.Sum:在这个方法里调用Number,将是回文数的数的每个数相加,在Main方法里面判断Sum的值是否为输入的值。import java.util.Scanner;public class Main { publ原创 2022-01-19 11:57:09 · 247 阅读 · 0 评论 -
【jdk1.8源码】关于Arrays方法的使用
文章目录前言前言在做算法题时,会用到一些类的方法以帮助我们更好的,更快捷的写出算法,Arrays包含了用于操作数组的各种方法(如排序和搜索)。 该类还包含一个静态工厂,可以将数组视为列表可以看到非常的多,有需要产生需求,我需要的正是第一个方法看文档比到处搜香多了,不是吗(图片有点糊)import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class test11 { pub原创 2022-01-14 16:00:32 · 293 阅读 · 0 评论 -
107.二叉树的层序遍历II
最近在搞算法,也是在网上找了很多的资源去学习,下面就分享一道leetcode的算法题,也算提供一种思路。给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7],题目链接https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/这道二叉树的题目我们就借助队列来完成class Solution原创 2021-11-14 21:56:10 · 117 阅读 · 0 评论