Sophia的有求必应屋

1.构造回文 考点：最长公共子串 //给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ //输入描述：输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. //输出描述：对于每组数据，输出一个整数，代表最少需要删除的字符个数。 //输入例子： //          abcda //

1.生成格雷码 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。 测试样例：1 返回结果：["0","1"] 方法一：递归法 考点：n位格雷码的排列中，其低n-1位排列是对称的。递归的思想体现在n位gray码由n-1位g