秋招blog--科大讯飞笔试

岗位后端,算法题 3 道,120 分钟。

1. 语法题。

2. 会用栈就行了。

3. 一个数组 a,以 X 为起点,目前的区间为 [X,X],区间的 value 为 ax,然后你可以选择向左拓展或者向右拓展,每拓展到一个元素 i,你的区间也要相应的拓展,然后区间的值要加上 ai,要求你拓展到的元素必须大于目前区间的 value。然后假设 x 为 1, 2, 3 ... N (数组长度),求每个 x 拓展完了之后的区间 value。
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务