每日一題2018 3 24

2021-08-17 12:17:54 字數 809 閱讀 7872

leetcode 9

非常簡單~坑點就是正負數情況需要分別考慮。

會了思路不是根本目的,嚴謹啊同學!!

class solution 

if(primary==ans&&fir==primary)

else

}};

leetcode 10 動態規劃

常規動態規劃,但是我還是太菜了……今天刷完接下來一道medium兩道easy要去poj上刷刷動態規劃了

題解並沒有完全理解,先刷刷題找到感覺再回來看

新收穫:動態規劃一定要注意邊界判斷!!!

class solution 

if(p[j-1]=='*')

else}}

} return f[lengths][lengthp];

}};

leetcode 11 某次上機的g題,題意完全一樣

直覺是o(n2)的遍歷,理所當然地被卡了tle

簡化方法:從兩邊開始向中間遍歷

/*class solution 

if(strs.size()==1)

int length=strs[0].size();

int whole=strs.size();

int number=0;

for(int i=0;istrs[j].size()||strs[0][i]!=strs[j][i])

if(number==whole-1)

}} return ans;

}};

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