發(fā)簡(jiǎn)信
IP屬地：北京
-
DP-買賣股票-LeetCode121/122/123/188/309/714121. 買賣股票的最佳時(shí)機(jī) 基本動(dòng)態(tài)規(guī)劃 表示前 天的最大利潤(rùn)，因?yàn)槲覀兪冀K要使利潤(rùn)最大化，則： 空間優(yōu)化 122. 買賣股票的最佳時(shí)機(jī) I...
-
python實(shí)現(xiàn)maxpooling/avgpooling，及其反向傳播
參考Python和PyTorch對(duì)比實(shí)現(xiàn)池化層MaxPool函數(shù)及反向傳播 maxpooling 結(jié)果對(duì)比： avgpooling 結(jié)果對(duì)比：
-
DP-打家劫舍-LeetCode 198/213198. 打家劫舍 定義dp[k]為偷到第k間屋子能獲得的最大金額。 空間優(yōu)化：當(dāng)前狀態(tài)只與前兩個(gè)狀態(tài)有關(guān)： 213. 打家劫舍 II 解題思路...
-
LeetCode動(dòng)態(tài)規(guī)劃題目總結(jié)
最長(zhǎng)上升子序列系列： 300. 最長(zhǎng)上升子序列 435. 無(wú)重疊區(qū)間 452. 用最少數(shù)量的箭引爆氣球 646. 最長(zhǎng)數(shù)對(duì)鏈 673. 最長(zhǎng)遞增...
-
動(dòng)態(tài)規(guī)劃-零錢兌換322. 零錢兌換 518. 零錢兌換 II
-
動(dòng)態(tài)規(guī)劃-不同路徑62.不同路徑 第一種解法 基本DP 優(yōu)化 當(dāng)前值只與左邊和上邊的值有關(guān)。 63. 不同路徑 Ⅱ
-
二叉樹的遍歷1. 樹的遍歷 前序遍歷 前序遍歷首先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。 中序遍歷 中序遍歷是先遍歷左子樹，然后訪問(wèn)根節(jié)點(diǎn)，然后遍歷右...
-
【劍指offer】面試題62. 圓圈中最后剩下的數(shù)字
Description 來(lái)源：力扣（LeetCode） 0,1,,n-1這n個(gè)數(shù)字排成一個(gè)圓圈，從數(shù)字0開始，每次從這個(gè)圓圈里刪除第m個(gè)數(shù)字。求...