摘要: ✅做题思路or感想 这道困扰我一刷好久的题终于在二刷的今天彻底理解了,通透啊! 这道题的难点在于递推公式和初始化 首先可以把题目按照自己的意思更大白话的复述一遍 题面:找 s的子序列中t出现的次数 复述:在s中挑选字符来组成t,求这个操作有几种方法 dp数组含义 dp[i][j]表示[0, i - 阅读全文
posted @ 2022-04-09 18:52 北原春希 阅读(53) 评论(0) 推荐(0) 编辑
摘要: ✅做题思路or感想 法一:暴力 这道题一眼暴力,单指针遍历就可以解决,没什么好说的 class Solution { public: bool isSubsequence(string s, string t) { int index = 0; //单指针指向s for (int i = 0; i 阅读全文
posted @ 2022-04-09 13:56 北原春希 阅读(48) 评论(0) 推荐(0) 编辑