Linked List Cycle II 获取链接 Facebook X Pinterest 电子邮件 其他应用 十月 05, 2017 思路: 快慢指针,和找mid不同的是fast初始指向head.next。找到circle, head也开始往后走,当head == slow.next的时候head就是入口。 获取链接 Facebook X Pinterest 电子邮件 其他应用 评论
Coins in a Line 八月 20, 2017 dp[i]表示还剩i个棋子的时候取的那个人的输赢。要让dp[i]赢,那么dp[i-1]和dp[i-2]至少有一个需要输。因为前一个状态输了,就是对手最后取。现在就轮到先手的人取了,必赢。实现的时候要注意dp数组长度是n+1. 阅读全文
评论
发表评论