阿里笔试5-27 交流

题目一:

求n段子序列的最大和;
例子:输入n=2   {-1, 4, -2, 3, -2,3}
输出:8       {4,-2,3}和{3}   或者  {4} 和{3,-2,3}
错误思路:借用dp[i]辅助数组记录i当下子最大值,若n=1,直接返回最大值,若n=2,返回最大值前的次大值位置,之后的数组重新dp一遍,无法AC,吐了;
题目二:
NN棋盘围杀点
例子:输入n=4 生成4
4的棋盘,('X'为你的棋子,'O'为对面棋子,'.'为可下位置)
X O  .
.  X   .
.  .    .  
很明显最右上为一个围杀点(围杀只要求上上下下)
输出:几个围杀点及其位置(本例只有1个围杀点)
感觉可以用DFS+一个flag判断,但好像又不太对....
对于例题输入输出简化了一下以及名字是我瞎取的

#阿里实习##笔试题目##阿里巴巴#
全部评论
同学,阿里笔试是只有编程题吗,有没有选择题
点赞 回复
分享
发布于 2020-05-28 15:07

相关推荐

点赞 5 评论
分享
牛客网
牛客企业服务