leetcode 190周赛题解-CSDN博客

本文链接：https://blog.csdn.net/weixin_45760926/article/details/106341378

①

首先把sentence里的每个单词每次遍历也就是放进s然后s丢进word中 word.substr(a,b)可以返回word中a-b的子串又因为我们找的是前缀所以直接从0-searchword的长度即可相等就返回

class Solution {
public:
    int isPrefixOfWord(string sentence, string searchWord) {
         stringstream s(sentence);
         string word;
         for(int i=1;s>>word;i++)
         {
             if(word.substr(0,searchWord.size())==searchWord) return i;
         }
         return -1;
            
        }
         
    
};

②

用哈希表存下元音字母，然后遍历字符串，如果遍历的长度>=k，那么此时就要把第i-k个元素弹出，在判断它是不是原音，是的话res-1 然后每次ans取一次max即可

class Solution {
public:
    int maxVowels(string s, int k) {
        unordered_set<char> S({'a','e','i','o','u'});
        int ans=0;
        for(int i=0,cnt=0;i<s.length();i++)
        {
            if(S.count(s[i])) cnt++;
            if(i>=k) cnt-=S.count(s[i-k]);
            ans=max(cnt,ans);
        }
        return ans;
    }
};

③

首先伪回文序列中出现奇数次的数字可以有且仅可以有1个，

所以DFS遍历二叉树，每次到叶子的时候检查是否满足刚刚的要求（记得回溯的时候还原状态每有return 就要还原

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    unordered_map<int,int> cnt;
    int pseudoPalindromicPaths (TreeNode* root) {
        cnt[root->val]++;
        if(!root->left&&!root->right)
        { 
            int t=0;
            for(auto it:cnt)
            {
                if(it.second%2) t++;
            }
            cnt[root->val]--;
            return t<=1;
        }
        //cnt[root->val]++;
        int res=0;
        if(root->left) res+=pseudoPalindromicPaths(root->left);
        if(root->right) res+=pseudoPalindromicPaths(root->right);
        cnt[root->val]--;
        return res;



    }
};