917。仅反转字母击败复杂性变化

问题描述 投票:0回答:0

重大疑问

swap(s[l],s[h]); complexity -- beats 100% soln
swap(s[h],s[l]); cpmplexity -- beats 35% soln 

为什么这样?

我的代码:

class Solution {
public:
    string reverseOnlyLetters(string s) {
        
        int l=0,h=s.size()-1;

        while (l<h)
        {
            if (isalpha(s[l]) && isalpha(s[h]))
            // s[l] and s[h] <-- both are alphbabet 
            {
                swap(s[l],s[h]);
                l++;
                h--;
            }
            else if (!isalpha(s[l]))
            // s[l] <-- is alphabet 
            {
                l++;
            }
            else 
            {
                h--;
            }

        }
        return s;
    }
};

两者都提供解决方案,但复杂性各不相同

string time-complexity swap space-complexity dsa
© www.soinside.com 2019 - 2024. All rights reserved.