每日一題2018 3 30

2021-08-17 21:12:33 字數 501 閱讀 3339

leetcode 30

看到乙個無比無比聰明的做法,太佩服了。

思路:將words陣列中每乙個字串編碼為乙個特定數字,使整個words陣列加起來的和唯一。

使用unordered_map儲存,那麼為了和是唯一的,就使用左移,使每乙個都為2的指數(1,2,4,8)

遍歷被檢測的字串,將每乙個能對應上words陣列中某個字串的位置,初始化為該字串對應的數字

再次遍歷被檢測字串,使用二層迴圈,遍歷字串中所有長度為words字串字元長度的子串,只要子串滿足數字之和等於words陣列之和,即滿足要求。

太巧妙了!善用左移的屬性

class solution 

}swap(nums[index],nums[end-1]);

sort(nums.begin()+end,nums.end());

} }

};

leetcode32

對我來說難在正確理解題意……

每日一題 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老師的方法二 仍舊轉化為動態規劃,但是為節省空間不再開個...