首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

299.猜数字游戏,新发明了词儿——正负选择

你的朋友将会根据提示继续猜,直到猜出秘密数字。 请写出一个根据秘密数字和朋友的猜测数返回提示的函数,用 A 表示公牛,用 B 表示奶牛。 请注意秘密数字和朋友的猜测数都可能含有重复数字。...我们假设输入示例是“1123”和“0111”,公牛数字的统计很简单,遍历一次,判断相同位置上的数字是否相等;而奶牛数字的统计需要借助两个直接寻址表,分别统计两个输入字符串中不是公牛数字的数量。 ?...这时候我们就需要一个正负判断了,可以将“1123”中所有的数字都是正数,而“0111”中所有的数字都是负数。...公牛数字在同一个位置上相等,而奶牛数字有了正负可以互相抵消掉了,剩下的就是不属于公牛和奶牛的数字了。 ?...正负选择 前几天分享的文章 (天际线问题 和 完美矩形) 也有类似的小技巧,正负选择,例如遇左边界 (正) ,高度入堆;遇右边界 (负) ,高度出堆。

53630
领券