发布时间:2013-12-10 10:53:04
点击(此处)折叠或打开/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : val(x), left.........【阅读全文】
发布时间:2013-12-04 18:03:05
点击(此处)折叠或打开/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r.........【阅读全文】
发布时间:2013-12-04 16:46:14
DP.假设dp[i][j]为T[j:end]作为子序列在S[i:end]中出现的次数,则有以下关系式dp[i][j]=dp[i+1][j]+((T[j]==S[i])?1:0)*dp[i+1][j+1];意思就是,T[j:end]作为子序列在S[i:end]中出现的次数,等于T[j]==S[i]时T[j+1:end]作为子串在S[i+1:end]中出现的次数,加上T[j:end]作为子串在S[i+1:end]中出现的次数。.........【阅读全文】
发布时间:2013-12-02 16:18:58
点击(此处)折叠或打开class Solution {public: vector<vector<int> > generate(int numRows) { vector<vector<int>> re; .........【阅读全文】
发布时间:2013-12-02 16:08:24
点击(此处)折叠或打开class Solution {public: vector<int> getRow(int rowIndex) { vector<int> re(rowIndex+1, 1); &nb.........【阅读全文】