阿里笔试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判断，但好像又不太对....
对于例题输入输出简化了一下以及名字是我瞎取的