扯不出海绵宝宝笑的弧度

分类

/ 注册

全部文章（共6篇）

题解 | #DNA序列#

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

字符串滑动窗口 Java

2022-08-06

0 478

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

题解：刚开始的思路是利用穷举法，将小于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

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

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

字符串 Java

2022-07-03

0 289