第43天(中等题 数据结构)

打卡第四十三天
2道中等题

题目：

思路：

代码：

class Solution {
public:int countPalindromicSubsequence(string s) {int n = s.size();int res = 0;for (char ch = 'a'; ch <= 'z'; ++ch) {int l = 0, r = n - 1;while (l < n && s[l] != ch) {// 从左向右找到字符ch第一次出现的位置++l;}while (r >= 0 && s[r] != ch) {// 从右向左找到字符ch最后一次出现的位置--r;}if (r - l < 2) {//字符在字符串中不存在、字符只出现一次、字符出现两次但相邻continue;  // 跳过当前字符，继续检查下一个字母}unordered_set<char> charset;for (int k = l + 1; k < r; ++k) {// 遍历l和r之间的所有字符charset.insert(s[k]);  // 将字符插入集合}res += charset.size();// 集合的大小就是在当前字符ch作为首尾时，可以形成的不同回文子序列数量}return res;}
};

耗时≈一小时 明天继续