每日一題2018 3 27

leetcode 20

第一反應是寫好幾個switch，不過呢因為涉及字元很簡單，顯然它是可以被放到乙個if語句裡面的。

那麼在維護棧的時候，就需要加乙個「墊底」的元素，防止返回棧頂元素的時候發生錯誤。

class solution 

* };
*/class solution 
else
result=result->next;
} while(p1)
while(p2)
result=tail; 
tail= result->next; 
delete(result); 
return tail;
}};

leetcode 22

如果只考有多少種情況，就是直接卡特蘭數了，看網上的板子用的遞迴，背下來再說吧

class solution 

private:
void dfs(vector&result,int left,int right,string path)
if(right>0)
}};

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