面試ing | 涼經集結地

LSTM 中Ct，Ht的區別

 

求01陣中最大的全爲1的正方形子矩陣

太懵了 一道動態規劃

想到用搜索 找最大的連通子塊 然後再找正方形 (存在問題)

找到關係

矩陣中某個右下角的點能夠成最大矩形的階數

等於上斜上左邊的點的最小值+1

dp[i][j]=min(min(dp[i-1][j],dp[i-1][j-1]),dp[i][j-1]);

處理下邊界就可以了

希望下個面試表現至少讓自己滿意呀

2019/03/18