[LeetCode]--374. Guess Number Higher or Lower

最新推荐文章于 2023-10-31 20:44:32 发布
最新推荐文章于 2023-10-31 20:44:32 发布
阅读量729 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： leetcode 游戏 高低数游戏算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52834396
本文介绍了如何玩Guess Game，玩家需要从1到n中猜测我选择的数字。每次猜测错误，会得到是更高还是更低的提示。解决这个问题可以利用二分查找算法，通过guess(int num) API获取(-1, 1, 0)的返回值来逐步缩小范围。" 132687598,18614638,拔河比赛人选选择算法,"['Python', '排序算法', '数据结构', '华为机试题']

We are playing the Guess Game. The game is as follows:

I pick a number from 1 to n. You have to guess which number I picked.

Every time you guess wrong, I’ll tell you whether the number is higher or lower.

You call a pre-defined API guess(int num) which returns 3 possible results (-1, 1, or 0):

-1 : My number is lower
 1 : My number is higher
 0 : Congrats! You got it!

Example:

n = 10, I pick 6.

Return 6.

思路就是二分查找法。

public int guessNumber(int n) {
        int low = 1,
了解本专栏 订阅专栏 解锁全文
【LeetCode击败99%+】猜数字大小
Java技术工坊
11-09 1044
题目 猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）： -1：我选出的数字比你猜的数字小 pick < num 1：我选出的数字比你猜的数字大 pick > num 0：我选出的数字和你猜的数字一样。pic
Leetcode 374. Guess Number Higher or Lower
小白菜又菜
03-18 499
【代码】Leetcode 374. Guess Number Higher or Lower。
LeetCode 374. 猜数字大小
江江的博客
07-09 931
题目描述： 两整数之和我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！ 示例:n = 10, 我选择 6. 返回...
leetcode374
罪鬱的博客
03-19 295
leetcode374 文章目录leetcode374题目简介题目思想AC代码 题目简介 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： -1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！ 题目思想 我们用二分法查找，每次都找中间值进行对比即可（PS...
LeetCode - 374
Turtle_Jaye的博客
09-07 352
题目链接：https://leetcode.com/problems/guess-number-higher-or-lower/description/ 猜数字大小，返回1表示小了，-1表示大了，0表示正确 跟昨天写的704差不多 int guess(int num); class Solution { public: int guessNumber(int n) { ...
374. Guess Number Higher or Lower [easy] (Python)
Coder_Orz的博客
07-26 3183
题目链接https://leetcode.com/problems/guess-number-higher-or-lower/题目原文 We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked.
LeetCode——375. 猜数字大小 II(Guess Number Higher or Lower II)[中等]——分析及代码（C++）
江南土豆的博客
11-12 417
LeetCode——375. 猜数字大小 II[Guess Number Higher or Lower II][中等]——分析及代码[C++]一、题目二、分析及代码1. 动态规划（1）思路（2）代码（3）结果三、其他 一、题目 我们正在玩一个猜数游戏，游戏规则如下： 我从 1 到 n 之间选择一个数字。 你来猜我选了哪个数字。 如果你猜到正确的数字，就会 赢得游戏 。 如果你猜错了，那么我会告诉你，我选的数字比你的 更大或者更小 ，并且你需要继续猜数。 每当你猜了数字 x 并且猜错了
精选资源
java面试题-leetcode题解之第374题猜数字大小.zip
05-23
第374题“猜数字大小”（Guess Number Higher or Lower）是一个经典的猜数字游戏，旨在测试你的二分查找和逻辑推理技能。以下是这个题目的详细解析以及相关知识点。 ### 题目描述： 游戏规则如下： 1. 有一个整数 `...
leetcode 374
weixin_30652879的博客
09-19 139
这个题目很简单，但是要注意细节和对题目的理解，一开始我把guess函数的作用理解错了，第一版代码长这样： 1 int guessNumber(int n) 2 { 3 int low = 1; 4 int high = n; 5 6 while(low < high) 7 { 8 int mid = (hi...
Leetcode 374 & 375
Zeongwan的博客
09-25 466
Leetcode 374 & 375374 Guess Number Higher or LowerDescriptionWe are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time yo
leetcode：374. 猜数字大小（二分查找）
2301_76197086的博客
10-31 272
详解leetcode：374. 猜数字大小
[leetcode] 374. Guess Number Higher or Lower 解题报告
小榕流光的专栏
07-16 3151
题目链接:https://leetcode.com/problems/guess-number-higher-or-lower/ We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked
LeetCode 374. Guess Number Higher or Lower
SparkSnail
07-13 1903
We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wrong, I'll tell you whether the number is h
Leetcode 374. 猜数字大小 二分
想买很多漂亮衣服但是买不起的博客
04-24 206
Leetcode 374. 猜数字大小 二分
LeetCode剑指Offer03.数组中重复的数字
qq_45035709的博客
09-08 427
LeetCode剑指Offer03.数组中重复的数字 题目：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 题解 1.暴力循环 class Solution { public: int findRepeatNumber(vect
LeetCode 374. 猜数字大小
菜鸟程序猿的博客
06-06 2225
我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！ 示例:n = 10, 我选择 6. 返回 6. 从 1 到 n...
Leetcode 374 猜数字大小 （未提交）
us2019的博客
06-08 467
  相信很多人都读不懂题目，为什么最后返回6 原来是有个guess的api（接口）  ，我们通过自己的程序调用，程序如下： public static int guess(int n){ int num=10; //int num=6; if(n==num) return 0; ...
C++回溯法力扣374.猜数字大小
最新发布
12-20
在LeetCode的第374题“猜数字游戏”（Guess Number Higher or Lower）中，玩家和计算机进行一种简单的猜数字游戏。玩家需要猜测一个由计算机随机生成的1到n之间的整数，如果玩家猜的数字太小，计算机会提示“太低”，如果玩家猜的数字太大，计算机则提示“太高”。玩家有最多次数限制来猜测这个数字。 C++中可以使用回溯法（Backtracking）策略来解决这个问题。基本步骤如下： 1. 定义一个递归函数，接受当前猜测的数字、剩余的最大猜测次数以及已尝试过的数字范围。 2. 在函数开始时，设置一个标志变量，表示当前猜测的是最后一次机会。然后从剩余的数字范围内随机选择一个数字作为猜测。 3. 检查猜测的数字与实际数字的关系，如果是正确的，则返回胜利；如果太小，递归地调用函数并减去1次机会；如果太大，直接返回失败。 4. 在所有猜测机会用完之前，继续尝试新的数字，直到找到正确答案或者机会耗尽。 以下是简化的C++代码示例： ```cpp #include <vector> #include <ctime> int guessNumber(int n, vector<int>& guesses) { srand(time(0)); // 初始化随机种子 int target = rand() % (n + 1); // 生成1到n之间的随机数 int attempts = guesses.size(); // 最大尝试次数等于已给出的猜测次数 bool lastChance = false; for (int i = 0; i <= attempts && !lastChance; ++i) { int guess = guesses[i]; // 使用已知的猜测值 if (guess == target) { return i + 1; // 胜利，返回猜测次数 } else if (guess < target) { cout << "太低了 (" << guess << ")"; lastChance = i == attempts - 1; // 如果这是最后的猜测，标记为最后一次机会 } else { // guess > target cout << "太高了 (" << guess << ")"; lastChance = true; } } return -1; // 如果超过最大次数仍未能猜中，返回-1 } // 示例调用 int main() { vector<int> guesses = {2, 3, 5}; // 给出已有的猜测值 cout << guessNumber(10, guesses); return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值