LeetCode擊敗99 猜數字大小

2021-10-10 08:13:34 字數 1244 閱讀 1169

每輪遊戲,我都會從 1 到 n 隨機選擇乙個數字。 請你猜選出的是哪個數字。

如果你猜錯了,我會告訴你,你猜測的數字比我選出的數字是大了還是小了。

你可以通過呼叫乙個預先定義好的介面 int guess(int num) 來獲取猜測結果,返回值一共有 3 種可能的情況(-1,1 或 0):

-1:我選出的數字比你猜的數字小 pick < num

1:我選出的數字比你猜的數字大 pick > num

0:我選出的數字和你猜的數字一樣。pick == num

示例 1:

輸入:n =

10, pick =

6輸出:6

示例 2:

輸入:n =

1, pick =

1輸出:1

示例 3:

輸入:n =

2, pick =

1輸出:1

示例 4:

輸入:n =

2, pick =

2輸出:2

1 <= n <= 2^31 - 1

1 <= pick <= n

/** 

* forward declaration of guess api.

* @param num your guess

* @return -1 if num is lower than the guess number

* 1 if num is higher than the guess number

* otherwise return 0

* int guess(int num);

*/public

class

solution

extends

guessgame

elseif(

guess

(mid)

<0)

else

}return low;

}}

用時

記憶體擊敗100.00%

擊敗76.54%

LeetCode擊敗99 上公升下降字串

從 s 中選出 最小 的字元,將它 接在 結果字串的後面。從 s 剩餘字元中選出 最小 的字元,且該字元比上乙個新增的字元大,將它 接在 結果字串後面。重複步驟 2 直到你沒法從 s 中選擇字元。從 s 中選出 最大 的字元,將它 接在 結果字串的後面。從 s 剩餘字元中選出 最大 的字元,且該字元...

LeetCode擊敗99 逆序列印不可變鍊錶

這道題是非常經典,而且比較簡單的遞迴。這道題在leetcode是vip題,中級。題目中需要呼叫內部介面,所以讀者可能比較不好測試。但是這道題包含的遞迴思想非常經典且簡介,不妨感受一下。immutablelistnode.printvalue 列印當前節點的值。immutablelistnode.ge...

leetcode猜數字大小

第一種方法 二分查詢 class solution object def guessnumber self,n type n int rtype int left 1 right n while left right mid left right 1 if guess mid 1 right mid...