摘要： 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) 阅读全文

摘要： 44 ----------------------------------------------------------------分割线-------------------------------------------------------------------------------- 阅读全文

摘要： 42、Trapping Rain Water题目这道题目参考http://www.cnblogs.com/felixfang/p/3713197.html观察下就可以发现被水填满后的形状是先升后降的塔形，因此，先遍历一遍找到塔顶，然后分别从两边开始，往塔顶所在位置遍历，水位只会增高不会减小，且一直和... 阅读全文

摘要： 39、Combination Sum题目题目要求找出和为target的数字组合，并且每个整数可以多次使用。仔细思考可以发现，这道题目可以采用递归的方法来完成，比如举的例子，target=7，一开始可以选中2，并且2> combinationSum(vector& candidates, int ta... 阅读全文

摘要： 36、Valid Sudoku题目代码如下： 1 class Solution { 2 public: 3 bool isValidSudoku(vector > &board) { 4 // Note: The Solution object is instantiated... 阅读全文

摘要： 33、Search in Rotated Sorted Array题目这道题目如果没有其他要求，直接遍历一遍就可以知道答案，但是，题目给出了是排序了数组，但是数组有可能经过了旋转得到，其解题思路仍然是二分查找，只不过在处理的时候需要添加一下逻辑处理；在做逻辑判断的时候，主要判断的是target可能位... 阅读全文

摘要： 31、Next Permutation题目这道题目的意思是给定一个序列，找出其按照字典顺序的下一个顺序，如果给定顺序是字典中的最后一个顺序，其下一个顺序则为字典中的第一个顺序。比如：1,2,3,4,5-----注，后面的顺序去掉逗号123541243512453125341254313245通过上面... 阅读全文