Coins in a Line 获取链接 Facebook X Pinterest 电子邮件 其他应用 八月 20, 2017 dp[i]表示还剩i个棋子的时候取的那个人的输赢。要让dp[i]赢，那么dp[i-1]和dp[i-2]至少有一个需要输。因为前一个状态输了，就是对手最后取。现在就轮到先手的人取了，必赢。实现的时候要注意dp数组长度是n+1. 获取链接 Facebook X Pinterest 电子邮件 其他应用 评论
Binary Tree Preorder Traversal 九月 18, 2017 思路： 递归版太简单了。迭代版需要用到stack，由于preorder 是root-> left -> right。所以stack push的顺序是反的。先检查right 是否为空，push right, 再处理left。 阅读全文
评论
发表评论