[LeetCode 374,383][简单]猜数字大小/赎金信

最新推荐文章于 2024-02-28 08:00:00 发布

IDrandom

最新推荐文章于 2024-02-28 08:00:00 发布

阅读量224

点赞数

分类专栏： # LeetCode - 简单 LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/IDrandom/article/details/104520591

版权

LeetCode 同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

LeetCode - 简单

42 篇文章 0 订阅

订阅专栏

374.猜数字大小
题目链接

static const auto io_speed_up = []()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    return 0;
}();
int guess(int num);

class Solution {
public:
    typedef long long LL;
    int guessNumber(int n) {
        LL l = 1, r = n;
        while(l<r){
            LL m = (l + r)>>1;
            if(guess(m) > 0)l = m + 1;
            else r = m;
        }
        return l;
    }
};

383.赎金信
题目链接

static const auto io_speed_up = []()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    return 0;
}();
class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int ms[26]={0};
        for(char p : magazine)ms[p-'a']++;
        for(char p : ransomNote)if(--ms[p-'a']<0)return 0;
        return 1;
    }
};