LiYiran77 - 个人主页动态 - 牛客网

发布(38) 评论刷题收藏

2022-12-15 18:09

已编辑

天津大学产品经理

题解 | #输出单向链表中倒数第k个结点#

关键在于：了解单项链表结构。另外有问题需要进一步学习：值传递与引用传递。import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNextInt()) { int n = scan.nextInt(); //定义表头 ListNode headNode = new ListNode(-1); ListNode temp = headNode; //建立单项链表 for (int i =...

0 点赞评论收藏

分享

2022-12-06 21:40

天津大学产品经理

题解 | #矩阵乘法计算量估算#

总体没有特别需要解释的。比较在意的一点：如果出现(A(ABC)D)，类似这种一个括号里有超过2个矩阵的例子，应该如何计算。import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan=new Scanner(System.in); int n=scan.nextInt(); int[][] matrix=new int[n][2];//储存矩阵内容 for(int i=0;i<n;i++){ matrix[i][0]=scan.nextInt(); matrix[i]...

0 点赞评论收藏

分享

2022-12-05 18:37

天津大学产品经理

题解 | #表达式求值#

解题思路的关键在于： 当判断到该字符为运算符号时，将该运算符号之前的数字按上一个运算符号push到stack中。此次判断得到的运算符号，将用作下一个位置数字的push。 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String input = scan.nextLine(); //替换括号为小括号"()" input.replace("{", "("); input.replace("}", "(")...

0 点赞评论收藏

分享

2022-11-15 15:45

天津大学产品经理

题解 | #迷宫问题#

使用dfs算法，重点理解“撞墙”后的回溯 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan=new Scanner(System.in); int m=scan.nextInt(); int n=scan.nextInt(); int[][] maze=new int[m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ maze[i][j]=scan.nextInt(); //接收迷宫信息 } } /...

0 点赞评论收藏

分享

2022-09-22 21:55

天津大学产品经理

题解 | #自动售货系统#

没啥好说的，一步步慢慢写  import java.util.*; public class Main{ // static int[] goods = new int[6]; // static int[] box = new int[4]; static int payment = 0; // static List<String> goodsName = List.of("A1", "A2", "A3", "A4", "A5", "A6"); static ...

0 点赞评论收藏

分享

2022-09-14 16:07

天津大学产品经理

题解 | #人民币转换#

我感觉没啥好说的，就是挺乱的，耐心点慢慢写 import java.util.*; public class Main { //准备 static List<String> list = Arrays.asList("零", "壹", "贰", "叁", "肆", "伍", "陆", "柒", "捌", "玖"); static boolean isBilllion = false; ...

0 点赞评论收藏

分享

2022-09-07 23:22

天津大学产品经理

题解 | #扑克牌大小#

题目求解思路： 1.判断是否可以进行比较2.具体判断大小 判断大小的方法： 1.较为繁琐的方法：取手牌一不同的张数情况进行具体对比输出结果；2.较为便捷的方法：优先判断对王、炸弹的情况，其他情况直接对比第一位数字即可。 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String input = scan.nextLine(); String handCard1 = input.split("\...

0 点赞评论收藏

分享

2022-09-07 21:43

天津大学产品经理

题解 | #成绩排序#

本题的重点在于： 1.使用LinkedHashMap，在存放信息时，记录存放的顺序；2.将map放入list中，以方便排序；3.重写Comparator，定义新的排序规则，使用list.sort进行排序 需要注意的是： 在输入的得分信息中，可能出现重复的姓名，此时可以判断加入序号i，避免得分被覆盖，在最后输出是删去加入的记号i。 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = Intege...

0 点赞评论收藏

分享

2022-09-07 16:00

天津大学产品经理

题解 | #学英语#

先解释步骤： 1.将输入的数字，按3位划分2.每3位数字进行判断输出，内部划分情况1位数，2位数和3位数的情况；3.在美3位数字输出时，加上位数判断，如billion，million，thousand。 个人感觉较为麻烦的步骤是将输入数字划分为3位数： 1.如果输入的数字为1,100 123,111,如此带逗号的方式，则直接String.split即可；2.如果输入的数字无逗号，则需要手动划分，此时灵活运用整形的除法和取模，可以快速得到结果；如果使用字符串substring，则比较难实现（具体可参考以下代码） import java.util.*; public class Main { //...

0 点赞评论收藏

分享

2022-09-06 22:56

天津大学产品经理

题解 | #判断两个IP是否属于同一子网#

题目较为简单，主要分为以下几步： 1.判断IP与子网掩码是否合法 （1）可以分为4份；（2）是否为数字；（3）IP需在0-255之间，子网掩码另外需判断是否左侧为1，右侧为0； 2.判断2个IP是否属于同一子网； （1）直接进行位运算& import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNextLine()) { String[] masks = scan.nextLi...

0 点赞评论收藏

分享

2022-09-02 00:17

天津大学产品经理

题解 | #求解立方根#

此题的难点主要在于： 1.分析输入数字，可能为大于1，或者小于1的数字，则对应二分法的起始数字不同；可能为正数、或者负数，则更新首尾值不同； 2.如何判断该数字为立方根：取相邻+-0.1的数字，比较三者与input的差的绝对值，当该数字绝对值最小时，表示该数字为立方根； 3.根据差值的正负，更新二分法的首尾值（但是要注意，若input为负数，则可以转化为正数进行判断，输出时再加上负号）。 import java.util.*; import java.math.BigDecimal; public class Main { public static void main(String[] ar...

0 点赞评论收藏

分享

2022-08-31 23:35

天津大学产品经理

题解 | #在字符串中找出连续最长的数字串#

简单的适用正则表达式，将输入的字符串利用非数字分隔开 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNextLine()) { String input = scan.nextLine(); String[] inputs = input.split("\\D+"); int[] nums = new int[inputs.length]; for (i...

0 点赞评论收藏

分享

2022-08-31 23:14

天津大学产品经理

题解 | #合法IP#

非法情况有： 1.不够4份数字；2.数字为空；3.数字以0开头，注意0是合法的；4，数字为负数，或者超过255. import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String input = scan.nextLine(); String[] inputs = input.split("\\."); boolean flag = true; if (inputs.length != 4...

0 点赞评论收藏

分享

2022-08-31 21:22

天津大学产品经理

题解 | #将真分数分解为埃及分数#

主要在于： 1.理清求解埃及分数的方法；2.在code前，还是要想清楚步骤，一边写一边想，容易写乱（当然是针对我这种小白哈哈哈） import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNextLine()) { String input = scan.nextLine(); String[] inputs = input.split("/"); long num...

0 点赞评论收藏

分享

2022-08-25 23:01

天津大学产品经理

题解 | #公共子串计算#

求解最大公共子串：从较短字符串开始，截取不同长度、不同位置的子串，判断长字符串是否包含。 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); String input1=scan.nextLine(); String input2=scan.nextLine(); if(input1.length()<=input2.length()){ System.out.println(result(input1,i...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务