給定乙個迴圈陣列(最後乙個元素的下乙個元素是陣列的第乙個元素),輸出每個元素的下乙個更大元素。數字 x 的下乙個更大的元素是按陣列遍歷順序,這個數字之後的第乙個比它更大的數,這意味著你應該迴圈地搜尋它的下乙個更大的數。如果不存在,則輸出 -1。解題思路:給定乙個陣列,找到比它大的第乙個數!!!而且也是迴圈的,,所以要考慮情況了!示例 1:
輸入: [1,2,1]
輸出: [2,-1,2]
解釋: 第乙個 1 的下乙個更大的數是 2;
數字 2 找不到下乙個更大的數;
第二個 1 的下乙個最大的數需要迴圈搜尋,結果也是 2。
1.如果i遍歷到最後了,那麼久需要從頭開始遍歷一直到i-1,找到第乙個最大值break。這裡break是因為找到久返回久ok了,不需要再遍歷了
2.i,,j+1開始遍歷時,如果length之前找到了久返回了,如果沒有找到,也就是j=length-1了,並且nums[j]<=nums[nums.length-1]了,那就需要從頭開始遍歷,找最大值了~
class
solution
{
public
位元組跳動面試題
位元組跳動面試題 http協議 http協議是乙個應用層的協議,由請求和響應構成,使用統一資源識別符號來傳遞資料和建立連線 一次http請求的基本流程一般是,在建立tcp連線後,由客戶端向服務端發起一次請求 request 而伺服器在接收到以後返回給客戶端乙個響應 response 所以我們看到的h...
位元組實習面試題
題目 給定m個不重複的字元 a,b,c,d 以及乙個長度為n的字串tbcacbdata,問能否在這個字串中找到乙個長度為m的連續子串,使得這個子串剛好由上面m個字元組成,順序無所謂,返回任意滿足條件的乙個子串的起始位置,未找到返回 1。比如上面這個例子,返回3.public class findin...
位元組跳動面試題
假如有兩台伺服器 server1和server2 這兩台伺服器上分別部署了相同的前端靜態檔案,index.html index.js 如果server1中的靜態資源被更新了,那麼此時會出現什麼問題?如何解決?通過控制 伺服器,讓客戶無感平滑公升級 root 當前頁面共有 files.length 個...