2024年6月30日 星期日

[39] Combination Sum

本來想用dp的算有幾種來延伸,發現是一場災難Orz
原來要用backtracking,然後原來backtracking 的template 就是tree的traversal時使用的DFS啊啊啊啊啊(倒退十五步)
發現是這樣之後幾乎一次過了....覺得前面瞎弄三五天不知道是在幹嘛......Orz

2024年6月24日 星期一

[518] Coin Change II

完蛋~看解答看的好開心 TOT

2024年6月22日 星期六

[3097] Shortest Subarray With OR at Least K II

卡在很奇怪的地方Orz ( 倒地)
在 看懂要去算bit 之後 -- (因為Or 的結果要拿掉的時候,會不知道是誰的1 造成它on起來的,所以用算的去把它拿掉)

[3095] Shortest Subarray With OR at Least K I

想說來寫個sliding window , 結果這題要求用暴力解XD
sliding window是在第二集!!!
好吧那我就不客氣的暴力解了喔 QQ
中間有個可以加速的地方!

[2013] Detect Squares

好像想的太難了!正方形有長寬相等的限制,不用像長方形考慮的那麼多(吧)

2024年6月19日 星期三

[508] Most Frequent Subtree Sum

雖然我不是很確定我在寫什麼(?)
而且還有點搞錯題目的意思(?)
還有一咪咪try & error

2024年6月18日 星期二

[581] Shortest Unsorted Continuous Subarray

什麼,不可以用sorting嗎?! XD

2024年6月16日 星期日

[144] Binary Tree Preorder Traversal

意外的順利(?)真是嚇到我了。

[1110] Delete Nodes And Return Forest

已經參考別人的寫法了~只是把C++翻成C,結果遭遇巨大困難Orz
我真的沒有天份吧唉

2024年6月12日 星期三

[979] Distribute Coins in Binary Tree

奇怪~為何只有我寫的好像計算很多? (thinking 圖)
莫非是,下面往上傳的node value 根本不重要嗎 ?!
(但想想好像也是 ?!)

2024年6月10日 星期一

[79] Word Search(TBD)

ㄜ...是拉了太多天肚子還是怎樣XD 覺得寫的沒有意思T_T
照著答案寫了,懶得想T-T 覺得沒天份QQ

[494] Target Sum

啊~為什麼不能從前面往後面做呢~都西爹QQ

2024年6月9日 星期日

[2578] Split With Minimum Sum

從DP的相關題連過來還以為爆炸難
完全想錯方向 囧

2024年6月8日 星期六

[350] Intersection of Two Arrays II

嗯?! 明明上周才寫過前身,但已經失憶 TOT

[1296] Divide Array in Sets of K Consecutive Numbers

姐妹題來了~結果用C 寫hash table 真是許多眉角= =

2024年6月7日 星期五

[846] Hand of Straights

ㄟ~寫的很慢沒有錯啦~但是誰叫它的hint 說什麼"符合就拿掉, 等到空了就是達成條件"的說法呢!!!先貼吧Orz 之後再去姐妹題寫了有map 的寫法好了...如果我有參透C要怎麼寫的話= =