java--study||O.o 摘要:参考代码:// 有一个样例答案超int范围了 // 前缀和 import java.util.Scanner; public class Main { public static void…… 题解列表 2024年03月20日 0 点赞 0 评论 90 浏览 评分:0.0
时间复杂度最低方法 摘要:解题思路:1.直接暴力遍历出c1,c2的位置数组,以及c1,c2的数量。2.遍历c1,c2数组,用双循环,每一个c1第一次匹配成功c2后边的c2是一定可以匹配这个c1的,时记录该c2的位置,并且下一个…… 题解列表 2024年04月11日 0 点赞 0 评论 109 浏览 评分:0.0
3154 字符简写(新手上路,求大佬指正)(动态规划) 摘要:解题思路:对于输入的数据我们只需要辨别是否是字符c1和c2。对一个符合题目要求的子串来说,结尾一定是c2字符,开头为c1字符。因此只需要将每个c2字符前c1字符的个数相加即可。同时子串有长度n的限制,…… 题解列表 2023年11月03日 0 点赞 0 评论 279 浏览 评分:0.0
100分,两种解法,一种二分法,一种前缀和 摘要:前缀和:N =int(input())c,a,b=list(map(str,input().split()))sum=0j=0k=list()for i in range(0,len(c)): …… 题解列表 2024年03月29日 0 点赞 0 评论 159 浏览 评分:0.0
c++ 用string内置函数 摘要:解题思路:先扫一遍,把c1的下标存入vector数组,然后再从后往前扫一遍,当找到c2,并且c2的下标i>=k-1(保证字符串有那么长)时,用string的成员函数rfind从c2往左找第一个c1,再…… 题解列表 2024年03月26日 0 点赞 0 评论 84 浏览 评分:0.0
数组记录,双指针循环,小白能看懂 摘要:解题思路:记录c1,c2在s中出现的位置和次数,用双指针循环,时间复杂度on注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef l…… 题解列表 2024年03月26日 0 点赞 0 评论 170 浏览 评分:0.0
二分法求解 摘要:解题思路:首先字符串是s,两个连接字符是c1和c2而我们可以发现对于每个c1都会有一个c2(下标记为pos)可以使得pos之后的字符串都能满足条件,发现了没有很像二分的思路,先用a,b数组保存c1,c…… 题解列表 2024年04月02日 0 点赞 0 评论 109 浏览 评分:0.0