空中转体一周半

题解

未归档(1)

/ 注册

全部文章 / 题解（共78篇）

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

话不多说，暴力求解就完事儿了。 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNex...

Java

2022-04-30

0 282

题解 | #字符串合并处理#

那就打表呗。。。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); Map<Character,Charac...

Java

2022-04-30

1 333

题解 | #简单密码#

那就暴力呗 public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.nextLine(); ...

Java

2022-04-29

2 352

题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序#

利用Arrays.sort()轻松完成排序。注意，默认是升序。如果是降序，需要带上第二个参数Collections.reverseOrder()。 public class Main{ public static void main(String [] args){ Scan...

Java

2022-04-29

1 356

题解 | #字符统计#

劝退写法：利用map存储字符以及次数，再用Collections.sort()进行排序，排序需要把map转换成list。 public class Main{ public static void main(String[]args){ Scanner sc = new Sc...

Java

2022-04-29

0 332

题解 | #Redraiment的走法#

实际上就是一个最长上升子序列的问题：设dp[i]为数组arr从0到i的最长上升子序列的长度，那么dp[i] = max(dp[j]+1,dp[i]);其中，j是从i开始向前寻找的每个满足arr[j]<arr[i]的元素。 public class Main{ public static...

Java

2022-04-29

1 366

题解 | #记负均正II#

思路：多定义几个变量记录即可。 public class Main{ public static void main(String [] args){ Scanner sc = new Scanner(System.in); double num1 = 0; ...

Java

2022-04-29

0 283

题解 | #链表内指定区间反转#

分两步：1是找到断链的地方（开始反转的第一个节点），2是反转链表。 public class Solution { public ListNode reverseBetween (ListNode head, int m, int n) { ListNode newh = ne...

Java

2022-04-27

1 286

题解 | #字符串出现次数的TopK问题#

思路：Map记录字符串出现的次数，然后进行排序，最后截取前K个数据即可。 public class Solution { public String[][] topKstrings (String[] strings, int k) { Map<String,Intege...

Java

2022-04-21

1 331

题解 | #单词拆分(一)#

简单思路：采用递归，每次把匹配到的前缀给去掉，然后进入下一层次的递归。直到把s变成空串，说明能够组成该单词。否则不能组成该单词。 //该版本仅能通过牛客的测试案例，但仍需完善，比如当测试用例是 //"nowcoder",["no","now","coder"]时，则会返回错误的结果，原因是没有回溯。...

Java

2022-03-18

2 363