day 48打卡
白衣不染一粒尘
这个作者很懒,什么都没留下…
展开
-
28. ①反转部分单向链表(数据结构) ②猴子分桃(数学关系)
②猴子分桃原创 2022-06-14 15:52:45 · 99 阅读 · 0 评论 -
javaday27(简单) 1.不用加减乘除做加法 2.三角形
2.三角形原创 2022-06-12 17:51:35 · 68 阅读 · 0 评论 -
java 打卡 day24 ①年终奖(动态规划) ②动态规划(较难)
①年终奖刷题链接:年终奖__牛客网 (nowcoder.com)https://www.nowcoder.com/questionTerminal/72a99e28381a407991f2c96d8cb238abimport java.util.*;public class Bonus { public int getMost(int[][] board) { // write code here //题目要求的是一个累加过程,移动过程去寻找值..原创 2022-05-05 09:30:10 · 119 阅读 · 0 评论 -
java打卡day 23 ①计算字符串的编辑距离(动态规划)较难 ②微信红包(遍历统计)简单
①计算字符串的编辑距离刷题链接:import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String str1; ..原创 2022-05-04 10:13:43 · 345 阅读 · 0 评论 -
java 打卡day 22 ①小易的升级之路(最大公约数的求解) ②找出字符串中第一个只出现一次的字符(字符串)
刷题链接:小易的升级之路_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/fe6c73cb899c4fe1bdd773f8d3b42c3d?tpId=49&&tqId=29329&rp=1&ru=/activity/oj&qru=/ta/2016test/question-rankingimport java.io.*;import java.util.*;public clas...原创 2022-05-03 11:13:24 · 383 阅读 · 0 评论 -
java打卡day 21 ①洗牌(数组及数学关系)②MP3光标位置(数组+穷举)
刷题链接:洗牌_牛客题霸_牛客网 (nowcoder.com)原创 2022-05-02 19:55:45 · 633 阅读 · 0 评论 -
java day20训练 ①最长公共子串长度(动态规划)②字符串反转(双指针迭代)
目录①公共子串计算②字符串反转①公共子串计算import java.util.*;public class Main{ public static int func(String str1,String str2){ char[]arr1=str1.toCharArray(); char[]arr2=str2.toCharArray(); int len1=str1.length(); int len2.原创 2022-05-01 21:46:03 · 536 阅读 · 0 评论 -
java笔试day 19 ①最长公共子串(动态规划)-中等②汽水瓶(取余取摩操作)-简单
目录①两个字符串的最长公共子串②汽水瓶(数学思想,取余取摩)①两个字符串的最长公共子串动态规划思想:动态规划和递归是类似的,都是以分治作为主要思想,将大问题划为小问题,先解决小问题,再用小问题的解来推导大问题的解四个要素:1.问题中的抽象状态2.状态转移方程3.状态初始化4.返回值 在这一道题目中通过动态规划来进行题解,该题抽象状态就是:求解两个字符串中的最长公共子串,也就是求解a的前i个字符和b的前j个字符中最长公共字串的长度最后将题目进一步抽象:以a.原创 2022-05-01 11:51:34 · 131 阅读 · 0 评论 -
day18 训练①统计每个月兔子的总数(斐波那契数列)②.字符串通配符(动态规划)*
目录①统计每个月兔子的总数②.字符串通配符(动态规划)①统计每个月兔子的总数import java.util.*;public class Main{ public static int func(int m){ //考察的是斐波那契数列 int first=1;//第一个月的兔子 int second=1;//第二个月的兔子数量 int num=0;//兔子总数量 for(int i=3原创 2022-04-28 15:38:50 · 315 阅读 · 0 评论 -
java训练day 17 ①杨辉三角(二维数组)②二叉树的镜像(数据结构+递归)
目录①杨辉三角②二叉树的镜像①杨辉三角import java.util.*;public class Main { public static void main(String[]args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int n = scanner.nextInt(); ..原创 2022-04-27 09:45:55 · 1262 阅读 · 0 评论 -
java训练day16 ①扑克牌的大小(数组分割)②完全数计算(构造简单方法函数)
目录①扑克牌大小②完全数计算①扑克牌大小import java.util.*;public class Main{ public static void main(String[]args){ Scanner scanner=new Scanner(System.in); String s1=scanner.nextLine(); //将输入的扑克牌通过下划线进行分割 String []pp=s1原创 2022-04-24 14:31:48 · 501 阅读 · 0 评论 -
java day 15 ①位运算 ②算法
目录1.查找输入整数二进制中1的个数2.手套1.查找输入整数二进制中1的个数import java.util.*;public class Main{ public static void main(String[]args){ Scanner scanner=new Scanner(System.in); while(scanner.hasNext()){ int n=scanner.nextInt原创 2022-04-19 14:49:04 · 491 阅读 · 0 评论 -
day14 训练 1.日期转换天数 2.幸运袋子
目录1.日期转换天数(简单)2.幸运的袋子(较难)1.日期转换天数(简单)import java.util.*;public class Main{ public static int func(String time){ String[]arr=time.split(" "); int year=Integer.parseInt(arr[0]); int month=Integer.parseInt(arr[1]);原创 2022-04-17 15:09:47 · 107 阅读 · 0 评论 -
java训练day13 ①动态规划②字符分割
目录动态规划字符分割动态规划import java.util.LinkedList;import java.util.List;import java.util.Scanner;public class test1 { //动态规划 //每次求解的答案会被后面的问题所用到 public static List<Integer> func1(int m){ List<Integer> list=new .原创 2022-04-15 11:28:40 · 342 阅读 · 0 评论 -
day12
public class test43 { public int binInsert(int n,int m,int j,int i){ //题中的条件已告知n的第j到第i位均是0,因而只要将m的二进制右移j位,再做或操作 //如题目示例中1024为10000000000,19的二进制为10011,右移两位则位1001100 //将两者取或操作得到10001001100即位1100 m<<=j; ret...原创 2022-04-13 22:22:33 · 57 阅读 · 0 评论 -
java训练day11
public class test41 { public static int getLCA(int a,int b){ //返回a/b最近公共祖先的编号 //由于子节点编号是父节点的编号除以2,例如根节点是1,子节点是2和3 //则2/2=1,3/2=1,这是a和b节点相同时的情况 //如果a和b不相同的情况,那么也可以利用这一特性,每次都将a节点和b // 节点下标较大的数除以2,那么它就会到达父节点位置...原创 2022-04-08 20:58:53 · 373 阅读 · 0 评论 -
java训练day 10
public class test39 { //ASCII码表一些常用的对应值 //大写字母A~Z在表中对应值为65~90 //小写字母a~z在表中对应值为97~122 //数字0~9在表中对应值为48~57 public static int getlength(String str){ //密码长度的判断及得分情况 if (str.length()<=4){ return 5; ...原创 2022-04-07 12:25:33 · 517 阅读 · 0 评论 -
day48训练day9
public class test38 { public static int function38(int a,int b){ //异或相当于是 不进位时的加法 //例如1和2为0001和0010 //异或的结果为0011,这时不存在进位因而结果就是它们的和为3 //当存在进位时如1和3的二进制为0001和0011 //异或结果为0010,这时发现少了进位的1 //而求解进位的话要通过与运算左移一...原创 2022-04-06 22:04:04 · 54 阅读 · 0 评论 -
java 笔试训练day8
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class test31 { //分别判断字典排序和长度排序 public static boolean issortby_dictionary(int n,String[]arr){ //字典排序主要是要用到com...原创 2022-04-04 16:54:50 · 459 阅读 · 0 评论 -
java训练之day 7
这里要注意条件的判断,&&和|| if和else要用对import java.util.*;public class Parenthesis { public boolean chkParenthesis(String A, int n) { // write code here Stack<Character>stack=new Stack<>(); if(A.isEmpty()||n=...原创 2022-04-02 15:40:23 · 234 阅读 · 0 评论 -
java方向笔试强训day6
分别使用字符串和数组的方式,数组更简便一些import java.util.Scanner;public class test26 { //将字符串转化为数字 public static int function26(String s) { int flag = 0;//标志位用来判断字符串第一位是否为+和- int number = 0;//定义最后要返回的数 int B = 1;//定义了每一位数字要乘以的倍...原创 2022-04-02 10:49:02 · 1476 阅读 · 0 评论 -
java方向笔试强训day 4
A-B+A+B=a+c;-》AA+B-(A-B)=c-a;-》B1B-C+B+C=b+d;-》B2B+C-(B-C)=d-b;-》CB1和B2 相等则说明存在这样的ABC三个数public class test24 { //找数学关系式 public static void function24(int a,int b,int c, int d){ int A=(a+c)/2; int B1=(c-a)/2; ...原创 2022-04-01 12:06:35 · 492 阅读 · 0 评论 -
day48训练day2
package Everday_title;public class tset4 { //对字符串遍历,如果元素满足数字大于等于0小于等于9,就进行一个 // 拼接存放到数组里,最后比较数组里哪个下标下数字的个数多就返回哪 public static String function4(String str){ //使用tocharArray这一API来将数组的每个字符存入数组中,方便遍历 char[]arr=str.toCharArray()...原创 2022-03-23 16:58:53 · 58 阅读 · 0 评论 -
每日一题day1
import java.util.Stack;public class test2 { public static int function2(int n,int[]arr ){ //非递减或者非递增的 int count=1;//count取1是把未划分的数组看出一段 int flag=0;//0表示初始值 ,1表示增,-1表示减 for (int i = 1; i <n ; i++) { ...原创 2022-03-23 11:05:07 · 295 阅读 · 0 评论