Java写题解的第1天：句子逆序 题目限定输入只有字母和空格，因此只需要从左往右遍历，判断是否有空格字符即可；如果不限定字母和空格，比如还有数字或者其他字符作为分割符，只要使用Character.isLetter(c) 判断即可；由于需要倒序输出，每个单词之间只能有一个空格，且最后不能有空格，因此使用栈来进行存储和输出； import java.io.*; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader b...

Java写题解的第1天：字符个数统计 由不重复联想到使用set两种方法：第一种直接遍历字符串存入set，输出set长度即可；第二种建立一个长度为128的数组，检测字符是否出现，再遍历求得个数；两种方法时间内存接近，时间复杂度均为O(n) import java.io.*; import java.util.HashSet; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea...

Java写题解的第1天：提取不重复的整数 由“不重复”联想到需要使用set，由按顺序输出联想到使用LinkedHashSet；（如果需要排序再输出，那么就需要考虑TreeSet）既然题目要求输入int整数，那么从后往前遍历这个整数的所有位数，就可以考虑先获取除以10的余数，再将其个位数截掉（n /= 10）如果不考虑输入的是整数，比如字符串，那么就可以直接从后往前遍历 import java.io.*; import java.util.LinkedHashSet; import java.util.Iterator; public class Main { public static voi...

Java写题解的第一天：合并表记录 由于题目中未限制索引的范围，因此采用TreeMap进行处理；读取输入时即可完成相同索引的值叠加的操作，由于TreeMap默认按键的升序排列，因此最后直接使用for entry输出 import java.util.Scanner; import java.util.TreeMap; import java.util.Map; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int len = sc.nextInt...

Java写题解的第1天：取近似值 三种常见思路，见代码注释 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); float f = Float.parseFloat(br.readLine()); br.close(); System.out.println(multiply2ThenMinus(f)); ...

字符串分割 Java解法 11ms 使用BufferedReader按行读取字符串；int patchLen = 8 - s.length() % 8; 计算需要补足的位数，若为0，则说明不需要补足；按8个一组，依次读取字符串每一个字符，内部循环完成时，检查当前stringBuilder是否有8位，如果不足则补齐；输出字符串并清空stringBuilder import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] ar...

两种思路：  使用BufferedReader 读取一行，end指针从后往前扫描直到指向的字符不是空格，定义start指针，从end位置开始往前扫描直到指向的字符是空格； 使用Scanner，由于Scanner本身的分割符就是空格，因此不断读取并直接输出最后读取到的字符串；  import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ...

从后往前扫描，只需要判断当前值和前一个值的大小 import java.util.*; public class Solution { /** * 寻找最后的山峰 * @param a int整型一维数组 * @return int整型 */ public int solve (int[] a) { // 判断输入数组是否有效，如果数组仅有一个元素，则返回0 if (a == null || a.length <= 1) { return 0; } int len = a.length; // 从后往前扫描 // 已知题设a[n] = 负无穷，那么a[n-1]必然大于a[n]，因此只需要...