| | | | |

2016年2月1日

摘要： 77. Combinations 题目分析：求给定数字n,k的组合数，方法是采用深度搜索算法，代码如下（copy网上代码） 1 class Solution { 2 public: 3 void dfs77(vector<vector<int > > &ans, vector<int> suban 阅读全文

posted @ 2016-02-01 16:30 LC凑热闹阅读(227) 评论(0) 推荐(0)

Leetcode题解（24）

摘要： 73. Set Matrix Zeroes 分析：如果没有空间限制，这道题就很简单，但是要求空间复杂度为O(1)，因此需要一些技巧。代码如下（copy网上的代码） class Solution { public: void setZeroes(vector<vector<int> > &matrix 阅读全文

posted @ 2016-02-01 15:22 LC凑热闹阅读(190) 评论(0) 推荐(0)

Leetcode题解（23）

摘要： 69. Sqrt(x) 题目分析，题目实现求一个int数的平方根，最暴力的算法就是逐个遍历，从1开始到x，判断是否有一个数i，其中满足i*i<=x,并且(i+1)*(i+1)>x;这个算法发虽然简单，但是效率不高。其实，按照暴力算法的思想，我们可以联想到在一个已经排好序的数组中查找一个数，该数正好阅读全文

posted @ 2016-02-01 12:44 LC凑热闹阅读(155) 评论(0) 推荐(0)

Leetcode题解（22）

摘要： 66. Plus One 题目这题很简单，直接代码： 1 class Solution { 2 public: 3 vector<int> plusOne(vector<int> &digits) { 4 // IMPORTANT: Please reset any member data you 阅读全文

posted @ 2016-02-01 11:56 LC凑热闹阅读(214) 评论(0) 推荐(0)

2016年2月1日

公告