摘要：
这题需要搞清楚矩阵元素的位置关系，尤其是副对角线元素，沿着副对角线元素 void rotateImage(vector<vector<int>> &matrix) { int n = matrix.size(); //沿着副对角线翻转 for (int i = 0; i < n;i++) for ( 阅读全文
摘要：
这题不太好想。可以先扫描找到最高的柱子，然后分别处理两边：记录下当前的局部最高点，如果当前点小于局部最高点，加上， 反则，替换当前点为局部最高点。 int trapWater(int A[], int n) { int peak = 0; int max = 0; int water = 0; fo 阅读全文
摘要：
判断行、列、九宫格内数字是否重复。 按照行、列、九宫格进行检查即可。 bool validSudoku(const vector<vector<char>>& board) { bool used[9]; for (int i = 0; i < 9; i++) { fill(used, used + 阅读全文
摘要：
首先是next permutation的算法的描述和分析如下： 这题一是要知道思路，编程中注意STL的用法 void nextPermutaion(vector<int> &num) { next_permutation(num.begin(), num.end()); } private: tem 阅读全文