摘要： 62. Unique Paths 题目 分析： 机器人一共要走m+n-2步，现在举个例子类比，有一个m+n-2位的二进制数，现在要在其中的m位填0，其余各位填1，一共有C(m+n-2,m-1)种可能，如果0表示向下走，1表示向右走，这样就和题目意思一样了。 现在考虑最后一步的走法，要么向右走到达终点 阅读全文

摘要： 59. Spiral Matrix II 题目 这道题copy网上的代码 1 class Solution { 2 private: 3 int step[4][2]; 4 bool canUse[100][100]; 5 public: 6 void dfs(int dep, vector<vec 阅读全文

摘要： 54、Spiral Matrix 题目： 题目意思很简单，就是螺旋式访问矩阵元素。也没有比较经典的算法可以解决此题，只需要模拟一下这个过程即可。 代码如下： 1 class Solution { 2 public: 3 vector<int> spiralOrder(vector<vector<in 阅读全文

摘要： 51、N-Queens ---------------------------------------------------------------------------------分割线------------------------------------------------------ 阅读全文

摘要： 48、Rotate Image 题目： 分析：题目意思很简单，就是将一个n*n的矩阵顺时针旋转90度。 这道题难度不大，按照旋转的过程走一遍即可。代码如下： 1 class Solution { 2 public: 3 void rotate(vector<vector<int>>& matrix) 阅读全文