A BFS usage.class Solution {public: UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) { if (!node) return NULL; UndirectedGr...
分类:
其他好文 时间:
2014-07-28 15:07:53
阅读次数:
266
Typical recurrsion\DFS problem. Just take care of memory use.class Solution {public: vector> ret; void go(int currMaxN, int currK, int k, unorde...
分类:
其他好文 时间:
2014-07-28 11:35:40
阅读次数:
240
class Solution {public: ListNode *reverseKGroup(ListNode *head, int k) { if (k next = rhead; } last = rtail; } ...
分类:
其他好文 时间:
2014-07-28 11:22:20
阅读次数:
227
在基类的table中加入upgrade操作:
public abstract class DbBaseTable {
private static final String TAG = "DbBaseTable";
/**
* @return the DB table name
*/
abstract String getName();
/**
* Creates th...
分类:
移动开发 时间:
2014-07-27 23:52:19
阅读次数:
387
class Solution {private: vector res;public: vector generateTrees(int n) { res.clear(); res = dfs(1, n + 1); return res; ...
分类:
其他好文 时间:
2014-07-27 23:28:19
阅读次数:
195
public class Solution { public int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; int pre=1; int cur=2; ...
分类:
其他好文 时间:
2014-07-27 23:21:39
阅读次数:
382
就是回溯吧。。class Solution {public: void solveSudoku(vector > &board) { huisu(0,0,board); } bool huisu(int row,int col ,vector > &board...
分类:
其他好文 时间:
2014-07-27 23:16:19
阅读次数:
232
题意: 给出一个m叉树的前,后序遍历求这样的树有多少种。Solution: 我们知道前序遍历的第一个点一定是根节点,后序遍历的最后一个点一定是根节点。 由此,我们只一要确定对于每一个节点,它有多少个儿子节点,再累乘C(m,k)。code#include #include #in...
分类:
其他好文 时间:
2014-07-27 21:31:25
阅读次数:
225
用了和3Sum差不多一样的思路,二分查找。关键要剪枝,但是却在剪枝那里犯了很多错误。
然后原来有一个更加快的思路O(n^2).
#include
#include
#include
#include
using namespace std;
class Solution {
public:
int threeSumClosest(vector &num, int ta...
分类:
其他好文 时间:
2014-07-27 11:21:04
阅读次数:
165
class Solution {public: bool isMatch(const char *s, const char *p) { if (s == NULL || p == NULL) return false; int slen = 0; i...
分类:
其他好文 时间:
2014-07-27 10:41:42
阅读次数:
225