leetcode第311场周赛补题

最新推荐文章于 2024-07-22 16:27:42 发布

圆圆爱跳舞

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量121

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/errors_F/article/details/126998927

版权

T1：最小偶倍数
给你一个正整数 n ，返回 2 和 n 的最小公倍数（正整数）。

示例 1：

输入：n = 5
输出：10
解释：5 和 2 的最小公倍数是 10 。
示例 2：

输入：n = 6
输出：6
解释：6 和 2 的最小公倍数是 6 。注意数字会是它自身的倍数。

如果是偶数，最小公倍数就是本身。
如果是奇数，最小公倍数就乘以2.

class Solution {
public:
    int smallestEvenMultiple(int n) {
        if(n%2 ==0) return n ;
        else return 2*n;
    }
};

T2：最长的字母序连续子字符串的长度
字母序连续字符串是由字母表中连续字母组成的字符串。换句话说，字符串 “abcdefghijklmnopqrstuvwxyz” 的任意子字符串都是字母序连续字符串。

例如，“abc” 是一个字母序连续字符串，而 “acb” 和 “za” 不是。
给你一个仅由小写英文字母组成的字符串 s ，返回其最长的字母序连续子字符串的长度。

示例 1：

输入：s = “abacaba”
输出：2
解释：共有 4 个不同的字母序连续子字符串 “a”、“b”、“c” 和 “ab” 。
“ab” 是最长的字母序连续子字符串。
示例 2：

输入：s = “abcde”
输出：5
解释：“abcde” 是最长的字母序连续子字符串。

双指针问题，遍历字符串，发现不满足条件的位置就跳到该位置继续遍历。过程中保存满足条件的子字符串的最长长度。

class Solution {
public:
    int longestContinuousSubstring(string s) {
        int res = 1;
        int n = s.size();
        int i = 0 ,j = 0;
        for(i = 1 ; i < n ; i++){
            if(s[i] != s[j]+i-j){
                j = i ;
            }
            res = max(res ,i - j +1);
        }
        return res;
    }
};