LeetCode 946. Validate Stack Sequences
每日題。今天是stack連續第四天出現。
每日題。今天是stack連續第四天出現。
學習計畫中的一題。以前也吃了4次WA才過,但一次可以練習到tree+list+recursion,算是優質營養大補包。
周賽284。 被第三題搞快半死途中有來摸一下,知道用dijkstra,當時以為src1和src2一定會連成直線,沒想到src1和src2也可以只在dest交會,只過了21/78測資,又回去被第三題搞了。
周賽283。 那時候想用兩個相鄰數區間+梯形公式求值,可惜一直搞錯邊界噴了四次,最後也沒做出來。今天找到更好的解法,開心。
經典的DP題,沒事就多複習幾次。而且解法多元,甚至有O(N)解法,十分有趣。