Salmon1122的博客

PATleetcode代码github备份数据结构习题集leetcode21PAT 6-1 单链表逆转 (20 分)leetcode 141. 环形链表PAT 6-2 顺序表操作集 (20 分)leetcode21/* Created by salmon on 2021-9-14 21:27.*//** * Definition for singly-linked list. * struct ListNode { * int val; * struct List

之前在做PAT乙级2021_spring_3时，遇到个问题：调试时while (streamTokenizer.nextToken() != StreamTokenizer.TT_EOF){ a = (int)in.nval; in.nextToken(); b = (int)in.nval; System.out.println(a+b); } System.out.println

5Feb 2, 2020Mar 7, 2020Oct 10, 101Nov 21, 1211Dec 29, 1229Y 20200202N 20200307Y 01011010Y 12111121N 12291229import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-9-8 - 21:28 * Created.

注意这一题是位数！！不是个位数，当时浪费了好长时间import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-9-7 - 14:01 * Created by Salmon */public class Main_2020_winter_1 { public static void main(String[] args) th.

每次做到25分的题目时，都会不自觉看一眼时间限制。。。time <= 200ms时用java大概率是得不了满分了time <= 150ms时谨慎操作time <= 100ms时直接放弃吧，换语言- -import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigDecimal;import java.util.*;

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-9-4 - 22:28 * Created by Salmon */public class Main { public static void main(String[] args) throws IOException { BufferedReader.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-9-1 - 22:07 * Created by Salmon */public class Main1081 { public static void main(String[] args) throws IOException { BufferedRe.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;import java.util.HashMap;import java.util.stream.Stream;/** * @date 2021-9-1 - 21:24 * Created by Salmon */public class Mai.

import com.sun.org.apache.xerces.internal.impl.xpath.regex.Match;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-31 - 21:46 * Created by Salmon */public class Main1088 { public sta.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigDecimal;import java.util.HashMap;/** * @date 2021-8-31 - 21:31 * Created by Salmon */public class Main1087 { public static void mai.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Iterator;/** * @date 2021-8-30 - 19:14 * Created by Salmon */public class Main { public static void main(Stri.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-26 - 20:02 * Created by Salmon */public class Main { public static void main(String[] args) throws IOException { BufferedReade.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;import java.util.HashMap;/** * @date 2021-8-25 - 18:19 * Created by Salmon */public class Main { public static void main.

这一题要注意的是他要求计算的是加权求和，而不是加权平均值，所以不要除以100import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-22 - 18:16 * Created by Salmon */public class Main1031 { public static void main(String[] args)

https://github.com/salmon1802/PAT_B极其恶心的一道题目，看懂了其实不难，但是限制时间在200ms以下可是恶心坏了java选手了，很多次都在想能不能少遍历几遍减少耗时，其实没有用，无论如何优化总是会超时，即使是c++也是擦着线通过的，所以以后遇到这种搞心态的题建议代码如何简单直白怎么来，不要奢求能用java过大数据量的测试点，能过前几个测试点就好。import java.io.BufferedReader;import java.io.IOException;imp

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-20 - 19:08 * Created by Salmon */public class Main1094 { public static void main(String[] args) throws IOException { BufferedR.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-20 - 17:48 * Created by Salmon */public class Main1093 { public static void main(String[] args) throws IOException { BufferedR.

题目中需要注意：这里指的是一种月饼在多个城市的最大销量，而不是一种月饼在一个城市的最大销量，题目中给的测试用例很有迷惑性。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;/** * @date 2021-8-19 - 19:24 * Created by Salmon */public cl.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-19 - 18:58 * Created by Salmon */public class Main { public static void main(String[] args) throws IOException { BufferedReade.

scanner：StreamTokenizer + BufferedReaderimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;import .

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-18 - 16:51 * Created by Salmon */public class Main1029 { public static void main(String[] args) throws IOException { BufferedR.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;/** * @date 2021-8-17 - 18:32 * Created by Salm.

这一题有一个句坑的点，就是每一行符号右边不能有空格这种就是对的这种就是错的import org.omg.Messaging.SyncScopeHelper;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-17 - 16:42 * Created by Salmon */public class Main102

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigDecimal;/** * @date 2021-8-16 - 15:56 * Created by Salmon */public class Main1026 { //V1// public static void main(String[] arg.

https://github.com/salmon1802/PAT_Bimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-14 - 21:11 * Created by Salmon */public class Main { public static void main(String[] args) throws

类名必须为Main.尽量使用Double.parseDouble而不是Integer.parseInt尽量使用String.valueOf而不是toString尽量使用BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));150ms以下的题目尽量换语言写吧，java很难能拿到满分尽量使用bufferedReader.readLine().split("\\s+");而不是buffe.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;/** * @date 2021-8-13 - 21:10 * Created by Salmon */public class Main { public static void main(String[] args) throws IOException { .

https://github.com/salmon1802/PAT_B写本题时遇到一些问题：https://blog.csdn.net/Salmon1122/article/details/119655279?spm=1001.2014.3001.5501import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;/**

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigDecimal;/** * @date 2021-8-12 - 01:05 * Created by Salmon */public class Main1017 { public static void main(String[] args) throws IO.

https://github.com/salmon1802/PAT_Bimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-11 - 21:57 * Created by Salmon */public class Main1018 { public static void main(String[] args) th

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-11 - 20:27 * Created by Salmon */public class Main { public static void main(String[] args) throws IOException { BufferedReade.

这一题建议不要使用java，完无论如何优化测试点2,3,4总是过不了，上网看别人的代码也没有一个能过的import java.io.*;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;/** * @date 2021-8-10 - 21:38 * Created by Salmon * 2,3,4测试点怎么都过不了 * 我是傻逼 */public class M

https://github.com/salmon1802/PAT_B在我挣扎了一个小时后我看了下别人写的代码，我发现我自己是个傻逼，原来困阻我的不是我的代码编写能力而是我的语文阅读能力，这一题其实是出奇的简单，因为它的字符串是同步扫描的，而不是我想的异步扫描。在这里附上异步扫描的代码，我是傻逼import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @dat

https://github.com/salmon1802/PAT_Bimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-8 - 21:16 * Created by Salmon */public class Main { public static void main(String[] args) throws

https://github.com/salmon1802/PAT_Bimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigDecimal;/** * @date 2021-8-7 - 21:42 * Created by Salmon */public class Main { public static voi

https://github.com/salmon1802/PAT_Bimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-7 - 21:08 * Created by Salmon */public class Main { public static void main(String[] args) throws

https://github.com/salmon1802/PAT_B这题很坑，主要原因是：这一题的测试点用例有问题，数字之间存在多个空格（这个问题浪费我三个小时，xxx，退钱！）题目中给的例子-2 0视为不需输出的值，但测试点中有单独的“-2 0”，此时测试点要求程序输出“0 0”所以各位使用java的split(" ")时程序怎么都不能拿满分import java.io.BufferedReader;import java.io.IOException;import jav

https://github.com/salmon1802/PAT_Bimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-6 - 22:35 * Created by Salmon */public class Main1009 { public static void main(String[] args) thr

https://github.com/salmon1802/PAT_Bimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @date 2021-8-6 - 21:27 * Created by Salmon */public class Main1008 { public static void main(String[] args) thr

https://github.com/salmon1802/PAT_Bimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;/** * @date 2021-8-5 - 21:52 * Created by Salmon */public class Main1007 { public static