因为所有棋子都只能上下左右移动，所以为了判断牛牛的将能否被吃下，只需要判断牛牛的将那一行与列的棋子情况即可。具体来说：对于牛妹的兵和将，只可能在牛牛的将的上下左右四个相邻的方向上才能取胜；对于牛妹的车来说，只可能在上下左右四个方向上并且与牛牛的将之间没有其他棋子时才能取胜；对于牛妹炮来说，只可能在上下左右四个方向上并且与牛牛的将之间有且仅有一个其他棋子时才能取胜。所以我们可以扫描牛牛的将所在的位置，再对那一行一列进行判断。时间复杂度O(n*m)，空间复杂度O(1)。 public String playchess (String[] chessboard) { int n = ...

1.特殊情况 n < 1时直接。2.设今天有蛋糕y个，前一天有x个。3.由题意得 y = x*2/3-1；也就是说x=3(y+1)/2。4.根据天数n迭代找到第0天有多少蛋糕 /** * * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的． * @return int整型 */ public int cakeNumber (int n) { int x = 1; if (n < 1) return 0; for (int i = 1; i &l...

 /**  * 动态规划公式dp[i][j]= min{dp[i][j-1],dp[i-1][j],d[i-1][j-1]}  *   */ public class Solution {     /**      *       * @param presentVolumn int整型二维数组 N*M的矩阵，每个元...