2024年6月30日 星期日

[39] Combination Sum

›
本來想用dp的算有幾種來延伸，發現是一場災難Orz 原來要用backtracking，然後原來backtracking 的template 就是tree的traversal時使用的DFS啊啊啊啊啊（倒退十五步） 發現是這樣之後幾乎一次過了....覺得前面瞎弄三五天不知道是在幹嘛....
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 根本不重要嗎 ？！ （但想想好像也是 ？！）