摘要: 题意: 产生从1~n的k个数的所有组合,按升序排列并返回。思路: DFS一遍即可解决。注意升序。 1 class Solution { 2 public: 3 vector> ans; 4 int nn, kk; 5 void DFS(vector& seq,int n,... 阅读全文
posted @ 2015-11-05 22:04 xcw0754 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个n*m的矩阵,如果某个格子中的数字为0,则将其所在行和列全部置为0。(注:新置的0不必操作)思路: 主要的问题是怎样区分哪些是新来的0? 方法(1):将矩阵复制多一个,根据副本来操作原矩阵。 方法(2):发现空间还可以用O(n)来解决。 方法(3):若m[i][j]=0,则将... 阅读全文
posted @ 2015-11-05 21:18 xcw0754 阅读(135) 评论(0) 推荐(0) 编辑