摘要： LINK:http://leetcode.com/onlinejudge#question_78题意：给出一个数组， 求其子集。class Solution {public: vector<vector<int> > ans; void dfs(vector<int> &S, int now, vector<int> t){ if(now >= S.size()){ sort(t.begin(),t.end()); ans.push_back(t); return; } df... 阅读全文

摘要： LINK:http://leetcode.com/onlinejudge#question_129大意：题目给出一颗二叉树，要求你求出从根到叶子的一条路径上所有数字构成数的和 1 / \ 2 312 + 13 = 25/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */二叉树遍... 阅读全文

摘要： LINK:http://leetcode.com/onlinejudge#question_130大意:给出一个棋盘， 两种棋子X O, 当O完全被X包围时， 将O修改为X.如：XXO XXOXOX -> XXXXXX XXX解：简单的DFS从边界扫描不被X包含的O。CODE 1 class Solution { 2 public: 3 int r; 4 void dfs(int x, int y, vector<vector<char> > &m){ 5 if(x < 0 || x >= r || y < 0 || y >= r 阅读全文