阿里笔试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 生成44的棋盘,('X'为你的棋子,'O'为对面棋子,'.'为可下位置）
X O .
. X .
. . .
很明显最右上为一个围杀点（围杀只要求上上下下）
输出：几个围杀点及其位置（本例只有1个围杀点）
感觉可以用DFS＋一个flag判断，但好像又不太对....
对于例题输入输出简化了一下以及名字是我瞎取的
投递中国电信等公司10个岗位
查看12道真题和解析