科大讯飞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秒掉
结束
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的呢
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-26 10:45
西南民族大学 用户研究员 点赞 评论 收藏
分享