8.2 - medium总结25

481. Magical String: 先初始化一下，然后把string构造出来，再去数1的个数
482. License Key Formatting：奇奇怪怪的题目，用python来做很容易
484. Find Permutation：记住D出现的index，然后加入到stack里。碰到I就把stack里的元素全部pop出来。并且依次递增当前的值。
486. Predict the Winner：这种玩游戏的题目可以考虑二维dp，依靠起始和终止来决定这个dp值，这题还可以用recursion来做，可以试一下
487. Max Consecutive Ones II: 就是按照0split一下，计算每一段的长度，然后再组合。
490. The Maze: 还算是容易的一道题
491. Increasing Subsequences： backtracking的题目，如果成功识别出来的话，还是比较容易做的。
494. Target Sum： 第一考虑是backtracking，不过看了一下答案竟然可以转化为背包问题来解，挺奇妙的，两种方法都写一下
495. Teemo Attacking： teemo, teemo 记录一个开始一个结束，依次更新start和end就可以了
498. Diagonal Traverse：处理这种index问题要小心一些，可以写完了再验证验证，保证所有case都考虑到了。