今天也要好好努力

题解

/ 注册

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

Java写题解的第4天 | #统计字符#

解题思路：桶排序 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main...

Java

2021-07-25

1 521

Java写题解的第4天 | #求小球落地5次后所经历的路程和第5次反弹的高度#

解题思路:模拟 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(...

Java

2021-07-25

2 706

Java写题解的第3天 | #找出字符串中第一个只出现一次的字符#

题目并没有说明字符串中只有小写字母，因此最好使用map进行桶排序，存储每个字符出现的次数；再遍历map，如果有键值对的值为1，也就是说这个键出现的次数为1，那么就将这个键放入一个set中；（因为可能存在多个字符只出现了一次）最后再遍历字符串，如果字符出现在了set中，那么就输出这个字符； impor...

Java

2021-07-24

0 827

Java写题解的第3天 | #密码截取#

问题等价于leetcode 第五题，可以参考leetcode的官方题解https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zui-chang-hui-wen-zi-chuan-by-leetcode-solu...

Java

2021-07-24

2 974

Java写题解的第3天 | #字符串加解密#

模拟过程即可 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(S...

Java

2021-07-24

0 434

Java写题解的第2天 | #完全数计算#

其实不应当默认已知完全数是6，28，496... 不然这题就没有什么意义了。这题需要算法解决的就是实现对一个数是否是完全数的判断，代码如下；不过可以整点好玩的，经过测试，所有的输入用例不超过5000，也就是说每输入一次就从头到尾遍历一遍求解在时间上是允许的；那么有没有更好的解法以应对输入用例更...

Java

2021-07-23

0 544

Java写题解的第2天 | #名字的漂亮度#

题目可以转换为：输入一个字符串，每个字符对应一个分值，求字符串的最大总分值；由于题目并没有限制某个字符对应某个分值，因此可以应用贪心的思想，即将最高分值赋给出现次数最多的字符；因此问题的解决方案为：对字符串进行桶排序，我们只需要知道不同字符出现的次数，甚至都不需要知道次数对应的是什么字符；然后再将次...

Java 贪心

2021-07-23

13 1131

Java写题解的第二天 | #字符串排序#

今天是2021-07-23，首先恭喜这道题最后一组测试用例已经被修复了 👍 👍 只需要按字典排列字符串，可以调用Arrays.sort API，也可以使用PriorityQueue，还可以自己实现Comparator，三种方法测试了一下用时相差不大。代码已于2022年7月9日更新：根据评论...

Java

2021-07-23

137 7602

Java写题解的第2天 | #蛇形矩阵#

根据题目进行模拟或者找规律即可；第一眼看到题目想到可以建立一个n x n的矩阵，将数字i需要存储的索引位置按规律找到后写入，但是这个方法时间空间消耗都很大。因此想到，既然可以按规律写出矩阵，那么为什么不按规律直接输出呢？观察案例可知：总行数为n行的蛇形矩阵，第x行（索引以0开始）的元素个数为n ...

Java

2021-07-23

3 820

Java写题解的第1天 | #字符串排序#

题目第一个要求：英文字母从 A 到 Z 排列，不区分大小写。解决方案：可以使用桶排序题目第二个要求：同一个英文字母的大小写同时存在时，按照输入顺序排列。解决方案：该要求相当于限制了一开始的桶排序不能随意记录个数，因此决定采用TreeMap，键为26个小写字母，值为了保存遍历的顺序，因此采用...

Java

2021-07-22

19 1358