2020年9月1日
算法题-最长回文子串-动态规划
摘要： 动态规划方法 解题思路 1. 定义dp[i][j] 容器，其中i, j表示为字符串中i到j的子串，是否为回文 2. dp初始化 2.1 dp[i][i] = true; 2.2 if s[i] == s[i+1] 则 dp[i][i+1] = true； 3. 状态转移方程：如果dp[i+1][j- 阅读全文
posted @ 2020-09-01 20:11 威威后花园 阅读(241) 评论(0) 推荐(0)
c++ map学习
摘要： class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { vector<int> res; map<int, int> m; for(auto x:data) m[x]++; fo 阅读全文
posted @ 2020-09-01 08:40 威威后花园 阅读(98) 评论(0) 推荐(0)