Qmonster吃喝玩樂大事記
參觀Q怪獸請盡量餵食
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要怎麼寫的話= =
繼續閱讀 »
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)