(2022.02.04) 每日一題 可以形成最大正方形的矩形數目
一道簡單的模擬題，思路就是模擬題目的方式。很快地寫出來，但是寫的就是很冗長，沒有去優化。接下來就需要和官方題解去對比，去優化自己的思路。
1、我的思路是用乙個vector去儲存所有矩形最小的邊長，這個也是可以切分最大正方形的最大邊長，然後遍歷去獲取所有正方形中的最大邊長，再通過一次遍歷去尋找可以切分成最大正方形的矩形數目。
2、官方的思路，首先比較大小的時候，使用了min函式，我老是對於c++可以直接呼叫的函式不太熟悉，這個需要一步步去記憶，使用，比如新的emplace_back替代push_back。
3、然後根據官方的思路修改了一下，沒有使用min函式，如果使用min函式，進一步修改就是官方題解，空間複雜度降低了。
//first
class solution
}else}}
for(auto& rec:maxrec)else if(temp[0] == maxlen)
}elseelse if(temp[1] == maxlen)}}
return ans;
}};//official
class solution else if (k > maxlen)
}return res;
}};
每日一題 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老師的方法二 仍舊轉化為動態規劃，但是為節省空間不再開個...