348. Design Tic-Tac-Toe: 看似簡單须教,但是如果track整個board就會TLE腊脱,還是需要track部分值
357. Count Numbers with Unique Digits: 這題可以用兩種方法做借笙,一種dp攀例,就直接推導(dǎo)公式勘畔,一種是backtracking夭拌,dp還好想一些呛踊, backtracking沒有做亭姥,可以試試
439. Ternary Expression Parser: 最后一題苛骨,做完了把這兩天的總結(jié)一下篱瞎,寫在下面。這題是stack痒芝,只是要逆序來loop原本的array
總結(jié):
544. Output Contest Matches:我是用遞歸做的俐筋,但是可以用iterative的方法來做,這樣的話就是把每一層改變成新的值严衬,對于遞歸來說只要找好它的終止條件就可以了澄者。338. Counting Bits:這題用DP做比較簡單,邏輯比較清晰。280. Wiggle Sort:我本來用quicksort來做的粱挡,但是要注意其實只要達(dá)到部分有序就可以了赠幕,所以直接loop一遍,swap不符合規(guī)定的就可以询筏。413. Arithmetic Slices:還是利用了一些巧妙的數(shù)學(xué)特性榕堰,當(dāng)前值和前面值的關(guān)系。像我是用dp把所有的都找到嫌套, 這樣的條件就太強(qiáng)了逆屡。406. Queue Reconstruction by Height:greedy的問題基本就是找規(guī)律,先把同身高的拍好踱讨,然后再依次插入魏蔗。370. Range Addition:這題很巧妙,利用prefix sum的特性痹筛,然后在最后一位加上一個負(fù)數(shù)沫勿,很扯的題目。526. Beautiful Arrangement: backtracking的題味混,還結(jié)合一些dp,對于backtracking中訪問過的值直接從hash里讀取诫惭。369. Plus One Linked List:因為這題只需要加1翁锡,所以用two pointer也可以做。442. Find All Duplicates in an Array: array本身就是一個可用的hash表夕土,有時候可以利用這個做inplace的操作馆衔。495. Teemo Attacking: 這道題巧妙的地方在于每一次每一start的值都可以進(jìn)行重制,這也是計算overlap的一種方法怨绣。531. Lonely Pixel I:有些矩陣的題目并不一定要記錄矩陣中的每一個值角溃,有時候只要記錄行列的特性就可以了。
529. Minesweeper: 對于上下左右找鄰居的寫法值得探索
245. Shortest Word Distance III:可以利用找記錄當(dāng)前index的方法來減少空間復(fù)雜度篮撑,281. Zigzag Iterator解法還挺多的减细,因為方向性不會變,所以就是一個list一個list的走赢笨,238. Product of Array Except Self:挺巧妙的可以利用1的特性把空間復(fù)雜度降低為1未蝌,294. Flip Game II:這題很巧妙,用第二個玩家的情況來遞歸