摘要: 动态规划方法 解题思路 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 威威后花园 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 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 威威后花园 阅读(90) 评论(0) 推荐(0) 编辑