仙剑 这个IP真的陪了自己好多年，记得第一次玩这个游戏的时候还是小学一年级。那个时候，我连那个苗族头领都卡了N久（估计很多人第一次也是被这里卡了很久对吧）。没想到一晃神，仙剑都已经陪了自己那么久了。一开始其实没有打算再继续碰这个续作，本来准备就直接在网上看别人视频直播补一下剧情就好了。但是当看到进度的大概20%的时候，我真的忍不住还是买了一套自己玩（虽然后来玩到一半，因为出国了，电脑换了Mac，没办法继续玩，还是在YouTube上看了别人录制的视频，包括DLC剧情）。说真的，我是个剧情控，一个RPG好不好，剧情是摆在首位的，尤其是国产RPG在画面，技术和经验都不如日本和美国的情况下，我觉得剧情是国产RPG必须死守的阵地。写到这，看官们应该懂得我的意思了，“这次仙剑的剧情是达到了水准的”。一个游戏下来，能让我记得的情节非常多：越今朝和越祈遭遇伏击，第一次分开（也是看到这里决定入手仙剑6）；扁络桓和越今朝那一段穿越，最后传承下去的情节；越祈因为今朝死去而一个人独自吃面的情节。这三个是我到现在还很清楚印在脑海里的情节。我不知道为什么当时网络上指责《仙剑6》抄袭《罪恶王冠》，然后还列举了一大堆证据来证明。我看过了那些文章的分析，如果没有看过和玩过这两个作品的，估计就会相信了。但是，《罪恶王冠》我看了3遍，《仙剑6》虽然也就过了这一遍，说真的，很难找到抄袭的痕迹。如果真的硬要掰说什么名字一样，从祈身体拔剑的情节一样之类的，我也无话可说。

leetcode里面出了一系列的这种题目，分别是two sum，3 sum，3 sum closed，4 sum。 期中出了two sum是利用hashmap外，其他基本的套路都是差不多的，都是先固定一个数字，然后进行左右夹逼的。时间复杂度基本就是O(n^(N-1)), 期中 N 就是指由多少个sum。

这种题目出现的频率还是比较高的，一般如果遇到题目类似于：排列组合，有多少个子类，subset等等。基本上都是同一套路，有暴力求解的意思，就是一个一个试，但是试的策略有所不同。如果遇到是数字的排列的情况，需要在求解之前进行排序。

Difficulty: Easy

Porblem

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

这几篇我会归类总结一下做过的题目。总体会根据《Cracking the Code interview 189》这本书来进行复习。

Difficulty: Medium

Porblem

A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).

The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked ‘Finish’ in the diagram below).

How many possible unique paths are there?

Difficulty: Hard

Porblem

Given an unsorted integer array, find the first missing positive integer.

Difficulty: Medium

Porblem

There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it’s off or turning off if it’s on). For the nth round, you only toggle the last bulb. Find how many bulbs are on after n rounds.