摘要:
动态规划方法 解题思路 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- 阅读全文
摘要:
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 阅读全文