- 博客(2)
- 收藏
- 关注
原创 蓝桥杯 试题 算法提高 最大区间和(Java)
问题描述 给定n个数A1,A2,A3……An,求两个数l,r满足l<=r并最大化Al+A(l+1)+……Ar,输出这个最大值 输入格式 第一行一个数n,接下来一行有n个用空格隔开的数,第i个数表示Ai 输出格式 输出仅一行,即最大区间和 样例输入 4 -1 -2 -3 4 样例输出 4 数据规模和约定 每个数绝对值不超过2^30; n<=1000000 import java.util.*; public class Main { public static void main(S
2022-03-23 21:36:34
478
原创 试题 算法提高 桌上的书
思路 因为每次最多只需要处理书顶的k本书,所以只需要维护一个双端队列,用head表示书顶是在队头还是队尾,通过改变head的值达到翻转的效果。剩下将多于的书存入另外一个列表中即可 代码 import java.util.*; import java.io.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syste
2022-03-22 16:59:16
588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人