- 博客(3)
- 收藏
- 关注
RSS订阅原创 字符串匹配 KMP算法 C++
void get_next(string s, vector<int>&next) { int len = s.size(); next.resize(len); int i, j; i = 0; j = -1; next[0]=-1; while (i < len-1) { if (j == -1||s[j]=...
2018-03-26 15:28:56
701
原创 利用动态规划求解回文子串
本文为我刷leetcode上题目所用方法 class Solution { public: int countSubstrings(string s) { int len = s.size(); int count = len; if (len == 0) return 0; vector<vector<bool>>flag(len, vec...
2018-03-12 23:12:45
195
原创 中序+先序序列构造二叉树
class Solution { public: TreeNode * buildTree(vector<int>& preorder, vector<int>& inorder) { int a = preorder.size(); int b = inorder.size(); return constructree(preorder, ...
2018-03-12 23:10:38
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人