字节笔试记录

#软件开发笔面经#
四道编程题,前两道题比较简单,后面两道较难

现有长度为n的数组,你可以选择某个下标i,使得ai及其左边的所有元素为c组,ai右边的元素为d组。请你输出c组极差与d组极差的差值的绝对值最小值是多少

有一个长度为n的排列p,求p中有多少对i,j满足i<j且pi+pj=i+j

有一个长度为n的数组a,每次操作可以选择两个不同的数i,j,使得ai,aj同时除以两个数字的任意一个公因数。输出这个数组是否可以通过若干次操作变为全是1的数组

现有长度为n的数组a。定义山峰数组为最大值左侧严格递增,右侧严格递减。想知道数组a的全部子序列中最长的山峰数组由多少元素组成
全部评论

相关推荐

09-01 21:50
已编辑
四川大学 C++
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务