公牛母牛问题
来源:互联网 发布:java maven api 编辑:程序博客网 时间:2024/05/09 17:09
public class Solution { public String getHint(String secret, String guess) { int bulls = 0; int cows = 0; int[] nums = new int[10]; int len = secret.length(); for (int i = 0; i < len; i++) { if (secret.charAt(i) == guess.charAt(i)) { bulls++; } else { if (nums[secret.charAt(i) - '0']++ < 0) cows++; if (nums[guess.charAt(i) - '0']-- > 0) cows++; } } return bulls + "A" + cows + "B"; } public static void main(String[] args) { String secret = "1807"; String guess = "7810"; System.out.println(new Solution().getHint(secret, guess)); }}
[leetcode原题] https://leetcode.com/problems/bulls-and-cows
[参考资料] https://leetcode.com/discuss/67031/one-pass-java-solution
0 0
- 公牛母牛问题
- 小母牛与公牛
- 公牛和母牛 (Standard IO)
- 白菜Oj 1122: [视频]最大匹配1(二分图)(元问题byscy):公牛母牛配 <匈利亚算法>
- LeetCode 299. Bulls and Cows(公牛和母牛)
- 母牛问题。
- 母牛问题
- 母牛问题
- 母牛问题
- 母牛问题
- 母牛问题
- 母牛问题
- LeetCode 299 Bulls and Cows(公牛和母牛)(HashMap)
- 公牛和母牛竞猜游戏《c++程序设计原理与实践》第5章习题12,13
- 母牛问题(原创)
- zjut 母牛问题
- 母牛产牛问题
- USTCOJ1373 母牛出生问题
- Android 6.0 CoordinatorLayout
- OpenGL编程学习(2)-画点画线函数
- Linux Shell脚本攻略笔记2之命令之乐
- Linux下Qt开发环境的搭建
- 无向图找桥
- 公牛母牛问题
- iOS系统架构介绍
- [java线程]---BlockingQueue队列使用
- seaJS 简要介绍和完整例子
- OSG::Quat(四元数)用法
- 快学Scala第2章--控制结构和函数
- MJRefresh框架的使用
- 多线程
- 11年IT老人现在才开启自己的博客