给wordpress网站做ssl卸载,网页版微信登录手机会显示吗,聚名网抢注,铁威马内置wordpress目录题目链接
https://leetcode.cn/problems/is-subsequence/?envTypestudy-plan-v2envIdtop-interview-150
题解思路
首先如果s的长度大于t的长度#xff0c;那么s肯定不是t的子序列如果s的长度等于t的长度#xff0c;那么st的情况下s才是t的子序列如果s的长度小于t的长…题目链接
https://leetcode.cn/problems/is-subsequence/?envTypestudy-plan-v2envIdtop-interview-150
题解思路
首先如果s的长度大于t的长度那么s肯定不是t的子序列如果s的长度等于t的长度那么st的情况下s才是t的子序列如果s的长度小于t的长度那么我们需要一个下标i来依次遍历字符串s中的字符另一个下标j来依次便利t中的字符对于s[i]我们需要找到一个s[j]和它相等对于s[i 1]我们需要找到t[j]和s[i 1]相等其中j j以此类推。简单来说我们需要按顺序遍历字符串s然后在字符串t中找到和s中的字符相等的字符这样才能证明s是t的子序列。 时间复杂度 O ( n m ) O(n m) O(nm) 空间复杂度 O ( 1 ) O(1) O(1) 附上代码
class Solution {
public:bool isSubsequence(string s, string t) {int n s.length();int m t.length();// s是t的子序列的前提条件是s的长度比t短if (n m) {return false;}// n m// 时间复杂度O(n m)int j 0;for (int i 0; i n; i) {bool match false;for (;j m; j) {if (s[i] t[j]) {match true;j;break;}}if (!match) {return false;}}return true;}
};
