解题思路：桶排序 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = ""...

解题思路:模拟 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = "";...

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

问题等价于leetcode 第五题，可以参考leetcode的官方题解https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zui-chang-hui-wen-zi-chuan-by-leetcode-solution/ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(St...

模拟过程即可 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String encode = "&qu...

其实不应当默认已知完全数是6，28，496... 不然这题就没有什么意义了。这题需要算法解决的就是实现对一个数是否是完全数的判断，代码如下； 不过可以整点好玩的，经过测试，所有的输入用例不超过5000，也就是说每输入一次就从头到尾遍历一遍求解在时间上是允许的； 那么有没有更好的解法以应对输入用例更高的情况？ 通过Java的静态代码段可以实现提前生成一个保存了n之前所有完全数的数组；尽管题目说输入在五十万以内，但是生成五十万以内完全数的数组会超时； 同样的也可以通过初始化一个对象来存储这个完全数数组； public static boolean isPerfect(int n) {...

题目可以转换为：输入一个字符串，每个字符对应一个分值，求字符串的最大总分值；由于题目并没有限制某个字符对应某个分值，因此可以应用贪心的思想，即将最高分值赋给出现次数最多的字符；因此问题的解决方案为：对字符串进行桶排序，我们只需要知道不同字符出现的次数，甚至都不需要知道次数对应的是什么字符；然后再将次数降序排列，依次乘以当前还可以用的最高分值再加入总分值 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException {...

今天是2021-07-23，首先恭喜这道题最后一组测试用例已经被修复了 👍 👍 只需要按字典排列字符串，可以调用Arrays.sort API，也可以使用PriorityQueue，还可以自己实现Comparator，三种方法测试了一下用时相差不大。 代码已于2022年7月9日更新：根据评论做出了一些修改，添加了一些API方法，消除了一些坏味道，添加了更多的注释。 import java.io.*; import java.util.*; public class Main { // API中的sort方法大多使用快排或者归并排序； // stream可以更方便写代码...

根据题目进行模拟或者找规律即可；第一眼看到题目想到可以建立一个n x n的矩阵，将数字i需要存储的索引位置按规律找到后写入，但是这个方法时间空间消耗都很大。因此想到，既然可以按规律写出矩阵，那么为什么不按规律直接输出呢？观察案例可知： 总行数为n行的蛇形矩阵，第x行（索引以0开始）的元素个数为n - x 第x行的起始元素为上一行的起始元素加x，即f(x) = f(x-1)+x 特殊情况出现在第0行，因此需要加一个判断 第x行的第p个元素为第p-1个元素加x加p加1，即f(x, p) = f(x, p-1) + x + p + 1 import java.io.BufferedReader;...

题目第一个要求：英文字母从 A 到 Z 排列，不区分大小写。 解决方案：可以使用桶排序 题目第二个要求：同一个英文字母的大小写同时存在时，按照输入顺序排列。 解决方案：该要求相当于限制了一开始的桶排序不能随意记录个数，因此决定采用TreeMap，键为26个小写字母，值为了保存遍历的顺序，因此采用了StringBuilder对象。 如果使用队列也是可以的，只是最后多一个取出的步骤。实测两种方式时间差不多，使用队列稍快 题目第三个要求：非英文字母的其它字符保持原来的位置。 解决方案：按顺序遍历原始的字符串，获取到非字母的索引再插入到之前合并好的stringBuilder之中 impo...

通过桶排序获取字符串中出现最少的字符，由于一个字符串中可能同时存在多个出现次数最少的字符，因此再次遍历字符串每个字符并存入stringbuilder中 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = ""; ...

三个空瓶可以换一瓶饮料 => 只能喝到1瓶两个空瓶还可以借一瓶喝了换 => 刚刚好喝到一瓶最优解就是每次都用两瓶去换...最后额外附加的方法是模拟过程实现的; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = "&quo...

将接受的字符串转换为字符数组的形式以便于在原位转换; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = ""; while ((s = br.readLine()) != null) { ...

密码验证合格程序 条件一: 长度大于8 -- 直接调用字符串长度的方法验证;条件二: 必须包含大小写数字和其它字符中的至少三种 -- 新建一个长度为4的数组进行存储, 如果有字符符合条件就将对应位置的元素设置为1, 求和即使种类数;条件三: 不能有重复的长度至少为3的字串 -- 依次检查 验证条件三的算法复杂度为O(nlogn) 可能不是最优解 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader ...