刷一道题就去吃饭！

题解：统计二进制中1的个数，很容易想到的方法是与1进行&运算并右移，但这种方法遇到有符号数会陷入死循环，因为有符号数右移高位默认是补1的，所以这个数字最终会变成0xFFFFFFFF而陷入死循环。为了避免死循环，可以不右移数字，转为先与1进行&运算，然后将1进行左移，这样进行判断的就是次低位了，反复左移，直到结果为0。第三种解法就比较优秀了，因为一个数减去1后和自己做与运算，得到的结果相当于把该数二进制最右边的1变为0，这样一步步将该数二进制的所有位都变为0，即可统计出1的个数。 import java.io.BufferedReader; import java.io.IO...

又是开心刷题的一天啊！

题解：刚开始的思路是利用穷举法，将小于num的所有素数找出来，然后通过两层循环来遍历查找最接近的两个素数，很笨的方法，实现起来确实有点无脑。在参考了别人的代码后进行了优化，效果稍微能好一些。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main {     pub...

题解：这道题我只想到了两种解决方式，一种是利用LinkedHashMap，采取时间换空间的方法，同时也保证可以顺序遍历；一种是利用位图，用空间来换时间。参考别人的解决方式时，发现String的replaceAll() 方法有些刁钻，感觉也挺不错的。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { &nbsp...

题解思路：输出最小的k个数，我首先想到的是先排序再遍历输出。但排序用哪种方式好呢？感觉冒泡、插入、选择都可以，只需要排出前k个即可，快排和归并感觉不是很有必要，因为这样会将所有数据进行排序，有些多此一举。当然对于Top k 类型的算法，堆排序肯定是最佳的选择。Java中PriorityQueue是通过完全二叉树实现的小顶堆，使用起来很方便，省去了自己构建堆的麻烦。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import...

题解：使用字符串模拟加法运算，从尾到头进行运算，并将结果保存在StringBuilder中，运算完之后需要反转。难点在于对进位的处理。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main {     public static void&nb...

题解思路：感觉处理这种题一定要先弄明白算术运算的逻辑，包括对负数和括号的处理。如果了解中缀表达式如何转后缀表达式，那处理这个问题的思路就很清晰了。难点是对于负数的处理。我的解决方法是：定义两个栈，分别用于保存数值和运算符。保存数值时需要对负数进行判断。保存运算符时，只有当运算符栈的栈顶为* 或 / 的时候再出栈处理，先处理乘除再处理加减。遇到左括号时，直接入栈即可，只有当遇到右括号再出栈处理。写的很仓促，也没有再优化，哪里不对的地方希望朋友们指正！ import java.io.IOException; import java.io.InputStream; imp...

题解思路：一种是使用辗转相除法，将十进制转为二进制，在求解的过程中统计1出现的次数；一种是使用位运算，通过判断与1进行与运算的结果，来统计1出现次数 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Integer line = scanner.nextInt(); Integer count = count1NumberOfBi...

解题思路：利用LinkedHashSet顺序不重复的特点，保存每个字符，然后使用String.join()方法完成拼接(也可使用StringBuilder的append方法)，最后转为Integer。 import java.util.Iterator; import java.util.LinkedHashSet; import java.util.Scanner; public class Main {     public static void main(S...

import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()){ int num = scanner.nextInt(); if (num >1 ){ ArrayList ...