随笔分类 -  算法题

摘要:动态规划方法 解题思路 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 威威后花园 阅读(236) 评论(0) 推荐(0)
摘要:// 【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 阅读全文
posted @ 2020-08-28 20:48 威威后花园 阅读(285) 评论(0) 推荐(0)