矩阵螺旋遍历子集和

Question

给定矩阵在以螺旋形式遍历矩阵时找到子集和。

在接受采访时被问到这个问题。认为这是在O（n）中以螺旋形式遍历并找到子集和（指数或DP解）的组合。但无法思考如何将两种解决方案结合起来。任何指针都表示赞赏。

编辑：不允许额外的空间。