20210621：力扣第246周周赛（上）

最新推荐文章于 2022-11-27 15:03:54 发布

IMMUNIZE

最新推荐文章于 2022-11-27 15:03:54 发布

阅读量108

点赞数

分类专栏： leetcode学习记录篇

本文链接：https://blog.csdn.net/qq_36828395/article/details/118097123

版权

leetcode学习记录篇专栏收录该内容

187 篇文章 2 订阅

订阅专栏

本文介绍了力扣第246周周赛的两道题目——字符串中的最大奇数和你完成的完整对局数。对于字符串中的最大奇数问题，解决方案是从字符串末尾开始查找奇数；而对于你完成的完整对局数，关键在于正确处理时间的取整和跨天情况。代码实现分别给出了详细解答。

摘要由CSDN通过智能技术生成

题目

1. 字符串中的最大奇数
1. 你完成的完整对局数

思路与算法

1. 字符串中的最大奇数：从末尾开始找奇数即可。从头开始算则最大
1. 你完成的完整对局数：注意“取整”的处理和通宵的处理即可。

代码实现

1. 字符串中的最大奇数

class Solution {
public:
    string largestOddNumber(string num) {
        int len = num.length();
        for (int i = len - 1; i >= 0; --i) {
            if ((num[i] - '0') & 1) {
                return num.substr(0,i + 1);
            }
        }
        return "";
    }
};

1. 你完成的完整对局数

class Solution {
public:
    int numberOfRounds(string startTime, string finishTime) {
        // 转换为min更便于计算
        int t0 = 60 * stoi(startTime.substr(0, 2)) + stoi(startTime.substr(3, 5));
        int t1 = 60 * stoi(finishTime.substr(0, 2)) + stoi(finishTime.substr(3, 5));
        if (t1 < t0){
            t1 += 1440;
        }
        t1 = t1 / 15 * 15;
        return max(0, (t1 - t0)) / 15;
    }
};