力扣每日一题 字符串中最多数目的子序列 贪心 字符串 前缀和
Problem: 2207. 字符串中最多数目的子序列
👨🏫 参考题解
class Solution {public long maximumSubsequenceCount(String s, String pattern){long res = 0;long cnt1 = 0, cnt2 = 0;for (int i = 0; i < s.length(); i++){if (s.charAt(i) == pattern.charAt(1)){res += cnt1;cnt2++;}// 不能使用 else，因为 两个字符可能是相同的if (s.charAt(i) == pattern.charAt(0)){cnt1++;}}return res + Math.max(cnt1, cnt2);}
}