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

2021-07-09 02:52:40 字數 722 閱讀 9791

題目:

* 給定乙個字串 str,返回 str 的最長無重複字元子串的長度。

* 舉例,str="abcd",

* 返回 4。

* str="aabcb",

* 最長無重複字元子串為"abc",

* 返回 3。  

演算法思路:這是乙個標準的最長無重複子串的問題,只需要利用雜湊表記錄當前元素出現的歷史位置,通過比較即可實現演算法。(qq:3036643587歡迎交流)

/*** 給定乙個字串 str,返回 str 的最長無重複字元子串的長度。

* 舉例,str="abcd",

* 返回 4。

* str="aabcb",

* 最長無重複字元子串為"abc",

* 返回 3。

* @author administrator

* */

public class longestnoreportsubstring

int map = new int[256];

for(int i=0;i<256;i++)

int pre = -1;

int len = 0;

char arr = s.tochararray();

for(int i=0;i

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

題目 給定乙個陣列arr,陣列長度為len。求滿足0 a b 解決思路 傳統演算法無非是兩次迴圈取最大值,這種方法不推薦 最優解決演算法可以實現o n 的複雜度,具體思路是,設定乙個最小值變數min為乙個最大的初始值,設定乙個結果值res初始化為零,一次遍歷陣列,然後獲取min與當前陣列元素的最小值...

2015屆美團筆試

m個機器 n個任務,每個機器執行任務時的時間不同,如何分配任務讓機器排程使得總時間最短?如 2 個機器 6個任務 每個機器執行任務時間分別是10min和7min 假設3 3 分,需要max 30,21 30 假設4 2 分,需要max 40,14 40 假設2 4 分,需要max 20,28 28 ...

2015美團筆試(南京地區)

昨天去南京參加的美團筆試,我去,好多人,看來大家都很想去。雖然自己比大牛比菜菜,但也做上幾道題,看來差距不是特別特別大,哈哈。把昨天的題目,自己上機試試。在字串中找出連續最長的數字串,並把這個串的長度返回,並把這個最長數字串付給其中乙個函式引數outputstr所指記憶體。例如 abcd12345e...