1297 子串的最大出现次数；145/94/144迭代遍历二叉树（前中序，和我之前一篇Morris遍历一起记忆背诵）

给你一个字符串 s ，请你返回满足以下条件且出现次数最大的 任意 子串的出现次数：

    子串中不同字母的数目必须小于等于 maxLetters 。
    子串的长度必须大于等于 minSize 且小于等于 maxSize 。

 

示例 1：

输入：s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 4
输出：2
解释：子串 "aab" 在原字符串中出现了 2 次。
它满足所有的要求：2 个不同的字母，长度为 3 （在 minSize 和 maxSize 范围内）。

示例 2：

输入：s = "aaaa", maxLetters = 1, minSize = 3, maxSize = 3
输出：2
解释：子串 "aaa" 在原字符串中出现了 2 次，且它们有重叠部分。

示例 3：

输入：s = "aabcabcab", maxLetters = 2, minSize = 2, maxSize = 3
输出：3

示例 4：

输入：s = "abcde", maxLetters = 2, minSize = 3, maxSize = 3
输出：0

 

提示：

    1 <= s.length <= 10^5
    1 <= maxLetters <= 26
    1 <= minSize <= maxSize <= min(26, s.length)
    s 只包含小写英文字母。

class Solution {
public:
    int maxFreq(string s, int maxLetters, int minSize, int maxSize) {
        //审题很重要，maxSize这个参数没有用，直接求子串长度为minSize即可
        unordered_map<string,int> m;//计数
        int max=0;
        for(int i=0;i<s.size()-minSize+1;++i){
            string sub=s.substr(i,minSize);//minSize
            set<char> temp(sub.begin(),sub.end());//maxLetters
            if(temp.size()<=maxLetters)          
                max=max>++m[sub]?max:m[sub];                                           
        }       
        return max;
    }
};

二叉树迭代遍历，前中序

当前有栈,循环入当,左t右p,p后取值,中反tp,后反左右,后右空前

1)前序框架(中后序都有此推导记忆)		
	void preorder(TreeNode* root) {
        stack<TreeNode*> S;
        TreeNode* cur = root;
        while(cur || S.size()){
            while(cur){
                S.push(cur);
		operate(cur->val);//				
                cur=cur->left;
            }
            cur=S.top();			
            cur=cur->right;//
	    S.pop();//
        }      
}
2)中序		
	void inorder(TreeNode* root) {
        stack<TreeNode*> S;
        TreeNode* cur = root;
        while(cur || S.size()){
            while(cur){
                S.push(cur);				
                cur=cur->left;
            }
            cur=S.top();
	    S.pop();//
            operate(cur->val);//
            cur=cur->right;//
        }      
}     
3)后序1	
	void postorder1(TreeNode* root) {
        stack<TreeNode*> S;
        TreeNode* cur = root;
	vector<int> v;
        while(cur || S.size()){
            while(cur){
                S.push(cur);
		v.push_back(cur->val);//			
                cur=cur->right;//
            }
            cur=S.top();			
            cur=cur->left;//
	    S.pop();
        }   
	reverse(v.begin(),v.end());//
	opreate(v);//
}
4)后序2
	void postorder(TreeNode* root) {
        stack<TreeNode*> S;
        TreeNode* cur = root,*pre=nullptr;
        while(cur || S.size()){
            while(cur){
                S.push(cur);					
                cur=cur->left;
            }
            cur=S.top();	
	    if(cur->right==nullptr||cur->right==pre){//无右子或者右子已经遍历过了
		S.pop();
		operate(cur->val);
		pre=cur;
		cur=nullptr;//
	    }
	    else
		cur=cur->right;//右子未遍历		
        }      
    }