第一次AK,阿里淘天笔试
#软件开发2024笔面经# 笔试第一次编程题AK。
第一题:针对一个数组,每次修改最下的数(加一个整数),求每次修改后的最大值。
一个大顶堆,一个小顶堆维维护输出即可;
值得注意的是,比较狗,如果不用快读,可能有部分用例过不去
第二题 应该是力扣原题,大致题意,一个无序数组,删除一部分使之变为有序数组
从前找出最后一个递增元素的序号,从后扫描找出最后一个递减的元素,我们删除的至少要包含中间的无需数组
所以直接使用双指针遍历,一个指向左边界,一个指向右边界,。然后利用单调性优化即可
第三题 WWRWRRW 一个这样的字符串,每次操作可以讲k长的区间内的所有W 变为R,在最多操作m次之下,求最小操作区间长度 k
我们使用二分即可
第一题:针对一个数组,每次修改最下的数(加一个整数),求每次修改后的最大值。
一个大顶堆,一个小顶堆维维护输出即可;
值得注意的是,比较狗,如果不用快读,可能有部分用例过不去
第二题 应该是力扣原题,大致题意,一个无序数组,删除一部分使之变为有序数组
从前找出最后一个递增元素的序号,从后扫描找出最后一个递减的元素,我们删除的至少要包含中间的无需数组
所以直接使用双指针遍历,一个指向左边界,一个指向右边界,。然后利用单调性优化即可
第三题 WWRWRRW 一个这样的字符串,每次操作可以讲k长的区间内的所有W 变为R,在最多操作m次之下,求最小操作区间长度 k
我们使用二分即可
全部评论
太厉害了佬,我一题没做出来。第一题超时,第二题想错了方法,第三题就简单看了看。
第一题忘记导包了,我还以为不准用PriorityQueue,麻了
第一题我c++没用快读,只是最大值的时候用一个变量记录下来就可以了,用一个堆就行

太牛了佬
哪个原题,佬
力扣581么? 但好像找到左右边界 但好像对于 2 5 3这种 没什么用?
删5也可以 删3也可以
佬,有代码吗,可以分享一下吗
佬是真吊
佬可以详细讲一下第三题吗
佬,二分在这个场景中怎么用啊,没太理解你们说的二分的用法
第三题暴力也能a
第三题我用二分只过了95%
佬,求问单选多选考的什么啊?
第三题有更清楚的题意吗 按这个题意答案难道不是 n/m吗
java岗可以用cpp写吗
相关推荐
点赞 评论 收藏
分享