文章目錄

• 題目描述
• 思路 && 代碼

題目描述

• 頂級閱讀題！
• 今天的每日一題，感覺評論區大佬的寫法挺值得記錄的，就又水了一篇答題文～
  

思路 && 代碼

• 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";} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】299. 猜数字游戏 （Java、偏数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。