美團2015筆試題以及最優解(一)

2021-07-09 02:43:12 字數 293 閱讀 9967

題目:給定乙個陣列arr,陣列長度為len。求滿足0<=a<=b

解決思路:傳統演算法無非是兩次迴圈取最大值,這種方法不推薦;最優解決演算法可以實現o(n)的複雜度,具體思路是,設定乙個最小值變數min為乙個最大的初始值,設定乙個結果值res初始化為零,一次遍歷陣列,然後獲取min與當前陣列元素的最小值,然後在比較res與當前陣列值與min的差值,最後獲取的res即為最優解;囉嗦了這麼多還是直接看**吧

/*** 給定乙個陣列arr,陣列長度為len。求滿足0<=a<=b

美團2015筆試題以及最優解(二)

題目 給定乙個字串 str,返回 str 的最長無重複字元子串的長度。舉例,str abcd 返回 4。str aabcb 最長無重複字元子串為 abc 返回 3。演算法思路 這是乙個標準的最長無重複子串的問題,只需要利用雜湊表記錄當前元素出現的歷史位置,通過比較即可實現演算法。qq 3036643...

筆試練習 美團筆試題(一)

1 棋子翻轉 在4x4的棋盤上擺滿了黑白棋子,黑白兩色的位置和數目隨機其中左上角座標為 1,1 右下角座標為 4,4 現在依次有一些翻轉操作,要對一些給定支點座標為中心的上下左右四個棋子的顏色進行翻轉,請計算出翻轉後的棋盤顏色。給定兩個陣列a和f,分別為初始棋盤和翻轉位置。其中翻轉位置共有3個。請返...

美團2017筆試題 給定一顆多叉樹

給定一刻多叉樹,每個節點儲存乙個int型別數字且節點數字不重複,要求從上到下按層次列印每個節點的數字,每一層按從左到右的順序。要求 1 實現一顆多叉樹 2 根據自定義輸入,構造多叉樹 3 從左到右按層輸出多叉樹 輸入包含多行,每行有空格隔開的多個數字,第乙個數字為某乙個父節點的值,後面n個數字為該父...