随笔分类 - 算法题
摘要:动态规划方法 解题思路 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-
阅读全文
摘要:// 【1, 2, 3, 4, 5】 -> [4, 5, 1, 2, 3] 查找某个元素,返回下标 int findNum(vector<int> &array, int target){ int left = 0; int right = array.size() - 1; while(left
阅读全文

浙公网安备 33010602011771号