扯不出海绵宝宝笑的弧度

分类

/ 注册

全部文章（共10篇）

题解 | #DNA序列#

题解：第一种方法是找出符合长度的子序列，然后一个一个的统计里面包含的CG字符，最后将包含CG最多的字符串的下标保存起来第二种是采用滑动窗口，通过统计窗口内CG字符的个数来找出包含CG最多的子序列，也是保存下标 import java.io.BufferedRead...

字符串滑动窗口 Java

2022-08-06

0 478

题解 | #查找输入整数二进制中1的个数#

题解：统计二进制中1的个数，很容易想到的方法是与1进行&运算并右移，但这种方法遇到有符号数会陷入死循环，因为有符号数右移高位默认是补1的，所以这个数字最终会变成0xFFFFFFFF而陷入死循环。为了避免死循环，可以不右移数字，转为先与1进行&运算，然后将1进行左移，这样进行判断的就是...

Java

2022-08-05

0 461

题解 | #查找组成一个偶数最接近的两个素数#

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

数组字符串 Java

2022-08-04

0 623

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

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

Java 哈希表字符串

2022-08-04

3 537

题解 | #输入n个整数，输出其中最小的k个#

题解思路：输出最小的k个数，我首先想到的是先排序再遍历输出。但排序用哪种方式好呢？感觉冒泡、插入、选择都可以，只需要排出前k个即可，快排和归并感觉不是很有必要，因为这样会将所有数据进行排序，有些多此一举。当然对于Top k 类型的算法，堆排序肯定是最佳的选择。Java中PriorityQueue是通...

数组字符串堆(优先队列) Java

2022-08-04

14 789

题解 | #高精度整数加法#

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

字符串 Java

2022-08-04

0 374

题解 | #表达式求值# 两个栈分别保存数值和运算符

题解思路：感觉处理这种题一定要先弄明白算术运算的逻辑，包括对负数和括号的处理。如果了解中缀表达式如何转后缀表达式，那处理这个问题的思路就很清晰了。难点是对于负数的处理。我的解决方法是：定义两个栈，分别用于保存数值和运算符。保存数值时需要对负数进行判断。保存运算符时，只有当运算符栈的栈顶为* 或 / ...

Java 栈

2022-08-03

2 379

题解 | #求int型正整数在内存中存储时1的个数#

题解思路：一种是使用辗转相除法，将十进制转为二进制，在求解的过程中统计1出现的次数；一种是使用位运算，通过判断与1进行与运算的结果，来统计1出现次数 import java.util.Scanner; public class Main { public static void main...

Java

2022-07-03

0 298

题解 | #提取不重复的整数#

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

字符串 Java

2022-07-03

0 289

题解 | #质数因子#

import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new ...

Java

2022-07-01

0 408