摘要： 这道题有个小陷阱，就是代码中必须用(n%2==0)来判断而不能用(n%2==1)来判断。 因为n=-2147483648时，-n=-2147483648，如果用(n%2==1)来判断，在递归的时候会遇到某些负奇数，它们应该算是归类到(n%2==1)的那一类，但由于负奇数%2 1, 所以会造成不正确的 阅读全文

摘要： 这种字符串题目，初看不好着手，八成又是动态规划题。用动态数组可以减少空间需求，这里没用。此外注意下第一行的初始化，和平常动归题略有不同。   阅读全文

摘要： 可以设置一个变量记录能到达最右边的位置，如果该位置大于数组长度则返回true。否则每前进一步，更新下这个能到达最右边的位置变量。 或者可以用逆向思维，要达到最后一个，首先必须能达到前面位置中的某一个。这里采用逆向法。   阅读全文