每日一題 0201

2022-09-19 23:21:21 字數 524 閱讀 2424

(2022.02.01)每日一題 最長的美好子字串

披著皮的簡單題,我看第一眼就停懵,這簡單題感覺思路都會超時,就覺得自己太愚蠢,哎,不過也確實。

最後依舊是看官方題解,好傢伙!簡單題不簡單呀。

主要是由於字串長度較小,可以通過列舉來計算,但是也使用了別的思想,就是二進位制壓縮的思想,一共26個字母,小寫大寫的字母可以用兩個26位二進位制表示。通過遍歷所有子串,來計算最長美好字串。若大小寫的26位二進位制相等,則說明是乙個美好字串。如果乙個字母多次出現,會因為大小寫的26位二進位制相等,但序列長度不同,而更新序列,即可以更新最長序列。

class solution  else 

//當兩個二進位制相等,且序列更大,則更新起始index和長度,當然index可能還是原來的啦

if (lower == upper && j - i + 1 > maxlen) }}

return s.substr(maxpos, maxlen);

}};

每日一題 1

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...

每日一題2018 3 22

leetcode 03 最長不重複子串 第一反應就是動態規劃。看到了網上的方法一。直接把問題簡化為找兩個重複字元間的最長距離,太巧妙了!class solution if i idx max locs s i i return max ling老師的方法二 仍舊轉化為動態規劃,但是為節省空間不再開個...