科大讯飞java8.18笔试

1.简单倒金字塔
2.给n个数入栈操作,有相同连续的数x x合并成x+1
拿个数组记录一下当前大小模拟入栈即可,注意关注x 和x 合并后的x+1可能这个数下面就是一个x+1以此类推得全部处理一下,其他没什么了
3.给一个数组,每个点可以有两种操作向左或者向右扩展,输出以每个点为起点得最大扩展值
例举一个从最小得数扩展得过程
假设开始是1
下一步起码得>=2
再下一步起码得>=4
以此类推可以知道就是2^n
然后数组里面得数最大是10^9,所以扩展得区间最大就30长度的样子
所以dfs秒掉
结束
全部评论
大佬我也是深度搜索,但是不知道为什么超时了,因为我dfs的参数是数组和要算最大值的下标,如果下标小于左边或者右边,就加上对应的值,生成一个新的数组然后求左右两个dfs的最大值返回,只能a掉30,剩下的就超时了,大佬是如何dfs的呢
点赞 回复 分享
发布于 2024-08-18 16:15 北京

相关推荐

吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
od现在都成这样了 就业市场真是crazy
牛客473059135号:没事,我有个朋友是985本硕学计算机的,被华为卡目标院校了简历挂,不过不是od虽然人家拿到一堆别的offer了就挺搞笑的属于是……
点赞 评论 收藏
分享
评论
4
7
分享

创作者周榜

更多
牛客网
牛客企业服务