Recent posts

LeetCode 2483. Minimum Penalty for a Shop

雙周賽92。這題和我的相性不太好,長度N的陣列對應到N+1種選擇,花了一點時間才想通。 再加上字元的”N”和我用來計算輸入常數的N衝突,想變數名稱卡好久,最後選了小寫n, y來計算字元”N”, “Y”感覺很不舒服。

LeetCode 2478. Number of Beautiful Partitions

周賽320。本來用python寫個O(k*N^2)的dp解,可能沒睡醒才覺得又是py時間太嚴格,一氣之下跑去用go寫一次就過了。後來想想才發現不對,O(k*N^2)將近10^9次運算,再怎樣都不會是正確答案,看來是golang執行快到一個誇張。