第 44 場雙周賽

2021-10-17 09:00:57 字數 467 閱讀 3615

easy

這個題目我沒有多想,跟著直覺走的,資料量比較小,那麼可以把一些關鍵資訊先暴力出來。然後直接遍歷統計,因為題目要求1種語言,這是突破口

這個題目我想了很久,

一開始直接暴力,發現過不了

超時了,卡在第56個,資料量比較大的時候,超時了。

然後仔細想想,這裡可以直接簡化運算,要計算的是中間會不會有值超過某個固定大小,那麼對於異或運算,可以使用字典樹,用於快速看該數字和哪個數字進行異或運算後會最大。

這個很有用啊,之前有個題目也是。凡是位運算找最值都可以用這個。類似性質的可以總結一哈子。

官方解不用這麼麻煩,直接整就完了,很簡單。

一開始看,感覺不好做,沒搞定。後來搞第三題去了。

md,組合數學。pass

leetcode第8場雙周賽

這次雙周賽有意外,第二第三題按照提示返回int會報錯,要返回list 第一題給你乙個字串 s,返回只含 單一字母 的子串個數。示例 1 輸入 aaaba 輸出 8 解釋 只含單一字母的子串分別是 aaa aa a b aaa 出現 1 次。aa 出現 2 次。a 出現 4 次。b 出現 1 次。所以...

leetcode第 24 場雙周賽

給你乙個整數陣列nums。你可以選定任意的正數startvalue 作為初始值。你需要從左到右遍歷nums陣列,並將 startvalue 依次累加上nums陣列中的值。請你在確保累加和始終大於等於 1 的前提下,選出乙個最小的正數作為 startvalue 輸入 nums 3,2,3,4,2 輸出...

leetcode 第27場雙周賽

通過翻轉子陣列使兩個陣列相等 檢查乙個字串是否包含所有長度為k的二進位制子串 課程安排 摘櫻桃 3分 簡單 4分 中等 5分 中等 6分 困難 翻譯下題意,其實就是問我們兩個陣列是否相等,判斷陣列是否相等有很多方法,這邊我直接排序,遍歷一遍看是否有不一樣的元素 陣列排序的複雜度,故為o nlogn ...