菜逼第一次做到第五题，希望大佬勿喷。一个长度为n的数组，如果n>=k,最多可以构造a个长度为n-a+1的区间。因此如果要求构造k个极大不同区间，我们可以是其恰好为k个长度为n-k+1的区间，并且从第一个元素开始,循环长度为n-k+1的(1,n-k+1)的序列即可;如果n<k,显然无法构造
展开全文
感觉难度不是很难的一场。
A. 排序危机(思维，模拟)
思路
问题本质就是从给出的字符串中挑出三种字符的子序列，然后按小写，数字，大写的顺序输出子序列，因此，可以从前往后遍历字符串，每遍历到一个字符就把它加入它所属的子序列的末尾，这样就保证了题目要求的“交换后同类字符的相对位置也是不变的”。
复杂度
展开全文
DEF Java题解，代码已去除冗余~~~
D K
最多有n个极大不同区间，且每个区间的长度为n-k+1，依次为周期构造数组即可，时间复杂度O(n)
import java.util.*;
public class Main{
public static void main(String a
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
