感悟:昨晚改BUG搞太晚了,早上9點筆試,然后定的8點鬧鍾,關鬧鍾后說眯一會,然后夢中被嚇醒,一看時間8.58了。。。
總共2道編程題,有點難。。。。
1.給你n個數,要求min(a[1, i -1 ]) > a[i] > max(a[i +1, n])且min(a[1, i - 1]) 是max(a[i +1, n])的整數倍,求這樣數的個數
比荷蘭國旗問題復雜吧,我是暴力求解的,TLE了,然后我事后搜Leetcode上說 bitree的解法 ,但是也沒給清楚,不想了,難受
2.n*m的數字矩陣,求第一行任意位置到第N行任意矩陣的最短距離
暴力搜索肯定不行,個人是用dp1[i][j] = min(dp1[i - 1][j], dp1[i][j - 1]) + dp1[i][j];和dp2[i][j] = min(dp2[i + 1][j], dp2[i][j + 1]) + dp2[i][j];雙向DP做的
但是不知道為什么結果輸出有問題,沒想清楚,2題都算騙了點分吧。。。。。