[請益] Leetcode 294 Flip Game II

作者: wheels   2019-12-08 16:23:10
(更新)是 Leetcode 的 test case 不完整,已發 contribution 了。
想詢問演算法問題,剛才看了一下板規好像沒寫不能問 @@?
如果看錯或有任何問題請告知,我會自刪,謝謝。
※ [本文轉錄自 Prob_Solve 看板 #1TxBAUvc ]
作者: wheels () 看板: Prob_Solve
標題: [問題] Leetcode 294 Flip Game II
時間: Sun Dec 8 16:21:48 2019
因為是鎖起來的題目所以直接貼:
You are playing the following Flip Game with your friend:
Given a string that contains only these two characters: + and -,
you and your friend take turns to flip two consecutive "++" into "
作者: illegalplan (illegal plan)   2019-12-08 16:45:00
之前programming版會討論
作者: pig2014 (Rocking Man)   2019-12-08 16:48:00
DP拉幹,return不用casting喔
作者: s06yji3 (阿南)   2019-12-08 17:13:00
樓上,加油
作者: stkoso (Asperger)   2019-12-08 17:17:00
2F484沒寫過python
作者: bigelephants (.__./)   2019-12-08 17:22:00
本質上是個 nim game,可以找一下這個關鍵字
作者: pig2014 (Rocking Man)   2019-12-08 17:49:00
操,type hint還有這種洨功能,對不起我錯了不嘴炮,我認真覺得這是DP的縮減版
作者: chi972121 (沈默之語)   2019-12-08 18:20:00
pig認錯也是用噓的,幫補血
作者: bigelephants (.__./)   2019-12-08 18:30:00
length |= 1 基本上應該跟把所有偶數 +1 意思一樣我沒辦法傳,但我猜你把 length |= 1 刪掉並且 S ^= {length} 改成 S ^= {length//2} 會一樣能請你傳一下11個+跟6個+的組合嗎?+++++++++++-++++++
作者: gogogogo3333 (gogogogo33333)   2019-12-09 13:49:00
game theory, nim sum

Links booklink

Contact Us: admin [ a t ] ucptt.com