LeetCode 2478. Number of Beautiful Partitions
周賽320。本來用python寫個O(k*N^2)的dp解,可能沒睡醒才覺得又是py時間太嚴格,一氣之下跑去用go寫一次就過了。後來想想才發現不對,O(k*N^2)將近10^9次運算,再怎樣都不會是正確答案,看來是golang執行快到一個誇張。
周賽320。本來用python寫個O(k*N^2)的dp解,可能沒睡醒才覺得又是py時間太嚴格,一氣之下跑去用go寫一次就過了。後來想想才發現不對,O(k*N^2)將近10^9次運算,再怎樣都不會是正確答案,看來是golang執行快到一個誇張。
周賽320。最近出現很多次這種無向無環樹,把不需要visited紀錄的寫法學起來真是太好了。
周賽320。這題Q2就有點過分了,同時要求對二分搜尋樹以及二分搜的理解,缺一不可。
周賽320。挺不錯的題目,只要加強測資範圍瞬間變成中等題。
周賽319。說到palindrome八九不離十就是dp,我愛回文,回文愛我。