第一次寫部落格以及今晚刷題的一些心得

2020.8.8

今天是我第一次寫部落格啊，是乙個值得紀念的日子。其實很早就有想法想要開始寫部落格了，但是拖延了這麼久的原因，最主要的還是自己太懶了…

不過既然有了個開頭，就好好的堅持下去吧，就分享一些每天學習到的新知識以及每天刷題後的想法與心得。

寫一下今晚在leetcode刷的幾道題的想法吧，如果沒做出來就是貼一下別人大神的好的解題思路。

1.劍指 offer 43. 1～n整數中1出現的次數

題目：給定乙個數字，我們按照如下規則把它翻譯為字串：0 翻譯成「a」，1 翻譯成「b」，……，11 翻譯成「l」，……，25 翻譯成「z」。乙個數字可能有多個翻譯。請程式設計實現乙個函式，用來計算乙個數字有多少種不同的翻譯方法。

這道題歸到了中等題，想了一段時間，但是沒啥思路。參考了一下題解裡面一位大神的想法。

每次取後最後兩位數，n = num/100;

如果n>25,則這兩位數無法翻譯成乙個字母，然後往前遞迴移動一位translatenum（n/10）

如果0題解：

class
solution
};

當時我看到這個大神的**如此之少，著實震驚了一下。說實話，感覺自己想的跟他想的完全不在乙個檔次上…官方的解法是運用動態規劃，感覺自己還是要好好理解並且消化題目才行，不然連答案都看不懂真是有點太丟臉了…

2.劍指 offer 47. 禮物的最大價值

在乙個 m×n 的棋盤的每一格都放有乙個禮物，每個禮物都有一定的價值（價值大於 0）。你可以從棋盤的左上角開始拿格仔裡的禮物，並每次向右或者向下移動一格、直到到達棋盤的右下角。給定乙個棋盤及其上面的禮物的價值，請計算你最多能拿到多少價值的禮物？

示例 1:

輸入:[

[1,3,1],

[1,5,1],

[4,2,1]

]輸出: 12

解釋: 路徑 1→3→5→2→1 可以拿到最多價值的禮物

題解：

class
solution
else
if(i ==0)
else
if(j ==0)
else}}
return res[r-1]
[c-1];
}};

這道題還是比較簡單的動態規劃問題，可能唯一需要注意的地方就是邊界情況的判斷了。我剛開始還不清楚c++怎麼定義乙個二維陣列，正好學習了一下。

> 初始化乙個m x n的二維陣列，初始值為0； 
> vectorint>
dp(m, vector<
int>
(n))
;

今天就先寫到這吧…看了很多題目，還是不知道怎麼寫…加油吧！

你會的越多，你不會的也就越多。