【LeetCode笔记】299. 猜数字游戏（Java、偏数学）

最新推荐文章于 2024-10-07 07:09:00 发布

喂盐

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量2.3k

点赞数

分类专栏： LeetCode要每天都刷噢文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/qq_45108415/article/details/121209826

版权

LeetCode要每天都刷噢专栏收录该内容

167 篇文章 2 订阅

订阅专栏

文章目录

题目描述
思路 && 代码

题目描述

顶级阅读题！
今天的每日一题，感觉评论区大佬的写法挺值得记录的，就又水了一篇答题文～

思路 && 代码

O(n)、O(1)
核心代码：Case 2 的两个 if 处理，挺精髓的！
- 这里主要是先存储状态，在后期满足条件的情况下维护奶牛的计数值！

class Solution {
    public String getHint(String secret, String guess) {
        int x = 0, y = 0;
        int[] counts = new int[10]; // 存储未被猜对的秘密数字
        for(int i = 0; i < secret.length() && i < guess.length(); i++) {
            // Case 1: 公牛
            if(secret.charAt(i) == guess.charAt(i)) {
                x++;
            } else { // Case 2：奶牛
                if(counts[guess.charAt(i) - '0']-- > 0) { // 2.1：猜了啥就减少啥
                    y++; // 满足 > 0 情况，有得减，y++ ！
                }
                if(counts[secret.charAt(i) - '0']++ < 0) { // 2.2：对应啥就增加啥
                    y++; // 满足 < 0 情况，之前被减过，y++ ！
                }
            }
        }
        return x + "A" + y + "B";
    }
}

无注释

class Solution {
    public String getHint(String secret, String guess) {
        int x = 0, y = 0;
        int[] counts = new int[10]; 
        for(int i = 0; i < secret.length() && i < guess.length(); i++) {
            if(secret.charAt(i) == guess.charAt(i)) x++;
            else { 
                if(counts[guess.charAt(i) - '0']-- > 0) y++;
                if(counts[secret.charAt(i) - '0']++ < 0) y++;
            }
        }
        return x + "A" + y + "B";
    }
}