摘要：
package demo; public class P77 { //去除字符串中连续的k个'0' public static void main(String[] args) { String src="A0B000C0F"; int k=3; System.out.println(delete0 阅读全文
posted @ 2022-05-04 19:57
fighterk
阅读(119)
评论(0)
推荐(0)
摘要：
package demo; public class P79 { //要求找到文章最短摘要，就是包含所有关键词的最短语句 //思路：尺取法。 i指向当下第一个关键词，j指向使得集齐的最后一个关键词。 // public static void main(String[] args) { String 阅读全文
posted @ 2022-05-04 19:57
fighterk
阅读(33)
评论(0)
推荐(0)
摘要：
package demo; public class P73 { //字符串统计，例如输入"aaabbffff"返回"a3b2f4" public static void main(String[] args) { String src = "aaabbffff"; StringBuilder re 阅读全文
posted @ 2022-05-04 19:56
fighterk
阅读(45)
评论(0)
推荐(0)
摘要：
package demo; import java.util.HashMap; import java.util.Map; public class P74 { //要求检查2个字符串，s1是否完全包含s2的字符集 public static void main(String[] args) { S 阅读全文
posted @ 2022-05-04 19:56
fighterk
阅读(38)
评论(0)
推荐(0)
摘要：
package demo; public class P66 { //要求找到累加和最大的子数组（连续），返回最大累加和 //递推法：从左向右扫描，同时记录当前子数组的累加和arrSum、当前最大累加和maxSum。 //如果arrSum<0，说明这部分产生负面作用，所以舍弃、重新开子数组。否则继续 阅读全文
posted @ 2022-05-04 19:55
fighterk
阅读(22)
评论(0)
推荐(0)
摘要：
package demo; public class P63 { //要求在值为0或1、N*N的矩阵中，找到最大的1构成的正方形边框，并返回边长 public static void main(String[] args) { int[][] arr= { {0,0,1,0}, {0,1,1,0}, 阅读全文
posted @ 2022-05-04 19:54
fighterk
阅读(37)
评论(0)
推荐(0)
摘要：
package demo; import java.util.Arrays; public class P54 { //乱序数组，计算需要排序的最小范围，使得数组变为增序 //思路：扫描两轮，分别确定左、右端点。 //从左往右，却出现(相对于历史高点的)下折，要移动右端点；同理，确定左端点。 pub 阅读全文
posted @ 2022-05-04 19:54
fighterk
阅读(40)
评论(0)
推荐(0)
摘要：
package demo; public class P51 { //基数排序 //思路：数组中最大值位数为k,从个位开始往高位进行k轮(桶排序+填回原数组),每轮以那一位的数字为分桶的依据 public static void main(String[] args) { int[] a = {49 阅读全文
posted @ 2022-05-04 19:53
fighterk
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号